After a few days of National Day holiday, I went back to my hometown. I drove a few hours back yesterday afternoon. Fortunately, there was no traffic jam, but I was too tired to take a bath and rest early. I had a very happy holiday. It’s rare to relax for a few days. How is your holiday?
You can leave a message in the comment area to share interesting things about the holiday.
Today I’m sharing an interview with Tencent, the interviewer’s 4 years of Java experience. (Thanks for the material submission)
Tencent's welfare is pretty good, and this interview question is still difficult.
one side
1. Ordered array sorting, dichotomous, complexity
2. Common sorting algorithms, talk about the fast sorting process, time complexity
3. The height of a full binary tree with N nodes. 1+logN
4. The point-to-point relationship between friends is maintained by graphs, how to judge whether two people are friends, and to check the collection, time complexity
5. The shortest method of unit point, time complexity
6. How to implement keyword input prompt, use dictionary tree, how complicated is it, and are there other solutions?
7. Let's talk about the realization of hashmap. Talk about the structure of the red-black tree, query performance, etc.
8. Garbage collection in Java talks about generation, gc algorithm, gc root reachability analysis, etc.
9. Tell me about what you have done in both projects.
10. In addition to code, what other technologies and frameworks have you learned?
11. How does deadlock occur?
12. The difference between threads and processes
13, the communication method of the process
14. How the CPU executes
15. How to troubleshoot situations such as process blocking, process freezing, memory leaks, etc. in the code. Check the status through ps and analyze the dump file.
16. Does Linux understand? Check the process status ps and check the cpu status top. View the process number occupying the port netstat grep
17, 10g file, only 2g memory, how to find the position of the specified string in the file. 18, 18. MapReduce split file processing.
Two sides
1. The time complexity of the fast row, the bubbling time complexity, whether the fast row is stable, and the fast row process
2. The number of 100w, how to find the top 1000 largest, heap sort, how to construct, how to adjust, time complexity.
3. A matrix, from the upper left corner to the lower right corner, each position has a weight. You can walk up, down, left, and right. How to get the least weight of the path to the lower right corner.
4. Four small cars, each of which can travel one kilometer with full gas, ask how to make a small car go the farthest.
5. The realization of hashmap, hashtable, concurrenthashmap.
6, MySQL index, B+ tree nature.
7. How to troubleshoot Linux cpu 100, top jstack, log, gui tool
8. How to check the contents of a certain line in a large Linux file.
9. Does the memory of Redis memory database refer to shared memory?
10. Redis persistence method
11. Architectural design of the spike system
Three sides
1. How to find the intersection of a set of billion numbers and a set of 10w numbers.
2. Find the top 100 largest in billions and numbers, stack sorting, how to achieve it, and how to adjust.
3. The difference between TCP and UDP, the specific usage scenarios.
4. TCP waved four times to talk about the process, and what to do if the client did not receive the last ack.
5. For socket programming, what does the accept method do, and how many times does it belong to in the three-way handshake?
6. Do you understand the Linux operating system? If you understand a little bit, you will not ask.
7. For the singleton mode, what are the usage scenarios? I talked about the global id generator. He asked me how to implement the distributed id generator, said zk, asked me if I know the principle, and talked about zab.
8. Apart from the singleton mode, do you know how to implement the adapter mode and what's the use?
9. Back to the Internet, you just mentioned the live broadcast scene. Do you know how to design the live broadcast architecture? What are the main points?
10. What is the difference between Redis and MySQL and in what scenarios?
11. I asked what books I read recently and when did I start blogging?
All sides
1. Introduction
2. Project, harvest
3. What Linux knows, basic commands and knowledge. Ask me if I understand the proc file system, I don't understand the answer.
4. What is the core difference between TCP and UDP?
5. What's the meaning of the time wait state with four waves of TCP?
6. Finally, what do I want to ask him?
At last
So, after reading these interview questions? Are you interested in trying it? If it helps, remember one-click three consecutive !
In view of the fact that many people have been interviewing recently, I have also compiled a lot of interview topic materials here, as well as experience from other major companies. Hope it helps everyone.
The answers to the above interview questions are organized into document notes. I also sorted out some interview materials & the latest interview questions collected by some big companies in 2020 (all organized into documents, a small part of the screenshots), if necessary, you can click to enter the password: csdn
The above is the whole content of this article, I hope it will be helpful to everyone's study, and I hope you can support it.
