網站首頁 個人範例 行業範例 行政範例 職場範例 校園範例 書信範例 生活範例 節日文化範例
當前位置:文學範文吧 > 職場範例 > 面試

騰訊 面試題 android

欄目: 面試 / 發佈於: / 人氣:2.33W

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

騰訊 面試題 android

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請問此時,有多少棧燈亮着?