Interview experience (5)

I have heard that Microsoft will have a day for an interview. at noon, the interviewer will have dinner with you. This is also an interview. Tony came over and asked Steven (interview me just now) to put his bag in his cupboard. Take me to the restaurant, just on the first floor of the opposite floor. There are many people in the restaurant, but the queues are very orderly. The check-out is Tony. We found a window to sit down.

It seems that I am still a little restrained. Tony says it's okay, just talk about it casually. A conversation turned out to be in the hometown of Shandong. I asked, isn't Microsoft's global technical support center located in Xujiahui meiro? Why have you moved here. He said that it would take a few days before he moved in. Speaking of Milo and Tang Jun, Tony said he was recruited by Tang Jun.

After dinner, I chatted for a while. Tony looked at the table and said that he would be busy first. "The surrounding environment is good. You can go around and come back to me ".

The environment is indeed better than Zhangjiang, a little like a park, quiet, it is a good place to concentrate on writing programs.

After several laps, I went back to the top. Tony took the tea room and asked me to wait and hurried away. Tea Rooms, of course, not only tea, juice, cola, coffee, but also several fruits. An aunt is peeling grapefruit, which is as big as volleyball. After chatting with her aunt, she heard that I was here for an interview and said, "It's good to come here. Good treatment! We are dedicated to serving you ." Even the aunt who is working as a logistics engineer is proud of her work.

In the second interview, my buddy came in and took me to a conference room next to him. He first asked me some basic knowledge, and then gave me a question: A mobile phone functional interface, the screen shows many rectangles of different sizes, how to calculate the number of Cross times between these rectangles? Similar to Microsoft questions circulating on the internet, when the performance requirement is reached, the complexity must at least O (logn), preferably O (n ).

You don't need to write code. Just give your thoughts. I have successively proposed three methods to use the connected and non-connected graph concepts. I drew a picture on the whiteboard and said, this guy was wearing jeans and sneakers, and he was walking across his legs with a smile on his face. He kept my algorithms out of the O (n2) threshold. Later, he said that we had a solution like this and asked me what problems I felt. I guess that's what he came up with. The answer is unconventional. object-oriented and data structures are sometimes a dead end. After reading it for a while, the solution seems to be impeccable and says, "I think there is no problem ".

Then he gave me an SQL join query statement. I wrote it out. Then he changed my statement into an Update statement and asked me if this would not work. I only know that this can be written, but it is never used at one time. I had to guess that it would not work because I could not determine the corresponding value of the Set value. He asked, are you sure you want to know? I hesitated several times before sticking to the initial conclusion.

He was about to ask another question. He looked at the table and said, "My time is up. You have to go. You can sit down here ".

After waiting for a while, I went out and turned around in the office area. No one asked me. We can see that Tony and the two buddies who interviewed me talked about something together. I don't know if it's about me. Return to the small meeting room, and Tony will come in later, holding a notebook. I asked how I felt today. I said it was good, and I had a high level of interviews. Then he gave two programming questions, one SQL question, which was relatively simple. Let me write them on the whiteboard. I noticed the exception. After I wrote it, he quickly looked at it and said, "No problem, right ?" Next, let's get out of the next question. Maybe I have to understand the second question differently. I explained it for a while, but I don't know if he finally understood it. I wrote on it, and he typed a word in his notebook. It seems that busy is not a false thing. Then he asked me a few conceptual things. He kept his head down. I was afraid that he had missed something and tried to say as well. But when he asked what the program pool was, I got stuck and said I only knew the thread pool. Tony was also at the helm and asked me what the thread pool was, And I listed a large thread on my own.

Then he went out for a while and then came back and said, "Today is the end !"

My God, I finally breathed a sigh of relief.