1. Self-introduction
2. introduce postgraduate research
3. a mental problem
There are an infinite number of water, water How to Measure 4L are two 3L and 5L containers?
4. How to resolve hash collision?
List method (Method link address)
Opening address method
Re-hashing
Public Law overflow area
5. Several inter-process communication?
Interprocess communication ( the IPC , InterProcess Communication ) refers to transmission or exchange of information between different processes.
IPC manner typically a duct (named pipes including pipes and unnamed), message queues, semaphores, shared memory, the Socket , Streams and the like. Where the Socket and Streams support two processes on different hosts IPC .
6. The difference between process and thread? How to synchronize multiple threads?
7. What is the understanding of software testing? The unit testing, integration testing, interface testing
8. Large data sets of statistics:
A data set has 10 million rows of data, each row is a string of URL, each row of data may be repeated, so find out the largest number of occurrences 1000 URL, top-k issues
Thinking: since the recording is repeated, it may be set to the final data storage 1000 to be saved;
You can use a hash function mapping each record, a bit vector to store the hash value, and a counter at each location record. Logically feasible, but the complexity is too high, ask how to use top-k algorithm?
top-k algorithm is generally what data structures to achieve?
9. programming problem
Given a singly linked list output of the inverse of the k-th node of the linked list (list of unknown length)