腾讯 面试题 android

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

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

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

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

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

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

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

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

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

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

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

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