VMware 威睿後端開發筆試題總結

1. linux中檢視系統的發行版本資訊的命令？

cat/etc/issue 和 lsb_release

2. linux 掛載乙個共享資料夾：

mount -t cifc "windows共享資料夾" "linux /mnt 路徑"

3. 記憶體的分頁機制：頁的大小由什麼決定？

4. 解析表示式可以用什麼資料結構來適當的表達？棧？

5. 主引導記錄（mbr, main boot record）

6. buffer適合哪種鍊錶結構實現

7. 哪些排序演算法不穩定

8.二叉樹的最大深度

9. 5公升水的瓶、3公升水的瓶，有9.5公升水，倒出來4公升水的問題

10. 25匹馬賽跑，每次跑5匹，最快幾次找出最快的3匹馬。7次（ofo面試題）

11. 將自然數的平方數從小到大排列成一串有序數列149625364964.那麼第11個位置上的數字是9，第88個位置上的數字是？ 8

12. a先生帶著太太參加聚會，到場的另外還有3對夫婦，彼此之間有若干次握手，沒有人與自己握手，夫妻之間不會握手，且沒有2人之間握手超過一次，當其他人告訴a先生，他或她握了幾次手，然後a先生發現答案都不一樣。a先生和他的太太分別握了幾次手？都是3次

13. 將1000個正方體組成乙個大的正方體，將組合後的大正方體表面塗上顏色，問有多少個小正方體沒有塗上顏色？

3面都塗色的有8個，2面塗色的有12*（10-2）= 96 個， 1面塗色的有（10-2）* （10-2）* 6 = 384 個，一點都沒塗顏色的有 1000 - 8 - 96 - 384 = 512 個。

14. i++ 和++i 的效率問題

i++ 返回原來的值，++i 返回加1後的值

i++ 不能作為左值，而++i 可以

(左值是對應記憶體中有確定儲存位址的物件的表示式的值，而右值是所有不是左值的表示式的值)

比如：

int i = 0
int *p1 = &(++i); //
正確int *p2 = &(i++); //
錯誤++i = 1; //
正確i ++ = 5; //
錯誤

i++返回的是乙個臨時變數，而臨時變數是右值。++i是直接在原地操作

兩者的效率比較：

若是內建的數值型別，兩者一樣

若是一些自定義的類，如iterater, ++i的效率 >= i++的效率

15. 第一道程式設計題

2的次冪

時間限制：c/c++語言 1000ms；其他語言 3000ms

記憶體限制：c/c++語言 65536kb；其他語言 589824kb題目描述：

給出乙個數字a(1≤a≤9)和乙個數字b(0≤b≤9)，你需要判斷是否存在乙個非負整數n使得2^n在十進位制表示下的最高位數字是a，最低位數字是b。若存在，輸出滿足條件的最小的n。

輸入第一行包含兩個整數a,b。1≤a≤9,0≤b≤9

輸出輸出對應的答案，若不存在滿足條件的n，輸出-1。

樣例輸入

2 2樣例輸出

1hint

輸入樣例2

5 5輸出樣例2

-1

VMware 威睿 後端開發筆試題總結