腾讯面试题集锦

根据上排给出十个数，在其下排填出对应的十个数, 要求下排每个数都是上排对应位置的数在下排出现的次数。

上排的数：0，1，2，3，4，5，6，7，8，9。

有很多个数字，它们的位数相同，存在一个文件中。数字很多，文件很大(G级，不能同时装到内存中)，但是这些数字是有规律的：有一个出现了偶数次，其他的全部出现了奇数次。给一种算法把出现了偶数次的数字找出来。

有1到10w这10w个数，去除2个并打乱次序，如何找出那两个数？

给40亿个不重复的unsigned int的整数，没排过序的，然后再给几个数，如何快速判断这几个数是否在那40亿个数当中?

有1000瓶水，其中有一瓶有毒，小白鼠只要尝一点带毒的水24小时后就会死亡，至少要多少只小白鼠才能在24小时时鉴别出那瓶水有毒

在一个文件中有 10G 个整数，乱序排列，要求找出中位数。内存限制为 2G。

一块长方形的蛋糕，其中有一个小长方形的空洞（角度任意）。使用一把直刀，如何一刀将蛋糕切成相等的两份？

走廊里有100盏灯。每按一下会在开／关两种状态之间转换。

有一个人，第一遍先将100盏灯都打开，第二遍按一下所有序号为2的倍数的开关；第三遍按一下所有序号为3的倍数的开关； 如此重复。

第100遍的时候，他只能按一下序号为100的灯的开关。

请问此时，有多少栈灯亮着？