百度的题总体来说不难,都是一些基础的题。好像近几年都有这样的趋势,计算机网络,操作系统,数据库,每个基础课出一道题。接着是三道程序设计题。最后是系统设计题。所以好好看计算机基础是关键。
计算机基础简答题
1.简述tcp的三次握手和四次挥手,以及为什么挥手的时候需要四次。
2.列出内存管理淘汰算法,并简述。
3.列出数据库的范式,并简述。
程序设计题
1.寻找单向链表中的某一项,如果这项出现了两次,则返回第一次。
2.一个正整数集合s,找到其中的最大元素从c,使得c=a+b。a,b也是正整数集合的元素。
3.用栈模拟队列,实现enqueue(入队),dequeue(出队),isEmpty(是否为空)。并写出完整的单元用例。
系统设计题
设计一个云端控制系统,一般的应用都有一定的云端控制能力
1.画出系统模块视图
2.单个机器如果有很多的链接,如何管理链接中断,连接查询。
3.提高系统的容错能力。