Baina information (dolphin browser)

The company is located in the financial port of guanggu Avenue and is a rare mobile internet company in Wuhan. There are not many companies. After all, they are entrepreneurial companies. There is one floor in the office area, with only a few round tables and sofa on the floor. It is simple and clean.

The problem is recorded as follows:

1. Write a memmove.

A: The difference between memmove and memcpy is that memmove should consider the memory intersection between DEST and SRC. If there is an intersection, assign values from the end to the header. I will not post the specific code, there are a lot of online.

2. How is the select function? Have you used the epoll function?

A: Internet companies generally ask these two functions. This is multiplexing Io. For details, you can check it online.

3. What is the difference between synchronous Io and asynchronous io?

A: The difference is that in synchronous I/O, the user process is blocked when data is copied from the kernel to the user process, while in asynchronous I/O, the user process is not blocked. Synchronous Io includes blocking Io, non-blocking Io, signal-driven Io, and multiplexing.

4. How do I view the system load and memory usage of common Linux commands?

A: You can use the top command to query the load and memory. DF, umask, netstat, chmod, and kill are commonly used. We recommend that you engage in background server development, you must get used to writing and debugging code in the Linux Command Line environment. I recommend that you install a virtual machine, UBUNTU operating system, and securecrt in Windows to remotely connect to the Linux operating system of the virtual machine, which is very convenient.

5. What are common G ++ parameters? How to compile static libraries and dynamic libraries?

A: You can check it online. It must be more detailed than I have answered. In Linux, there is no ide like vs2010. Compile and use g ++, compile and use makefile for large projects, and debug and use GDB.

When one side is finished, wait for a moment and the other side is straight. On the other hand, it should be a person at the technical director level. He is quite young, but he is quite angry. He is estimated to be able to deal with VC.

I first talked about what technologies besides C ++ are concerned about? Here we will examine the knowledge. My knowledge is not wide. I just talked about learning Python and hadoop. The interviewer gave me a question: Each IP Address has a corresponding region, for example, 1.1.1.1 ~ 2.2.2.2 located in USA, 3.3.3.3 ~ 5.5.5.5 is located in China, and the corresponding relational data already exists. design the data structure to store the corresponding relational data and implement the function. The parameter is an IP address and the corresponding region is returned.

This problem can be solved using a dictionary tree. Obtain the four decimal numbers of IP addresses, first determine the node on which the first digit falls, and then search for the second digit in the subtree of the node... until the leaf node is found, the location in the leaf node is returned. I designed the node in this way. Because the subtree is ordered, you can use the binary method to query the subtree.

struct Node{    Node *sz[256];    int beg;    int end;    int pos;    string location;};

Baina information (dolphin browser)