當前位置:文思屋>學習教育>考研>

谷歌筆試題

文思屋 人氣:1.35W

選擇題(10個單選)

谷歌筆試題

1. 路由的相關概念,(下一跳,目標地址,源地址,路由權值哪個不包含)

2. 一顆21個節點10層的2叉樹,第7層最多有多少個結點。

3. x = 793, i = 100 while(!x){ x &= (x - 1); i ^=10; } 則i = ?

4. 概率題,10個檔案,每個檔案傳對的概率是90%,3次失敗就失敗。若成功,則應該傳了多少次。

5. 概率題,7個相同的球放到4個不同的盒子裡的方法有多少種?

6. 虛擬記憶體的`作用,(擴大記憶體儲存速度?擴大記憶體儲存容量?擴大外存儲存速度?擴大外存儲存容量)

10. 機器指令和微指令的關係。 。。。 答題(3道)

1. x = (54321),翻轉後的值y=(12345),類似x=(-123),翻轉後y=(-321), (1)寫演算法實現 (2)寫測試用例

2. 老題目,就是類似於按順序列印一個字串的所有可能秩序

3. 一個數軸,給定那條線段,(s,t),s是起點座標,t是終點座標,寫演算法算出總的長度。(用動態規劃)整理一下思路再發。

 

 

TAGS:谷歌 筆試