騰訊 面試題 android

騰訊 面試題 android

1根據上排給出十個(gè)數，在其下排填出對應的十個(gè)數, 要求下排每個(gè)數都是上排對應位置的數在下排出現的次數。

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

3有很多個(gè)數字，它們的位數相同，存在一個(gè)文件中。數字很多，文件很大(G級，不能同時(shí)裝到內存中)，但是這些數字是有規律的：有一個(gè)出現了偶數次，其他的全部出現了奇數次。給一種算法把出現了偶數次的數字找出來(lái)。

4有1到10w這10w個(gè)數，去除2個(gè)并打亂次序，如何找出那兩個(gè)數?

5給40億個(gè)不重復的unsigned int的整數，沒(méi)排過(guò)序的，然后再給幾個(gè)數，如何快速判斷這幾個(gè)數是否在那40億個(gè)數當中?

6有1000瓶水，其中有一瓶有毒，小白鼠只要嘗一點(diǎn)帶毒的水24小時(shí)后就會(huì )死亡，至少要多少只小白鼠才能在24小時(shí)時(shí)鑒別出那瓶水有毒

7在一個(gè)文件中有 10G 個(gè)整數，亂序排列，要求找出中位數。內存限制為 2G。

8一塊長(cháng)方形的蛋糕，其中有一個(gè)小長(cháng)方形的空洞(角度任意)。使用一把直刀，如何一刀將蛋糕切成相等的兩份?

9走廊里有100盞燈。每按一下會(huì )在開(kāi)/關(guān)兩種狀態(tài)之間轉換。

10有一個(gè)人，第一遍先將100盞燈都打開(kāi)，第二遍按一下所有序號為2的倍數的開(kāi)關(guān);第三遍按一下所有序號為3的倍數的開(kāi)關(guān); 如此重復。

11第100遍的時(shí)候，他只能按一下序號為100的燈的開(kāi)關(guān)。

12請問(wèn)此時(shí)，有多少棧燈亮著(zhù)?

【騰訊 面試題 android】相關(guān)文章：

騰訊軟件測試面試題07-13

騰訊技術(shù)性面試題07-13

一道騰訊的面試題07-09

跪求騰訊前端面試題07-10

騰訊面向社會(huì )招聘面試題07-13

騰訊公司費解的sql面試題歸納07-13

為何騰訊游戲iOS和Android數據不互通？07-10

求java,PHP,android,iOS,linux面試題07-13

Google Android 開(kāi)發(fā)工程師職位面試題07-13

公司面試題之：騰訊PHP工程師筆試題07-13