Baidu 2015 Software Development Engineer pen questions

Baidu's questions are not difficult in general. They are all basic questions. It seems that there has been such a trend in recent years: computer networks, operating systems, databases, and each basic course has a question. Then there are three program design questions. Finally, it is about system design. Therefore, the key is to have a good computer base.

Basic Computer Q &

1. Briefly describe TCP's three-way handshake and four-way handshake, and why the four-way handshake is required.

2. List and briefly describe the memory management elimination algorithm.

3. List and briefly describe the database paradigm.

Program Design Questions

1. Search for an item in the one-way linked list. If this item appears twice, the first time is returned.

2. A Positive Integer Set S. Find the largest element from C so that c = a + B. A and B are also elements of a positive integer set.

3. Use the stack to simulate the queue, enqueue (Queue), dequeue (Queue), and isempty (whether it is empty ). And write the complete unit case.

System Design Questions

Design a cloud-based control system. Generally, applications have certain cloud-based control capabilities.

1. Draw the system module View

2. If a single machine has many links, how to manage link interruptions and connection queries.

3. Improve the fault tolerance capability of the system.

Baidu 2015 Software Development Engineer pen questions