選擇題(10個單選)
1. 路由的相關(guān)概念,(下一跳,目標地址,源地址,路由權(quán)值哪個不包含)
2. 一顆21個節(jié)點10層的2叉樹,第7層最多有多少個結(jié)點。
3. x = 793, i = 100 while(!x){ x &= (x - 1); i ^=10; } 則i = ?
4. 概率題,10個文件,每個文件傳對的概率是90%,3次失敗就失敗。若成功,則應該傳了多少次。
5. 概率題,7個相同的球放到4個不同的盒子里的方法有多少種?
6. 虛擬內(nèi)存的作用,(擴大內(nèi)存存儲速度?擴大內(nèi)存存儲容量?擴大外存存儲速度?擴大外存存儲容量)
10. 機器指令和微指令的關(guān)系。 。。。 答題(3道)
1. x = (54321),翻轉(zhuǎn)后的值y=(12345),類似x=(-123),翻轉(zhuǎn)后y=(-321), (1)寫算法實現(xiàn) (2)寫測試用例
2. 老題目,就是類似于按順序打印一個字符串的所有可能秩序
3. 一個數(shù)軸,給定那條線段,(s,t),s是起點坐標,t是終點坐標,寫算法算出總的長度。(用動態(tài)規(guī)劃)整理一下思路再發(fā)。