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

时间:2022-12-06 15:31:15

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

计算机基础简答题

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

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

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

  程序设计题

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

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

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

  系统设计题

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

1.画出系统模块视图

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

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