The first is the practice monk vote resume the first week received a phone call because the phone is not the problem, only the second week of play in the past about ten o'clock the next day to interview.
The first time to large companies such as Baidu interview, talking about really is still very tight, fast an hour early to the place, and then to children because it is too clogged, one side of the interviewer stuck in traffic, so wait until eleven points before the official start of the interview, the result of a three-day face face ...... is a bit tired, the interview did not finish the phone automatically shut down power, who have no cash, only a bus card, relying on my tenacious desire to survive was to find a subway station :) back to school, taking advantage of the head but also to remember what the point today live interview, quickly sum up, can not be said to be by the side, can only be recorded together with some of his own reflection, but still learned a lot also aware of their many shortcomings, it is still pretty :) thank three interviewers encountered.
Interview Position: Ministry of Knowledge map, mapping knowledge retrieval architecture development intern
problem
【one side】
To ask more questions about the project resumes posted
For example, he asked me some practical compiler theory which can be applied in a scene, what valuable problem-solving, while I designed on paper the structure of a symbol table, basically derived from the project in question
- Computer network hierarchy, the main protocol TCP / IP protocol stack
- TCP three-way handshake process and why you need three-way handshake
- To capture, for example, capture program which resources actually required at the time of execution
[Handwritten code] inserted into the ordered array number
After completing this also joined on the premise of a limited array (although the pit was dug myself), filling up the need to expand the array and other restrictions
Side when the feeling was quite easy, mainly because of questions asked basis for comparison, after the side surface over the interviewer took me in the cafeteria to eat a meal :), laments about the way big companies a lot of people really ah
[Two of]
- What is the difference between processes and threads
- What are the advantages of multi-threading is why you need a thread
- C ++ application referenced right value
- How other ways to achieve similar rvalue reference features can bring
- Destructor it may be a virtual function, why
- The constructor can be virtual you, Why
- How would you design memory allocation, memory fragmentation can try to solve the problem after the release of memory
Article assumes that there is one hundred million, how design can be selected keyword accordance with the provisions of the relevant articles and scored according to relevancy ranking
In fact, this question was originally inverted index interviewer asks me sometimes, but I do not know inverted index, then it becomes a problem such a scenario, the process is the knock knock daughter interviewer then has guided the process of harvesting is still pretty Many
[Handwritten code] non-recursive binary tree in preorder
A few days before the interview just brushed on lc, very comfortable :)
The time has two faces some difficulty, I feel a lot of places I answer was not good, several issues are constantly guide the interviewer that I can answer them, but still mingled on three sides ......
【Three sides】
Introduce themselves, as well as their strengths and weaknesses
Really very good at this, later still feel to write a template and then say the same thing every time to be better than not tell :(
- I like to get an internship, the internship and what requirements
- I think the sector project what relevance (what specifically can be done)
- Practice time related issues
One billion 32bit unordered set of integers, find recurring integer
Indeed it is attached will be a no-brainer situation ...... do this problem when I can not remember how much power the 100 million = 10 :( focus on this topic is not algorithm, instead of using what storage structure, and the number of the order will be decided which way to minimize storage space, mainly way of looking at issues and ideas the way of it, pretty much the harvest, for example, often does not work as intuitive idea to, or need specific calculation or test
Given a polygon coordinates of all the points, given a further point, it is determined in the internal or external polygon point
Or just need to give the idea that this problem really has no idea :), the interviewer reminded several times to know how to do, it is to first solve specific judgment under conditions of a convex polygon, and then try to resolve the judgment under concave polygon, but in the end it is not the place to detail, basically only know about the idea. Harvest is not to start thinking bite into a big fat man :), rice should be a mouthful, a problem to a solution :), the general direction is judged by whether and edges intersect the connection point and the midpoint, and how determining whether the intersection of two lines to determine the location of the point
When the three sides of hindsight feel a lot of times do not mind, but his ideas have a problem, or to exercise more
Summary and Reflection
There are no problems really remember paste, the entire interview questions raised during a large part of the problem is emanating from the beginning, it will find another point to ask questions in your answer, guided process is interesting.
Many still feel the lack of ability to solve problems, perform system analysis and can not quickly in the face of a strange question when then broken down into sub-problems to solve, and it feels architecture should be interesting :). Finally, the interviewer to listen to the tone of this should be out of the question, after going to understand their weaknesses, we should begin to learn, and solve a problem when not only consider the current situation, but also assume other cases. The breadth and depth of knowledge of their own, which are not enough :( now, after extended as far as possible extend beyond the breadth and depth of it