Shulou(Shulou.com)06/02 Report--

Tencent, Baidu, NetEase Games, Huawei Offer and Bianjing

Fresh students have been soaking for two years, all the time is to write down the information, write down the examination questions, interview questions. Thank those who give silently all the time.

It took me two nights to write this post, not to show off, but to give a little advice to those "lost" brothers and sisters.

Why should everyone be so serious, let alone swearing? I don't care what you think of me. As long as someone thinks the post is useful, I am relieved.

Thank you. Don't swear. Peace is the most precious thing. Drink water and think of the source. Thank you for the silent contribution of the new graduates. Thank you for so many written questions and interview questions.

Without these materials, there would be no me now. I really appreciate it.

-

After the interview, I have signed a contract with NetEase Game. Then type a pen to write down the interview. It's like recording yourself in a diary.

At the same time, I hope it will be of some help to my younger brothers and sisters. Not to show off, just hope to save RP, I hope you do not despise me.

- -

Tencent (April 2011): (position: background Development engineer-Shenzhen)

Tencent is the company I have been preparing for, so I have a certain understanding of the knowledge of the written test and the focus of the interview.

@ written examination

A 2-hour paper, very basic, specific questions can not remember clearly. It involves the principle of network, the language foundation and high-level mechanism of cCompact.

Basic data structure and algorithm, database, linux foundation, executable file organization mechanism under linux (memory layout, .text, .bss, .data organization, etc.).

Because I have been preparing all the time, I answered this paper relatively smoothly. The score is 80 grades, which plays a decisive role in passing the internship interview.

You can check bussiness unit (BU) and B3 (Interactive Entertainment) in today's written test paper.

@ one side

I am used to bringing my resume in the interview (because I hope the interviewer will pay more attention to his project experience, ask less algorithms, and show his or her advantages) and meet the interviewer one by one.

Hand in a resume directly with both hands. Sure enough, the interviewer started asking questions about the resume, looking at the skills written in it.

C++ asked the polymorphic implementation mechanism (this question was repeatedly asked by the interviewer) and directly uploaded the memory layout map from the insight C++ object models book, and the interviewer was very satisfied.

Tcp/ip principle, asked TCP state transition diagram, TCP/IP accept send buffer related concepts.

There are many questions about Unix environment programming and network programming, but they are all on Apue,Unp, so answer calmly.

Linux kernel, asked some kernel source code related concepts, the question is broad but shallow, it is not difficult to answer.

Several comprehensive questions, 1 QQ Speed new user registration, how to determine whether the new registered name already exists? (order of magnitude: hundreds of millions)

2 what are the factors to be considered in writing efficient server programs?

3 concepts related to Epoll mechanism (the difference between Epoll and Select mechanism), which many interviewers will ask

On the one hand, he gave a good answer, plus he did well in the written test. The interviewer said some words of praise on the spot and left his QQ to me to consult him directly about anything in the future.

I know I must have passed. Let's go through the process of the interview. ^ _ ^.

@ two sides

A kind uncle, 35-45 years old, has been smiling. Start with the resume, introduce skills and project experience

Improve and optimize the system design questions during the written test, and casually say your own ideas.

@ HR face

Chat casually.

Get Tencent internship Offer, and summer internship in Tencent for two months.

Baidu (2011 Compact 10) (position: software R & D engineer-Shenzhen)

I have been hesitant about Baidu's interview. I don't know whether I should attend or not. There are two main reasons. One is that Tencent has got the Offer through internship.

Second, I feel that my algorithm is very poor and I am afraid of being despised. Until the day before the exam, I was not sure whether I should take it or not. Fortunately, I finally overcome my fears.

Walked on the Baidu written examination room, have the opportunity to experience Baidu's interview.

The degree of written examination paper varies from department to department. I reported the software development, RD-3 papers.

@ written examination

Written examination questions recollection version

One short answer (30 points)

1 to remotely operate the remote linux/unix system, the usual way is to use the terminal software to log in to the remote system through ssh.

But when the network is interrupted, the program running on the Linux/ Unix side will be interrupted.

Please explain how this problem occurs, how it can be avoided, and how it can be avoided.

2 minimum heap insert and delete programming implementation.

(3) I don't know what to say.

