百度2015软件开发工程师笔试题

百度的题总体来说不难，都是一些基础的题。好像近几年都有这样的趋势，计算机网络，操作系统，数据库，每个基础课出一道题。接着是三道程序设计题。最后是系统设计题。所以好好看计算机基础是关键。

计算机基础简答题

1.简述tcp的三次握手和四次挥手，以及为什么挥手的时候需要四次。

2.列出内存管理淘汰算法，并简述。

3.列出数据库的范式，并简述。

程序设计题

1.寻找单向链表中的某一项，如果这项出现了两次，则返回第一次。

2.一个正整数集合s，找到其中的最大元素从c,使得c=a+b。a，b也是正整数集合的元素。

3.用栈模拟队列，实现enqueue（入队），dequeue（出队），isEmpty（是否为空）。并写出完整的单元用例。

系统设计题

设计一个云端控制系统，一般的应用都有一定的云端控制能力

1.画出系统模块视图

2.单个机器如果有很多的链接，如何管理链接中断，连接查询。

3.提高系统的容错能力。