騰訊 面試題 android

1根據(jù)上排給出十個(gè)數(shù)，在其下排填出對(duì)應(yīng)的十個(gè)數(shù), 要求下排每個(gè)數(shù)都是上排對(duì)應(yīng)位置的數(shù)在下排出現(xiàn)的次數(shù)。

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

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

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

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

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

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

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

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

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

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

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

[騰訊 面試題 android]

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

騰訊面試題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