Algorithm and programming (40 points) (algorithm can be described in pseudo code)

4 given a numeric code N, in most cases, a numeric code M can be found with the same number of digits as N, and the sum of digits is the same as the sum of digits of N.

And M is the smallest of the values greater than N, or M may not exist.

For example, if you do not have 134, then you will have 143. If not 020, then Mask 101. It is formally expressed as F (N) = M. If M does not exist, then F (N) =-1.

A given algorithm is required to calculate the F (N) sequence.

5 given sequence s = {A1 # a2, … , an}; 1) construct an algorithm to find the complete permutation. 2) construct an algorithm to find all combinations.

Three system design questions (40 points)

Let's remember this later when we have time.

This written test can be described as super bad, barely 40 points (seen on the paper in the later interview).

The day of the written test was Sunday, and the phone ran out of battery that night. After the battery was turned on, there were two missed 020murs.

Because other children's shoes are text message notice, so do not care, he did not receive a text message notice, it is clear that the written exam failed, so decided to dominate.

Monday: bully face, bully terminal research and development in Shenzhen, see the interviewer, but the interviewer has been busy looking for my written test results, I have been promoting myself

How is the project experience, linux, kernel, TCP/IP network, embedded development. Finally, the interviewer asked a few questions

Wrote a few questions about the beauty of programming. The answer is OK, but because of overbearing, he has been dissatisfied with me.

This hegemony was a great failure, and I was also hit hard.

On a lost Monday night, I inadvertently received a phone call from 020Mui *. When I picked it up, the other party told me that it was Baidu and informed me to go there on Tuesday.

Tuesday: I have a notice today, not overbearing. NND .

One side: design data structure and improvement. I do not do well, I frankly say that the data structure and algorithm are general, because I am busy with the project, but the project experience and linux, network knowledge is rich.

Then ask linux and kernel source code, tcp/ip principle and implementation details.

He looked up problems on the Internet with his notebook. I was under a lot of pressure. The problem is wide and deep, but fortunately linux has a good grasp of it.

The problems I remember are the role of the linux operating system, memory management in which directory of the source code (mm), and some general mechanisms for the implementation of the process scheduling kernel

TCP/IP receive and send buffer, memory management implementation mechanism. It also asks questions about the project and requires optimization.

At the end of the interview, the interviewer said bluntly that I was not proficient in data structure and algorithm, and I hope to strengthen it in the future.

Although I knew that this might mean being eliminated, I thanked him very much and said thank you very much, but I meant it all. Because comparing him with the bully interviewer.

There was no notice on Tuesday night, so I went to bed at 12:00. Disappointment, despair. Although I knew during the interview that I might be eliminated.

But still unwilling to accept this fact, but now have to accept, with regret to sleep.

On Wednesday night, when I was not looking forward to it, I inadvertently received a notice from Baidu. At that moment, I narrowly escaped death, and I wanted to scream.

Thursday: two sides: both algorithms are programmatically beautiful. Others are linux, kernel, network, project, efficient server, how to prevent * * and so on.

You did a good job. The interviewer kept smiling. I know there are three sides.

Friday: three sides: fortunately do not ask the algorithm, ask the intention, project experience, project details and can be optimized, linux kernel and so on. Because the project is really completed by myself, so the answer is not bad.

Sunday: received Offer notification. But the position is R & D in Beijing.

3. Huawei: (position: operating system engineer-Shenzhen)

@ machine test

Give an array and find the number of numbers in the array that are larger than the average.

Is this a test of our programming ability? ⊙ sweat ⊙ b sweat.

@ one side

Mainly about the project.

@ two sides

Group interview. A total of 16 technical and non-technical people are divided into two groups to discuss Cao Cao, Liu Bei, Sun Quan and Zhuge Liang, who is suitable to be general manager. In this link, the technology has been passive.

Finally, our group eliminated two (both technical).

@ three sides

Computer personality test, 104 questions. I haven't heard of this one.

@ four sides

Chat casually with two "old men", talk about projects, talk about the future direction, talk about the development of Huawei operating system, talk about linux operating system and implementation, very broad but very shallow.

NetEase Game interview Game system architect

@ written test 10.22

NetEase game written test, three hours of questions, the number of questions is still very large, the design of the computer core courses, operating system principles, cCompact +

Basic data structures and algorithms, mathematical reasoning problems, networks, etc. There are many questions, and the questions are so complicated that almost none of the children's shoes are finished.

Let's do it. Experienced the postgraduate entrance examination, some basic courses are quite solid, the first 40 points of the question answer is good, the following algorithm questions to do in general, I will only be the most bulky method.

@ 10.24 evening notice 11.1 2 p.m. Interview

For the first time, I would like to remind you that you must bring more copies of your resume for a rainy day. He asked for two, I brought five, and they all worked.

Inform the interview at 2 o'clock, sign in at 1:50, start to work on the problem, multiply the matrix, and finish it in about 10 minutes. Start waiting.

Let me know at about 2:40, two interviewers. Ask to introduce yourself first, then ask a project, and then ask where are you from?

Which companies have you got offer so far? Then one side ends, less than 10 minutes. I didn't ask about any technology. I was quite uneasy.

@ double interview 11.1 in the evening notice 11.2 3 p.m. Interview

NetEase will be ready at about 02:30. At about 03:10, a woman took me into the interview room. I was nervous at that time. Was this my first female technical interviewer?

After going in, two men and one woman. The interviewer introduces himself first, 1 A Chinese Odyssey II main program, 1 world II main program, pretty girl sister is HR. Two sides + HR noodles together.

Asked a lot of C++ advanced mechanism, asked 2 basic algorithms. The memory of the topic is as follows:

1 can the constructor call the virtual function? Is it grammatically acceptable? Can it be passed semantically?

2 can the destructor throw an exception? Why can't an exception be thrown? Are there any other factors to consider besides resource leakage?

3. Type conversion mechanism in C++? What kind of environment does each apply? What happens when the dynamic_cast conversion fails? To the pointer, return NULL. For references, throw a bad_cast exception)

