百度2015武汉研发笔试题百度2015武汉研发笔试题
一、简答题
1.列出至少6中内排序方法,并写出相应的时间复杂度和空间复杂度以及稳定性;
2.多线程中的同步互斥方法都有哪些?
3.进程间通信的方式有哪些?哪种是效率最高的?
Socket,pipe,共享内存,消息队列,信号,信号量
效率最高的是:共享内存。
(360中问到了共享内存在系统中是如何实现的,答案应该是内存映射)
二、编程题
1.找出二叉树中任意两个节点的公共父节点。
可以使用"Y"型链表的方法来解决(一家之言)
2.删除链表中重复的元素,只剩下...
百度2015武汉研发笔试题
一、简答题
1.列出至少6中内排序方法,并写出相应的时间复杂度和空间复杂度以及稳定性;
2.多线程中的同步互斥方法都有哪些?
3.进程间通信的方式有哪些?哪种是效率最高的?
Socket,pipe,共享内存,消息队列,信号,信号量
效率最高的是:共享内存。
(360中问到了共享内存在系统中是如何实现的,答案应该是内存映射)
二、编程题
1.找出二叉树中任意两个节点的公共父节点。
可以使用"Y"型链表的方法来解决(一家之言)
2.删除链表中重复的元素,只剩下出现一次的元素。
这个题目的关键是连表中只要出现两次的元素就全部删除,一个不剩,实现比较简单。
3.判断一颗二叉树是不是平衡二叉树
这个一般的方法会有很多重复计算的情况发生。
较简单的方法如下:求出根节点的最大深度与最小深度,则最大深度与最小深度之差dis就是树中任一子树的深度差最大值,所以只要dis小于等于1,此树就是平衡二叉树。
三、系统设计题
这个记得不太清楚了,大概就是为一个分布式系统设计一个内存cache,来减少查找的延时。看过memcache源码的童鞋应该比较理解。
本文档为【百度2015武汉研发笔试题】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑,
图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。