总结下这段时间腾讯与百度的笔试面试经验

国庆前去百度参加笔试，做完出来，感觉算法题还是比较容易的，而涉及基础学科知识的简答题就做的不是很好。三个简答题分别是面向对象的概念，死锁，window内存管理方式。

算法题1。1001人中选出一个人

一次循环，从第一和第二个比，胜利者与第三个比，类推，一个循环就能搞定。

2. 100个灯泡，开始全暗，第一次全打开，第二次隔一个恩一下开关，第三次隔两个，以此类推，到底100次，即隔99个，求最后亮灯数。

考场上我写的是一个时间复杂度为N平方的嵌套循环来解决现在想想一个循环足以：新建一个数组，长度为100，一开始全设置为-1；（1为亮，-1为暗）

循环设置i从0到99；第一次数组从第一个数开始间隔0依次*-1；（即全打开），第二次数组从第一个数开始间隔1依次*-1；有的打开有的闭上；

第i次从第一个数组开始间隔i个依次*-1；最后对数组求和+50，所得的数即使剩下的亮灯数。

3. 20个数组，每个数组500个有序数（从大到小），求出其中最大的500个数。

一次循环技能解决：将20个数组的第一个数取出，比较得出最大数，将该数取出，取出该数的数组下标加1，然后接着对比刚刚剩下的19个数以及新加的数，

取出最大数，循环500次即取得前500大的有序数。

最后一道系统设计题没看太懂让我们做什么，不知道是让我们做数据库设计，画数据流图，还是设计手机键盘的九键算法。

前两天的腾讯的笔试是选择与填空，记得填空题最后一题由于笔误写错了，当时想的是这里应该填2的（n%8）-1次方，原本应该 1<<n%8的移位 我想当然的写成2<<n%8。

比较惊讶的是竟然还考到了c语言的创始人，估计是由于丹尼斯不久前刚刚过世，也算是表达一种敬意吧。

相较于百度偏向算法设计，腾讯更偏向的是基础题，而由选择与填空组成的基础题，也方便阅卷者的修改吧