4 shuffle algorithm, how to prove that the algorithm is random

51 million 32-bit integers, how to find the median fastest. Can guarantee that each number is unique, how to achieve O (N) algorithm?

This problem is based on the beauty of programming or programming.

This problem uses bitmaps and requires a space complexity of 512m.

6 asked about a project they were interested in, about the gcc plug-in, and talked for a long time.

7 copy constructor function and use? When do you need a custom copy constructor?

I can't remember some of the questions clearly.

9 talk about treatment.

@ sign the contract 11.2 receive the notice of passing the interview in the evening, inform 11.3 to sign the contract at 4 p.m.

NetEase game different departments different positions different interview content is different, but all pay attention to the basic knowledge.

Another topic is BFS, which should be very easy, but there are still some children's shoes that are not well done.

If you think this post is a little helpful to you, please bless me and save some RP for me. Thank you.

For the book list, the list is as follows:

Has been prepared for Tencent background development, so targeted, inevitably biased, I beg your pardon.

First post the skills required by Tencent background development, these skills requirements are my reading compass.

Game development category-background development engineer

Job description:

Responsible for the development and design of game-related background system.

Job requirements:

1. Have more than 2 years of development experience in the Cpicurus + project under the Unix/Linux operating system.

2. Familiar with network programming; familiar with mysql development under Linux

3. Proficient in TCP/IP protocol and programming, familiar with Internet application protocol

4. Be familiar with the design and development of large-scale object-oriented distributed systems, and understand the technology of middleware and the development mode based on middleware.

5. Comprehensive software knowledge structure (operating system, software engineering, design pattern, data structure, database system, network security)

6. have good ability to analyze and solve problems, be able to undertake tasks independently and have the ability to control the progress of the system.

7. Strong sense of responsibility, good ability of external communication and teamwork, initiative and studious.

The following experience is preferred:

1. Experience in design and development of large-scale distributed system

2. Experience in game backstage system development.

The image above:

Most of these books are purchased on research 1 and research 2. Most of them have been read. Some books are read over and over three times. Such as apue,unp,tcp/ip v1 and so on.

Several key circles are recommended: (highly recommended by the * book)

C _ blank

Primary c language puzzle / C and pointer

Expert: C expert programming *

C++ primer/effictive c++/inside C++ *

Tcp/ip Books

