Author: A Dongdong
micro-channel public number: Jiege IT journey
paper for readers contribute three sides face questions related to Tencent, if you think this article helpful to you, welcome appreciation!
On the one hand,
1, ordered array sorting, dichotomy, complexity
2, common sorting algorithms, let's talk about the fast sorting process, time complexity
3, the height of a full binary tree with N nodes. 1+logN
4. The peer-to-peer relationship between friends is maintained with graphs, how to judge whether two people are friends, and to check, time complexity, and process.
5. The shortest method of unit point, time complexity
6. How to realize the keyword input prompt, use the dictionary tree, how much complexity, is there any other solution, answer the hash, if it is Chinese, build a dictionary tree after word segmentation?
7. Let's talk about the implementation of hashmap, it's very detailed. 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 for the two projects.
10. In addition to code, what other technologies and frameworks have you learned?
11. How does the deadlock occur?
12. The difference between threads and processes.
13. The communication mode of the process.
14. The execution mode of the CPU.
15. How to troubleshoot situations such as process blockage, process deadlock, and memory leak 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. Check the netstat grep
17, 10g file of the process number occupying the port , only 2g of memory, how to find the position of the specified string in the file. MapReduce split file processing.
Two sides
1. The time complexity of fast sorting, the complexity of bubbling time, whether fast sorting is stable, the process of fast sorting 2, the
number of 100w, how to find the top 1000 largest, heap sorting, how to construct, how to adjust, time the 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. After talking about several options, the interviewer guided me to optimize, but I was still not satisfied, and finally he said to skip it.
5. The realization of hashmap, hashtable, concurrenthashmap.
6, MySQL index, B+ tree nature.
7. How to check the 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 in-memory database refer to shared memory?
10. Redis's persistence method.
11. The architectural design of the spike system.
Three aspects.
1. The difference between hashMap and ConcurrentHashMap.
2. How to implement
hashMap. 3. If the key of hashMap is How to do a custom class
4. Why rewrite equals and rewrite hashcode
5, the difference between ArrayList and LinkedList, if you keep adding elements to the end of the list, which one is more efficient?
6. Introduce Syncronized locks. If you use this keyword to modify a static method, what is locked? If you modify the member method, what is locked?
7, introduce volatile
8. Is i++ thread safe in multithreading? why?
9. How to implement a counter thread-safely?
10. Talk about TCP connection and release connection.
11. Tell me about the process the browser has gone through from receiving a URL to finally displaying the page.
12. The difference between TCP and UDP, the specific usage scenarios.
13. TCP waved four times to talk about the process, and what if the client did not receive the last ack.
14. For socket programming, what does the accept method do? It is the first few times in the three-way handshake. You can guess why you think so.
15. What is the difference between Redis and MySQL, and in what scenarios.
16. I asked what book I read recently and when did I start blogging.
17. In the end, what else do I want to ask?