騰訊 面試題 android

騰訊 面試題 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請問此時，有多少棧燈亮著?

[騰訊 面試題 android]

【騰訊 面試題 android】相關文章：

騰訊面試題08-18

騰訊面試題08-12

android面試題目09-08

android面試題(3)07-12

android面試題(8)08-27

android面試題(7)09-03

android面試題及答案精選10-20

android面試題摘要09-17

android面試題(2)10-15

android面試題(11)10-19