Campus recruitment-Easy interview questions

Next to the campus recruitment season, since I published the book "The beauty of programming" with some colleagues, I often receive some questions about interviews, programming, and "question bank. In factAlgorithmThere was no research, and some questions could not be answered. The Institute recently moved a home, and the original "Question Bank" did not know how to move to the first floor. However, I often walk by the river. How can I leave my shoes wet? I am still wet with some questions at Microsoft Asia Research Institute, which is a very deep place. Today, the new campus recruitment has officially started. I have prepared a few easy questions as a "gift ". These questions are not written as soon as they come up.CodeI don't know what the optimal solution is. If you have a good idea, you can discuss it.

1. Only data structure questions

Many people think that the questions above "the beauty of programming" are too difficult to write so many questions.Program... Well, there are actually very simple problems, such as this one-only knowledge of data structures:

 

In the beauty of programming, the question "finding the sum of the largest sub-array of arrays" is mentioned,

 

(Figure 1)

 

This problem was solved by writing a 10-line program.

 

We also extend this problem to two dimensions, for example:

 

 

(Figure 2)

 

I also asked some students what if the array is connected at the beginning and end, like a tire? These students also gave beautiful answers and drew them using Silverlight/WPF:

(Figure 3)

 

Well, suppose we have a tape, and both sides are filled with numbers like [Figure 2]. We reverse one end of the tape and connect it with the other end, form a mobius ring (möbius strip ).

 

(Figure 4-Wikipedia)

 

I think this paper is twisted, but there is still an array above, or there is the sum of the largest sub-array, right? Before finding the sum of the largest subarray, what data structure should we use to represent these numbers?You can use data structures in Java, C, C #, or other languages to describe the arrays on the Mobius ring.If the data structure is well done, the algorithm will naturally become available.

 

 

 

2. Question 1:

The first question in the beauty of programming is to draw a sine wave from the CPU usage curve of the Windows Task Manager. I have been wondering if I can make the network usage on the side of CPU usage as well? For example, is there a sine curve?

 

 

 

3. Questions about man-month

If you haven't read it, you should at least hear about the <man-month myth> (The Mythical man-month) book that has a great influence in the field of software engineering. when you enter the word "manmonth" in Microsoft's academic search, you may encounter the following error:

 

 

After several experiments, you find that you must enter "man-month" to get the expected results. Isn't it just a '-' symbol? Why can't the search engine be smarter and give some tips (query suggestion )? Or is the query alteration automatically displayed )? When we enter long English words, it is inevitable that one or two letters will be wrong. The website should help users rather than reject users coldly.

 

Microsoft academic search indexes over documents and over people's names. How can I Prompt for frequent input errors at a low cost? Or directly display relevant results to avoid repeated input troubles?

 

You may say this is difficult, but another search engine seems to have easily solved this problem (example ). Therefore, there is still a solution.

 

You must:

1) experiment with different inputs to counter how Microsoft's academic search implements query suggestion.

2) put forward your own suggestions for improvement, and demonstrate that the solution can achieve "good enough" speed and space (memory usage) efficiency on the scale of tens of millions of data.

3) how many people are estimated to be able to complete this task in man-month?

 

 

----

Someone asked, I have published all the questions and everyone knows the answer. How can we interview?

Answer: It depends on the interviewer's efforts.

 

For new graduates with all three questions, please contact me directly.