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 = 0int *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
便利蜂后端開發筆試
輸入描述 public static int getlength int tree,int start,int end 說明 tree 二維陣列描述的樹結構,結構為 父節點,子節點 父節點,子節點 父節點,子節點 start 起點節點值 end 終點節點值 輸出描述 返回 最短路徑 樣例輸入 1,2...
bd測試開發筆試題
1.如果有個字串mary存在其字母轉換位置後的另乙個單詞存在,例如army,就說其存在兄弟單詞,設計資料結構與演算法,在單詞詞典中找到某單詞的所有兄弟單詞。2.c c 動態分配記憶體的方式,區別是什麼?3.程序與執行緒的區別與聯絡,什麼是 執行緒安全 4.網路爬蟲演算法,鍊錶的建立規則,比較兩個鍊錶...
百度移動開發筆試題
它是在cisc 指令系統 基礎上發展起來的。各種指令的使用頻度相當懸殊,最常使用的是一些比較簡單的指令,它們僅佔指令總數的20 但在程式中出現的頻度卻佔80 複雜的指令系統必然增加 微處理器 的複雜性,使處理器的研製時間長,成本高。並且複雜指令需要複雜的操作,必然會降低計算機的速度。risc的 指令...