10月13日上午9點到12點在哈工大深圳研究院參加百度2013校園招聘筆試。我投遞的職位是移動軟件研發工程師。
試卷題目如下：
一 簡答題（3X10分）
1.什麼是精簡指令集？
2.已知一棵二叉樹後序遍歷序列是dabec，中序遍歷序列是debac，那麼前序遍歷序列是什麼？
3.面向對象方法重寫與重載的區別？
二算法設計與編程題（3X15分）
1.單鏈表倒置？
2.兩個有序的數組，如何高效地判斷兩個數組有相同的數字，編程實現？
3.有1000桶酒，其中有一桶酒有毒，一隻老鼠喝了毒酒後，一週後會毒性發作，若需要在一週之內找到這桶毒酒，請問至少需要幾隻老鼠，爲什麼？
三系統設計題（25分）
設計一個Email客戶端，能夠支持多賬戶和SMTP、POP3和IMAP協議。
1）請至少寫出5項用例？
2）假如我們使用Sqlite數據庫以及關係數據庫的形式存儲賬戶、已收信件、已發信件、附件信息、草稿，請設計表結構？
3）假設已經實現了SMTP、POP3和IMAP協議，請給出這個Email客戶端的模塊設計圖？
這份試卷，側重數據結構與算法、面向對象設計、數據庫設計、軟件工程知識的考查。
本人解答的不是很理想，尤其是數據結構與算法的題目，歡迎高人指點，謝謝。
啓示如下：
1）重視數據結構與算法的學習、理解和應用。
2）重視面向對象設計和 數據設計的思想。
3）具備軟件工程的思維方式。
溫馨提示：絕不放棄
