Interview experience sharing of Meituan. com Nanjing area

meituan. com Nanjing interview experience sharing

Position type: Internet

Interview location: Nanjing

Recruitment company: meituan. com

I am graduating from graduate school soon, and I have no intention of continuing my studies, so I have been looking for a job recently. Let me talk about the face of a company I like recently. It is also a reference for the students behind.

written test

I have long heard that the written test of Meituan is full of big questions (8 big questions, 2 hours). Hearing this feeling, I may not be able to finish it myself, and I didn't have much confidence at first. However, I wasted half my life with my roommates and rushed to Jiulong Lake for a written test. But it's a little surprising that, damn it, seven of the eight big questions were actually done. At 11: 3 in the evening, the mobile phone rang, and Hunan's number was thought to be some harassing call. When I answered the phone, I said, "Who are you? What's the matter?" . The other party actually quoted my name, saying that it was an interview with the US delegation at the xx Center of Nanda Xianlin at 11 o'clock the next day. Of course I was overjoyed and agreed!

One side

I asked, "Do you want to introduce yourself?" . As soon as the interviewer comes up, it's useless. Write a few pieces of code first! Then, the first question: Give you two strings str1 and str2, and find out the position of str2 in str1. I exulted when I read the title. This is easy to do. At least I have written to find the longest public substring of two strings, the repeated substring of a string, and the longest palindrome string 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 asked, "ah? ! You also worked as an intern and engaged in cloud computing. Then tell me about your internship. " Come prepared, I just rattled and painted, and told the architecture and principle of cloudstack on paper. And I also showed him the shell script (cloudstack environment automatic deployment) I wrote during my internship, and told him about a small interaction used in it. The interviewer said, godfather! I said it's okay. I've tested it many times on the virtual machine and it can run normally. Then I told him what the internship did, and this aspect was recognized. I asked about the project again, which didn't bother me. I was all ready, and the enemy would block me, so I have means to resist, and I made it clear.

then I asked, do you understand computer networks? Let me ask you something. What processes and equipment will you go through when you enter the URL of Meituan.com in the browser? I am secretly pleased. I have seen this kind of topic there, and I have talked about it from DNS, proxy server, router, load balancing, server, UDP, TCP and so on. He also agreed, and easily created another level.

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

"Well, here's another question for you." I said "OK". "How do you count how many taxis there are in Nanjing?" Shit, how to fix this? I just popped up without thinking, "Check with the traffic control department!" . He said, "Can't check!" . I have to think about this. At first, it was calculated from the traffic volume of cars on the highway. Later, I thought that cars are moving. How can this be done? As a result, I had a brainwave. Isn't this a test of my idea of sample estimation? Then, I told the interviewer that I had two schemes, but both of them used samples to estimate the overall idea. One is based on the ratio of population to vehicles, the other is based on the ratio of area to vehicles. Finally, it is added that the population density and vehicle density are different in different places, so we choose several typical sample areas for statistics and average them to estimate the population. Reduce errors. This idea has also been recognized. Well, it's over at last, and chatting with an official is quite enjoyable. At the end, he said, you passed my side. Go to the lounge and prepare the second side.

The second side

let me introduce the project. Speaking of the decision tree, after the introduction, you said that this was your idea? I said that I saw the data structure and algorithm, and borrowed it. Then there was a question, 1! How many zeros are there at the end? I feel a little dizzy after reading the topic. How can I calculate this? I have no idea at all. The two-faced officer is quite good. While talking about the topic, he said, you can calculate 1 first! ，1！ Look at that. Suddenly, I had an idea. In fact, I just need to look at the number of 2*5 in the factor. In fact, I just need to look at the number of 5. The number of 2 is generally more than the number of 5. Just look at 5n%5== and m=5n/5, and calculate the number of 5 in the multiple of 5.

Then came the topic of a triangular matrix, which can only go down and down to the right at a time. At first, I didn't have any ideas, 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 you program the following. Shit, this needs to build a binary tree, which is not very easy to get. The interviewer said, then write a binary tree to sum the maximum path. Ok, it's turned to the sword finger offer again, and it's finished with a splash. Then the interviewer looked at it. Yes, it was over on the second side. It was nearly 1 o'clock on the second side. 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 talked to HR, who is quite nice and took my resume directly to the top.

Three sides

Three sides, that's embarrassing, with a mouthful of bread in his mouth. When HR called, he went straight away and forgot to bring water. When I met Sanmianguan, I was still chewing bread. I wanted to vomit, but I didn't know where to vomit. I wanted to swallow it, but I couldn't swallow it. . . That embarrassing situation is hard to forget! Seeing this, the three officials smiled and asked if you wanted to drink some water. I said yes at once. He showed me a place where there was 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, you drink some water first, don't worry, let me look at your resume and information.

So it started on three sides. At first, it was a shoot the breeze, and in the middle of it, he seemed to see the comments of previous interviews. Did he say this before? I said, yes, he said, there is no need to say anything. Then let me recall what advantages you have. I told him a story of my undergraduate course first. Then he was still asking, maybe you didn't pay attention at ordinary times, so think about what else can show some of your advantages. I thought and thought, and told him another story of graduate students. Then I'm still asking, is there any more? Think again. I was thinking, this interviewer is really good. He is so nice and has been digging up people's strengths. Every time I tell a story, he takes notes on paper and writes a few pieces of paper all over the place! Touched!

after the story is finished, ask me again, do you usually read technical articles online? I said look, 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, so give me a search keyword, and I will. I thought it would be nice to talk on three sides like this. Unexpectedly, there are two more questions. One is to write a macro definition of multiplication. I really didn't pay attention to it. I need to add three brackets #define multply(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 nice, and the big US group is really nice. Ask again, what is the difference between macro definition and inline function, and what kind of scenarios are they used in? I answered that when an inline function is compiled, the function will be replaced at the calling place to avoid the time overhead of squeezing out the stack, and the space is exchanged for time. In addition, the inline function has type detection, and the macro replacement has no type detection. The inline function only applies to the compiler. If there is loop recursion in the inline function, the application will fail, and the system will handle the ordinary function at the beginning. I also asked what problems should be paid attention to if designing a string class. I answered, pay attention to memory leakage. 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 it's over on three sides, until further notice.

Summary: The interviewers of Meituan gave me a good impression, and they were all rigorous and approachable. There is also the interviewer who interviews a person with the eyes of the discoverer, which is very inclusive. I like this very much! ;