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

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

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

　　计算机基础简答题

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

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

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

　　程序设计题

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

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

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

　　系统设计题

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

　　1.画出系统模块视图

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

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