Data
- "Stacks and queues" describe the differences between stacks and queues in data structures. and say 3 actions.
- What are the methods for "stacks and queues" to implement a queue storage structure? How to use the storage space of the queue more effectively?
- Stacks and queues implement a queue function with two stacks? Describe the implementation idea?
- How does a "hash table" implement a hash table, add a data to the Hashtable, and delete a data, and how do you do it separately?
- What is the function of the hash table hash function and what are the methods for constructing the hash function?
- "Hash Table" hash conflict is what, what is the solution to the hash conflict?
Algorithm
- Introduce the binary search algorithm? How to optimize if the data is unevenly distributed
- Implement "Find the second largest number in an integer array", first describe the implementation of the idea, and then write code implementation
3. How to find the largest 1000 numbers from 100 million numbers. The efficiency should be as high as possible, use the extra space to be as small as possible, say the idea.
Basic Java Knowledge
- What is the difference between a string class and a stringbuffer, and how do you convert to each other?
- What are the different collection classes that Java contains, and what are the differences between ArrayList and LinkedList?
- A list, there are a lot of repeating elements, what methods can be removed from repetition?
- What is the difference between abstract class and interface?
- What types of exceptions are included in Java, and what is the difference?
- What are the ways Java implements multithreading?
- Multithreading how do I resolve an access violation if I share a resource?
- What is the role of the Java reflection mechanism and what can be done with the reflection mechanism?
Java face question