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)具備軟件工程的思維方式。
溫馨提示:絕不放棄