百度2013研发工程师B笔试卷

[四次元口袋]

1.现在有100个灯泡，每个灯泡都是关着的，第一趟把所有的灯泡灯泡打开，第二趟把偶数位的灯泡制反（也就是开了的关掉，关了的打开），第三趟让第3,6,9....的灯泡制反.......第100趟让第100个灯泡制反，问经过一百趟以后有多少灯泡亮着。

2.现在有一个手机，手机上的键盘上有这样的对应关系，2对应""abc"",3对应""def"".....手机里面有一个userlist用户列表，当我们输入942的时候出来拼音的对应可能是“xia”，“zha”，“xi”，“yi”等，当我们输入9264的时候出来是yang，可能是“样”，“杨”，“往”等，现在我们输入一个字符串数字，比如926等，要在电话簿userlist中查找出对应的用户名和电话号码并返回结果。C++语言: 电话号码对应的英语单词(注意此题的非递归做法)。

3.字符串左移:
void *pszStringRotate(char *pszString, intnCharsRotate)比如ABCDEFG，移3位变DEFGABC，要求空间复杂度O（1），时间复杂度O（n）。

4.数据库以及线程发生死锁的原理及必要条件，如何避免死锁。

5.公司里面有1001
个员工，现在要在公司里面找到最好的羽毛球选手，也就是第一名，每个人都必须参赛，问至少要比赛多少次才能够找到最好的羽毛球员工。

6.有20个数组，每个数组有500个元素，并且是有序排列好的，现在在这20*500个数中找出排名前500的数。

7.windows内存管理的机制以及优缺点。

8.面向对象的三个基本元素，五个基本原则。

参考答案在这里：https://download.csdn.net/download/weixin_39813541/11151519