百度2013校园招聘笔试题 思科校园招聘笔试题
百度笔试题毕竟比较难,所以写出来只是给刷大公司笔试题的人提供一点儿信息以供搜索到。也可以和爱好编程者相互探讨。
一:简答题(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,可以在匹配字符的时候定义一个char(*P)[4]的指针,每个指针指向最多四个char类型的字符串,并且用遍历的方式依次匹配)
更多阅读
百度隐藏成就大搜索所有答案 百度大搜索是什么
百度隐藏成就大搜索所有答案——简介在使用百度时,我们是不是有突然弹出一个提示框说我们获得了某个成就,这其实就是隐藏成就,从2013年04月02日开始就有了这个活动,现在我们任然可以参加这个活动,只要搜索比如“安徒生”这种往期的任务,我
百度董事长CEO李彦宏为什么会在美国纳斯达克成功上市 李彦宏的成功之路
百度董事长CEO李彦宏为什么会在美国纳斯达克成功上市李彦宏回美国找风险投资,风险投资商德丰杰联合IDG公司向百度李彦宏投入了1120万万美元。最后他顺利融到第一笔风险投资金120万美金,比计划的100万美元还多。在百度成立的9个月之后,
百度SEM认证中级考试试题以及答案解析 百度sem认证
“百度搜索引擎营销认证”旨在为整个行业梳理规范、储备潜在人才、构建积极健康的搜索营销生态圈,进一步促进搜索引擎营销的繁荣和可持续发展。具体包括个人认证和企业认证两部分,个人和企业的认证有不同的级别设置,以对其能力和资质进
百度输入法For iOS8和搜狗输入法For iOS8哪个好用? 搜狗输入法formac
支持iOS8的输入法就已经迅速上架了!他们分别是百度输入法For iOS8,以及搜狗输入法 For iOS8,这两家在PC以及安卓系统,也是一直斗得焦头烂额。今天一同发布iOS8版输入法,也算抢得国内之先。可叹在互联网世界里,慢是要吃亏的,QQ输入法、触控
现在签约百度推广能免费用百伯网招聘好人才 2k17签约球鞋免费
威海百度 威海百度推广 张晓燕15163155282百伯网(www.baijob.com)是由全球最大的中文搜索引擎百度全额投资的招聘网站。百伯拥有百度强大的垂直搜索技术支持,提供超过1000万的互联网最全最新职位供求职者选择。百伯秉承“简单,可信赖”