Powerful computer job interview test questions... [Closely integrated with Chinese literature, with "[]" Being LZ's personal opinion, haha]

I. multiple choice questions (all are single choice questions)

1. Who is the earliest author of binary ideas?[Select ??Http://baike.baidu.com/view/13762.htm]

A, Fuxi; B, Ji Chang; C, levenitz; D, Plato.

2. Which of the following concepts is similar to that in Gongsun's things theory?[Looks like,Http://zhidao.baidu.com/question/7565059.html]

A, variable; B, array; C, object; D, pointer.

3. Ma sixiangru, Si sixiangru; Wei Wuji; changsun Wuji. Which of the following mappings is similar?[There are the same words, but they do not contain the other's words. ??? Javascript contains Java text and C ++ contains C text, so select ???]

A, PHP, Python; B, JSP, Servlet; C, Java, JavaScript; D, C, C ++.

4. Which of the following is used by Qin Shihuang to swallow the six countries?AlgorithmThoughts?[B ???]

A, recursion; B, sub-governance; C, iteration; D, simulation.

5. Which of the following algorithms is used when the Prince of Athens, tousus, is brave enough to kill Mino in Cretan?? [I have never heard of it. It feels like D, the shortest path of a single source]

A, dynamic planning; B, exhaustive; C, memory-based search; D, Dijkstra algorithm.

6. Which of the following is the most likely smart algorithm used by the robot 7 in the Indian movie "Love for machines?I have never seen this movie]

A, neural network; B, genetic algorithm; C, simulated annealing; D, exhaustive algorithm.

7. "Sun longzi" records: "Qi Wang is called Yin wenyue: 'A very good man. Why? 'Yin wenyue: 'May you hear the so-called secret of the King. 'King Qi has no choice ." This shows Qi Wang:[Obviously D]

A: It's blind. B: It's a knot. C: It's not defined. D: It's not defined.

8. huishi once proposed the proposition of "eggs have hair". Which of the following is the cause of this incorrect proposition:[Feeling B most like]

A, obfuscated the namespace; B, introduced the wrong package; C, category class not overloaded; D, called a dangerous pointer.

9. Which of the following object-oriented methods can enrich you?[A: rich generation, C: let more people work for you]

A, inheritance; B, encapsulation; C, polymorphism; D, abstraction.

10. The main idea of Zhang juzheng's reform in the Ming Dynasty is:[C or D ?]

A. process-oriented; B. Everything is data; C. unified interface; D. Generic programming.

Ii. Matching questions (analyze the algorithms embodied in sentences in a and match them one by one with those in B)

A:

1. You can choose "Jiangnan", "He Tian", and "Yu xi. East of the lotus leaf of the fish opera, west of the lotus leaf of the fish opera, south of the lotus leaf of the fish opera, and north of the lotus leaf of the fish opera. -- Hanlefu Jiangnan

[How do I feel like polymorphism, my feelings]

2. The crowd looked for him and looked back, but the man was in the dark. -- Xin Qiji qingyu case

[A bit like a virtual function]

3. There was a mountain, a temple in the mountains, an old monk in the temple, and a story to the little monk. The story is: there was a mountain, a temple in the mountains, an old monk in the temple, and a story to the little monk, the story is: there was a mountain, a temple in the mountains, an old monk in the temple, and a story to the little monk. The story is ......

[Recursion, and there is no end point]

4. We only advise the building to chase the back-end master. -- Kong shangren "Peach Blossom Fan"

[I am not familiar with Chinese]

5. The shadows of birds are still inactive. -- Zhuangzi

[Backtracking ???]

 

B: 1, greedy; 2, backtracking; 3, exhaustive; 4, sub-governance; 5, recursion;

3. read and understand (read the following and answer the following questions)

Bell Labs in the United States designed the original C language;

It has been 30 or 40 years since the UNIX operating system;

You stare at the metadata of the data in front of the screen;

I gently tap the keyboard to show your dreams.

Who is the greedy pattern of recursive loops,

I like the pictures of you holding hands in Hungary algorithms,

AfterMsraIn front of the door, I made a wish in the name of Daniel.

Missing an extension like the Fibonacci series,

When softwares fall into the design of documents, algorithms are still immortal poems.

Write the love I give youProgramBetween them, hidden in the longest non-descending subsequence,

After tens of thousands of data streams, I found that my heart remains unchanged.

The love I give you is written in a program, hidden in the longest subsequence without dropping,

Use endlessCodeForever.

Now, all the promises that have been preserved for thousands of years have been repeated,

I forget it many times, timeComplexity still tends to be infinite,

I just want to link to you forever.

 

 

1. In the questionMsraWhat is the abbreviation?

Microsoft Research Asia ????]

2. Trial Appreciation"Missing is like the Fibonacci series"One sentence.

F (0) = 0, F (1) = 1, F (n) = f (n-1) + f (n-2 )? For example, the trend is steep.

]

3. Let's talk about your"When the softwares fall into the design of documents, the algorithms are still Immortal Poems"A sentence.

[Tnnd, engaged in software engineering, document is Dad, design is Mom, only algorithms can make you a happy home]

4,"After tens of thousands of data streams, I found that my heart remains unchanged"What are the characteristics of an algorithm?

[Algorithm features:
(1) certainty (2) Poor (3) sequence and correctness (4) non-uniqueness (5) Universality

Does it reflect (1) and (3?

]

5."I like the pictures of you and me holding hands in Hungary algorithms"I will talk about your understanding of Hungary algorithms.

【Http://baike.baidu.com/view/501092.htmIt is the most common algorithm for graph matching. This is not appreciated by my younger brother]

 

【........................ Hope you can give me an answer, haha ........................]