Interview experience sharing of the US Mission. Com Nanjing area

Interview experience sharing of the US Mission. Com Nanjing area

Type of work: Internet

Interview location: Nanjing

Recruitment company: Meituan. com

I will graduate soon, and I don't want to continue my studies, so I have been looking for a job recently. Tell me about a company I like recently. It is also a reference for the students behind.

oral examination

I have long heard that the written test of Meituan is full of big questions (8 big questions, 2 hours). When I heard this feeling, I didn't necessarily finish it, and I didn't have much confidence at first. However, I wasted half my life with my roommates and rushed to Jiulong Lake to take the written test. But a little surprisingly, damn it, seven of the eight big questions were actually done. At night 1 1 half past ten, the mobile phone rang, and the number in Hunan thought it was some harassing calls. When I answered the phone, I said, "Who are you? What's wrong? " . The other party actually reported my name, saying that it was an interview with me the next day 1 1 at xx Center in Xianlin, Nantah. Of course I was overjoyed and agreed!

a party

I asked, "Do you want to introduce yourself?" . The interviewer is useless as soon as he comes up. Write some code first! Then, the first question: give you two strings str 1, str2, and find the position of str2 in str 1. I exulted when I read the title. it is quite easy to do so. At least I have written to find the longest common substring of two strings, the repeated substring of a string and the longest palindrome of a string. This question is simpler than these, little case, and it was written at once. I showed it to the interviewer and introduced it to him. The first question was passed.

Then he asked, "Huh? ! You also worked as an intern and engaged in cloud computing. Then tell me about your internship. " Come prepared, I just tinkled and told the architecture and principle of cloudstack on paper. Moreover, I showed him the shell script (Cloud Stack Environment Automatic Deployment) I wrote during my internship, and told him a small interaction used in it. The interviewer said, godfather! I said it doesn't matter. I have tested it on the virtual machine many times and it works normally. Then I told him what the internship had done, which was recognized. I asked about the project again, and it didn't bother me. I'm all ready, and the enemy will block me, so I have means to resist, and I made it clear.

Then I asked, do you know anything about computer networks? Let me ask you something. What processes and equipment will you go through when you enter the web address of Meituan.com in the browser? I am secretly happy. I have seen such topics there, from DNS, proxy server, router, load balancing, server, UDP, TCP and so on. He also agreed, easily creating another level.

Then, I asked, does the operating system understand? I can understand that. Then tell me the difference between a process and a thread. These are all bad questions asked by the interviewer. Can I still do it? I talked in a split. The interviewer nodded. Mm-hmm. I also asked, what are the characteristics of communication between processes and threads? This is another bad question, so I passed the test easily. Seeing that I am so passionate, sockets are often used in remote process communication. He suddenly interrupted me and said, "Can I use it locally?" Of course, this can be done. Isn't it common to debug servers and customer service? I said, but it's a little overqualified. The interviewer nodded, uh-huh!

"Well, I'll ask you another question." I said "OK". "How do you count how many taxis there are in Nanjing?" Shit, how to fix this? Without thinking, I popped out, "Go to the traffic control department to check!" . He said, "You can't check!" . I have to think about it. It was originally calculated from the traffic volume on the expressway. Later, I thought it was the car moving. How to do this? Then I had a brainwave. Isn't this a test of my sample estimation idea? Then, I told the interviewer that I had two plans, but both of them used samples to estimate the overall idea. One is based on the ratio of population to vehicles, and the other is based on the ratio of area to vehicles. Finally, the population density and vehicle density are different in different places, so we choose several typical sample areas for statistics and take the average to estimate the population. Reduce mistakes. This idea has also been recognized. Well, it's finally over. It's quite enjoyable to chat with an official. Finally, he said, you passed my side. Go to the lounge and prepare the second side.

Biplanar

