最近報了不少軟體開發、嵌入式軟體開發。筆試面試不少，記錄一下遇到的不會的題。
face++
1.實現乙個最小堆定時器
2.最長沒有重複字元的子串
3.實現讓乙個執行緒一定在另乙個執行緒之後執行
4.arm針對浮點數運算的優化
5.程序使用虛擬位址的原因
銀聯 1.純虛函式是什麼？
2.預編譯的作用是什麼？
3.堆疊溢位是什麼？
4.什麼函式不能是虛函式？
阿里 一面：
1.嵌入式開發使用malloc帶來的問題，什麼時候會記憶體洩漏
2.如果自己實現動態記憶體分配，怎麼去做，怎樣手動維護記憶體池，怎樣實現分配和清除記憶體的記憶體管理模組，記憶體塊的大小分配，塊的分配是否等大
先預先分配一部分小的塊，再分配一部分中等的塊，再分配一部分較大的塊，這樣可以解決記憶體碎片的問題嗎？
3.c語言中如何解決迴圈引用標頭檔案的問題
4.c語言對指標的理解，用它的好處和壞處，指針對傳參的好處，如果要將乙個特別大的結構體傳入函式怎樣避免溢位的問題
5.空指標void*任意指標的理解，帶來的問題（型別丟掉怎麼辦）
6.加快鍊錶的查詢或遍歷速度有什麼辦法
回答雜湊表對應多個鍊錶。問多個鍊錶怎麼構造？（跳表）
7.往雜湊map裡傳字串怎麼設計索引？設計索引會遇到的問題，解決衝突的方法。對巨大規模的hashmap怎麼設計
8.開啟乙個網頁的時候的過程
二面：網易筆試不會的題：字首樹
遇到的android面試題
1 簡述android中實現多執行緒的幾種方法，及各自的優缺點 多執行緒實現方式implements runnable 或 extends thread 1 activity.runonuithread runnable 2 view.post runnable view.postdelay run...
網上遇到的面試題
題目 寫乙個方法，要求引數int型別，如 傳入乙個12345，返回結果54321。面試的時候遇到這個題，還有個要求，是方法體內的 不能超過8行，而且還要用遞迴。public static void main string args public static int f int i,int j 題目...
遇到的面試題 「測試杯子」
測試專案 杯子。需求測試 檢視杯子使用說明書，是否有遺漏。介面測試 檢視杯子外觀，是否變形。是否與設計一致。圖案，顏色是否完好無損。功能性 用水杯裝水看漏不漏 水能不能被喝到。安全性 杯子有沒有毒或細菌。可靠性 杯子從不同高度落下的損壞程度。可移植性 杯子在不同的地方 溫度等環境下是否都可以正常使用...