There is no need to buy or read tcp/ip v1 (tcp/ip detailed volume I) * Volume 2. There is no need to read it. This volume 1 mainly focuses on the principle of tcp/ip.

Unp * * this book mainly uses linux socket programming API. If you look at the combination of two books, the effect is the best.

Unp2 (unix Network programming Volume 2) this book is mainly about IPC. You can take a look at it sometime.

Linux Books:

Apue *

In-depth understanding of linux kernel *

Other series of linux source books, just read the right amount.

Examination algorithm and intelligence questions:

The beauty and brilliance of programming

Massive data processing:

This online collection of information, or I will upload it sometime.

Data structure:

Data structure and algorithm Analysis-C language description Weiss *

Data structure for postgraduate entrance examination 1800 red problem set (this book is of great help to children's shoes with a weak data structure like me)

I almost forgot two books of Zhi Niu:

Assembly language programming (literally, this book has changed me)

In-depth understanding of computer systems

There's nothing else. I've mastered all these books. That's enough.

I am quite interested in embedded development, so the above photo also contains some embedded books, those who are not interested can be ignored.

Finally, I would like to talk about the interview experience of Guangyan and Shenzhen Tencent.

Guangyan:

Written test: 6 questions, design basic data structure: linked list, tree, string. It is very basic, but it also tests the skills of C language.

Don't say you can, be skillful, and make sure the code you write is correct and the programming style is beautiful. Only in this way can we increase the stakes. Make sure you get through behind you.

On the one hand: explain the written test paper problem-solving ideas, explain the project. The interview process is casual, and the interviewer mainly focuses on the linux,c++, network.

Second side: talk about the project and ask some questions about the project. Ask some of the problems they actually encounter, how will you solve them? It's also more casual.

Tencent Shenzhen:

Written test: data structure, tcp/ip, operating system, computer underlying mechanism (including how the stack is organized, etc., apue said)

20 multiple choices, 3 points for each question, more choices, less choices, no score. 40 points for the big question. 4 cents each, 10 empty. The big questions are basically for giving away points.

I got 82 points in this written test, 42-40, RAID disk array, b-tree / b + tree, heap, several questions unsure, wrong 6 multiple-choice questions.

82 points, which the interviewer said was a good score.

On the one hand: probably because the written test results are good, so the interview process is relatively smooth. Of the 2-page resume, he only looked at page 1, 1, and nothing else.

I asked a few questions about the skills listed in my resume. What are the bottlenecks to consider in tcp/ip state transition, socket api, and high-performance game servers?

My answer is mainly about tcp/ip, such as three-way handshake queue, data receive / send buffer, etc. Linux also asked about several proc mechanisms and their functions.

I talked to him directly about how the ls / proc kernel generated the results, which was the source code of the proc file system, and he was satisfied. What IPC and comparison do you use?

Epoll model and its advantages and disadvantages? (this must be tested every year) there are three main points, right

There are three disadvantages of select:

1 the number of connections is limited

(2) the speed of finding and matching is slow.

3The data is copied from the kernel to the user mode.

C++ mainly asks how to realize the dynamic. Directly draw the memory layout, as inside C++ said, the interviewer is still quite satisfied.

And asked a lot of questions. As I had prepared it before, the answer was not bad.

On the one hand, the interview tube mentioned many times that he was very satisfied with me, and I appropriately expressed that he would stay after the internship.

He left me his Q number and said that if there was anything in the future, he would contact him on Q. At that moment, I knew that I should be able to go to internship. He he

The second side: more casual, talk about the project yourself. After talking about the project, there was still some time to ask some questions with additional questions on the written test.

Later, combined with the QQ album, I asked some more difficult questions and reluctantly answered a few.

Hr noodles: it was the worst interview I have ever had. As the hr of Hao GE noodles was very casual, I didn't prepare for it.

Because there are other things to do. Did not sleep well at noon, went to the face at 4: 00, dizzy. I was asked a terrible question by hr. It's mainly about life. There are several questions that are not well answered:

What kind of person are you?

What kind of person are you?

MD, this reminds me of another extremely disgusting woman, so these two questions don't play well.

Welcome to subscribe "Shulou Technology Information " to get latest news, interesting things and hot topics in the IT industry, and controls the hottest and latest Internet news, technology news and IT industry trends.