- 相关推荐
百度校园招聘笔试题
一:简答题(30)
1:数据库以及线程发生死锁的原理及必要条件，如何避免死锁(操作系统书上有)
2:面向对象的三个基本元素，五个基本原则(继承，封装，多态，基本原则没答上)
3:windows内存管理的机制以及优缺点(分页，分段，虚拟内存管理....)
二:程序设计题(40)
1:公司里面有1001个员工，现在要在公司里面找到最好的羽毛球选手，也就是第一名，每个人都必须参赛，问至少要比赛多少次才能够找到最好的羽毛球员工。(含伪代码)--------(个人觉得，两两比赛，分成500组剩下一人，类似于归并排序的方式，比出冠军后，让冠军之间再比，主要是要想想多余的那一个选手如何处理，必然要在第一次决出冠军后加入比赛组)
2:现在有100个灯泡，每个灯泡都是关着的，第一趟把所有的灯泡灯泡打开，第二趟把偶数位的灯泡制反(也就是开了的关掉，关了的打开)，第三趟让第3,6,9....的灯泡制反.......第100趟让第100个灯泡制反，问经过一百趟以后有多少灯泡亮着-----(觉得这个应该是最好做的编程题了，首先定义一个数组vist[100]，初始化为0，我们假设已经达到第i个灯泡了，要判断第i个灯泡最后是开着还是灭了的，要要知道它被开关了多少次用temp存放，也就是说是偶数还是奇数，偶数显然最后是关着的，奇数则开着，让i除以比它小的数字，如果余数为0就躺temp++，最后再根据temp的值确定vist[i是0还是1，最后扫描整个vist数组)
3:有20个数组，每个数组有500个元素，并且是有序排列好的，现在在这20*500个数中找出排名前500的数(可以用归并排序，最后找到500个元素的值，也可以这样首先找到每个数组的最大值和最小值，然后存放在一个结构体里面，如果一个数组里面的最小值大于某一个数组的最大值，那么某一个数组就被kill掉，然后提取剩余数组的最大值----当然每个数组的元素放生变化了，因为每次提取走了最大值，然后改变结构体里面的最大值和最小值，重复以上操作，直到找到前五百个数)
三:系统设计题(30)
现在有一个手机，手机上的键盘上有这样的对应关系，2对应"abc",3对应"def".....手机里面有一个userlist用户列表，当我们输入942的时候出来拼音的对应可能是“xia”，“zha”，“xi”，“yi”等，当我们输入9264的时候出来是yang，可能是“样”，“杨”，“往”等，现在我们输入一个字符串数字，比如926等，要在电话簿userlist中查找出对应的用户名和电话号码并返回结果。---------(个人觉得用哈希表来查找，并用链表来处理冲突，如a[2]依次对应abc，可以在匹配字符的时候定义一个*P)[4]的指针，每个指针指向最多四个char类型的字符串，并且用遍历的方式依次匹配)
【百度校园招聘笔试题】相关文章：
「09校园招聘」百度笔试题07-12
百度2011.10.16校园招聘会笔试题07-12
百度校园招聘会工程师笔试题07-12
参加百度校园招聘的方法07-12
百度校园招聘西安站笔试地点07-12
校园招聘面试题库06-29
校园招聘面试题及答题技巧07-12
河南邮政校园招聘面试题?07-12
关于百度校园招聘-产品助理应具备的才能07-12