I introduced the project when I came up. Speaking of decision trees, after the introduction, you said you wanted to come up with this? I said that I read the data structure and algorithm and borrowed it. Then there is a problem. 1000! How many zeros are there at the end? I feel a little dizzy after reading the topic. How to calculate this? I have no idea. It's good to be a double-faced official. You can calculate 10 while talking about the topic! , 100! Look at that. Suddenly, I had an idea. In fact, I just need to look at the number of 2*5 in the factor. Actually, I just need to look at the number 5. The number of 2 is generally more than the number of 5. Just look at 5n%5==0 and m=5n/5, and calculate the number of 5s in multiples of 5s.

Then came the topic of triangular matrix, which can only go down and down to the right at a time. At first, I had no idea, but finally I thought of transforming the matrix into a binary tree and traversing the binary tree first. Two-faced officials say you can still think of this. Then write the following program. Shit, this needs to build a binary tree, which is not easy to handle. The interviewer said, then write a binary tree and sum the maximum path. Ok, it's time to quote again, and it's finished with a splash. Then the interviewer took a look. Yes, on the second side. It was near 1 point. I haven't had lunch yet. I'm sleepy and hungry. There is an interview with Tencent at 3 pm. I don't want to miss this. I went up and chatted with HR, who was very nice and directly put my resume on the top.

Three sides

On three sides, I'm embarrassed. I have a bite of bread in my mouth. As soon as HR called, I left directly and forgot to bring water. I was still chewing bread when I met the three sides. I want to throw up, but I don't know where to throw up. I want to swallow it, but I can't. . . The embarrassing situation is unforgettable! Seeing this, three officials smiled and asked if you wanted to drink some water. I said yes at once. He showed me a place with water. Shit, savior, I poured two glasses of water and one for the interviewer. Take it together and give the water to the interviewer first. Three officials said, drink some water first, don't worry, I'll look at your resume and information.

In this way, the three sides began. At first, it was a shoot the breeze. In the middle, he seemed to see the comments of previous interviews and said that this was said before? I said, yes, he said, don't say anything. Then let me recall what advantages you have. I told him a story of my undergraduate course first. Then he is still asking, maybe you don't pay attention at ordinary times, then think about what else can reflect some of your advantages. I thought about it and told him a story about a graduate student. Then I'm still asking. Is there anything else? Think again. I was thinking, this interviewer is really good. He is such a nice guy that he has been tapping into his strengths. Every time I tell a story, he takes notes on a piece of paper and writes a few pieces of paper all over the floor! Touched!

After the story is finished, ask me again, do you usually read technical articles online? I said look, and he said where to look. I said CSDN, blog garden. He was also taking notes, and then asked, do you have a blog account? I said yes, he said, then can you give me a link? I said, I don't remember the link, you give me a search keyword, and I will. I think it would be good to have a trilateral talk like this. Unexpectedly, there are two more questions. One is to write the macro definition of multiplication. I really didn't notice. I need to add three brackets # define mulply(m, n) ((m)*(n)). That's right. Hey. . . I only added one, and at the prompt of the interviewer, I thought of adding three. I really think the interviewer is very good, and the US delegation is really good. By the way, what is the difference between macro definition and inline function, and what kind of scenarios are they used in? I replied that when compiling an inline function, the function will be replaced at the calling place to avoid the time overhead of squeezing out the stack, and space will be exchanged for time. In addition, inline functions have type detection, and macro replacement has no type detection. Inline functions are only applicable to compilers. If there is circular recursion in the inline function, the application will fail and the system will handle the ordinary function at the beginning. Also asked what problems should be paid attention to if designing a string class. I replied, pay attention to memory leaks. If it is inheritance, the destructor of the base class should be designed as a virtual function. Copying constructors and assignment functions should be extremely safe, and pointers cannot be copied. Then all three sides are over until further notice.

Summary: The interviewers of Meituan gave me a good impression, all of them were rigorous and approachable. There is also the interviewer interviewing a person with the eyes of the discoverer, which is very inclusive. I love this!

;