百度实习生面试经历3_14（Baidu intern interview 3_14）.doc

百度实习生面试经历3_14（Baidu intern interview 3_14） Recently, the face seems to be very hot, I also follow the trend of a hair. I voted for the Department is the ministry community foundation, the interview in Zhongguancun software park two Wen Hui Hai building on the first floor, first to find the front desk, the desk will send a sticker to you, and she will help you ten minutes ahead of time to contact your interviewer. Today is a young boy, 1. let me talk about the main data structures. Then I was trying to figure out how a map would design its data structure, because it wasnt clear, so I pulled it to HashMap and he let me do one. I said with an array of conflict he said how to do, I said to modify hash algorithm, he said there will be how to solve the conflict, this is I want to use an array, each element of the array is a linked list, and then even have identity, happiness. Then I asked about the time complexity of this, because I had never paid attention to the complexity of the time before (it was a problem), so I had to say it under a variety of hints. In fact, this class has talked about the solution, but has completely forgotten clean, ashamed of... 2., there is also a big question about the main processes of compiling code. Then I asked you what the GCC compiler did, what you did from the.C file to the.Obj file, and then what you did with the link. This question is based on the vague memory of the compilation principle and the great operations, and the understanding of it. 3., there is the difference between heap and stack, a program in the process of running, those are placed in the heap, which is in the stack. And then he wrote a line of code char *p = malloc (char); asked me where I saved each. 4., in the operating system, asked me what is time-sharing system, what is thread, what is the process, what is the difference?. What are preemptive and non preemptive systems?. 5. in assembly, asked me how the function passed values, as well as the process of function c