Google招聘筆試題匯總

　　選擇題(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是終點坐標，寫算法算出總的長度。(用動態規劃)整理一下思路再發。