The school is located in Nanjing. On the morning of the 26th, I took the high-speed train to Suzhou for an interview. After arriving at 11:00, I missed the appointment at 11:00, so the interview was changed to 1:00 in the afternoon. At noon, Ms. Microsoft HR took us to eat the lunch box prepared for us by the cafeteria, and then a big cow introduced us to the situation of Microsoft Suzhou and all aspects of Suzhou during the period (to be honest, it was quite tempting). I returned to the waiting conference room at 1 o'clock, and within a few minutes, my little brother called me to go there.
One side question:
- Self introduction
- Interviewer: I see that you have done a lot of work; I: ...then explain it
- Interviewer: Ask me about my current main direction and the main programming language I use
- A programming question: write a Buffer, realize unlimited input and read, realize the write() function and read() function inside, read from the last position of the last read each time, read the specified length
- After writing, I asked how to achieve multi-thread security, and then asked how to achieve "no lock when there are only two reads, and lock when both read and write exist at the same time", I didn't answer the latter, the interviewer said it doesn't matter
- About 45-50 minutes, time is up, go back to the lounge
After a while, the second interviewer came to call me. The second interviewer was very good. He told me that the conference room on this floor was full. He took me to the upper floor, and he kept following me on the way. Chat, how come today, these, I feel very kind, like a friend, I also relax a lot, let's go to the main topic.
Two-sided problem:
- Self introduction
- The basics of Java, the difference between final and finally, the difference between protected and private, the role of the static keyword
- Under what circumstances define the constructor as private, what to know about the singleton pattern
- Ask me about my business in Baidu Maps and what projects I have done
- I asked about the shortest path of a graph. I talked about BFS, DFS, backtracking, using Dijkstra, and how to implement these structures, recursive stack.
- Write a programming question in a scenario, take a piece of paper, the above is the question, it is roughly the time judgment problem of trigger and alarm
- After writing and explaining, the interviewer gave some suggestions, such as entering the function to judge first, exiting directly if there is an abnormality, saving subsequent calculations, etc.
- About 50 minutes, the second side is over, back to the lounge
Back in the lounge, HR came and said that I will meet here today, because the time for the three meetings is at five o'clock, and there are still 110 minutes before five o'clock, so let me go back to Nanjing first, and then have a remote interview, but I just changed the ticket It was more than 5:30, and I couldn’t change it any more, and I wanted to finish the interview directly today, so I told the request, HR agreed, and let me wait until 5:00. I rested in the lounge for a long time, watched the offer, and then at five o'clock on the hour, the interviewer on three sides came to call me.
Three-sided question:
- Self introduction
- How to get the data set and test set of the news multi-classification system, and how to preprocess the data
- Business work on Baidu Maps
- Start the programming problem directly, there is a problem of getKthMax, but there are the following pits, requiring repeated numbers in the array, the space complexity is O(1), the time complexity is not required, and the original array cannot be changed
- A matrix, the row gradually increases from left to right, the column gradually increases from top to bottom, quickly search for a number (the sword refers to the original title of the offer)
- Find the intersection of two linked lists
- I asked for the entrance of the chain watch ring with a ring. I answered it directly because I saw how to ask for it. Then the interviewer asked me to prove it. I quickly proved the single circle, without considering that the fast pointer will circle several times in the ring. question, the interviewer reminded
- Lasts about 75 minutes, the interview is over
After I came out of the conference room, it was already 6:30, and the lights in the lounge were all turned off. After a long search for HR, I couldn’t find it. After a while, HR came over and told me that I had passed three times, and told me to go back to rest and wait for the notification within one to two weeks.
Sure enough, the hard work pays off. Generally speaking, if the interview is given to the post at the end, the offer will be received at the end. On the morning of the 29th, I received the cong email, and I was relieved.