憑記憶記錄,描述不一定太準確:
一、簡答題
1.heap和stack的區別
2.移動端應用開發和pc端及伺服器端開發的不同
3.給定乙個無序陣列以及乙個特定的數,查詢出陣列中兩個數之和等於該特定的數,並輸出下標,要求時間複雜度為o(n)。
二、演算法設計題
1.找出兩個字串的最長公共子串
2.陣列中某乙個數出現次數超過一半,找出該數
3.為什麼要進行android布局優化?include、viewstub、merge的作用及用法
三、系統設計題
現有乙個帖子系統,同城的人可以瀏覽同城的發帖,並可以回帖,自己所發的帖子也僅提供給同城的人瀏覽.....(大概就是這樣麼個意思吧)
1.該系統的關鍵模組及技術、以及與伺服器互動的方式
2.設計本系統的資料庫
3.省電、效率優化的方式
2014百度校招筆試題
二 演算法與程式設計題 本題共45分 1.使用c c 編寫函式,實現字串反轉,要求不使用任何系統函式,且時間複雜度最小,函式原型 char reverse str char str 15分 演算法實現 實現字串翻轉 char reverse str char str char begin char ...
2013百度校招筆試題
一 簡答題 30 1 資料庫以及執行緒發生死鎖的原理及必要條件,如何避免死鎖 答 產生死鎖的原因主要是 1 因為系統資源不足。2 程序執行推進的順序不合適。3 資源分配不當等。產生死鎖的四個必要條件 1 互斥條件 乙個資源每次只能被乙個程序使用。2 請求與保持條件 乙個程序因請求資源而阻塞時,對已獲...
2014百度校招筆試題
二 演算法與程式設計題 本題共45分 1.使用c c 編寫函式,實現字串反轉,要求不使用任何系統函式,且時間複雜度最小,函式原型 char reverse str char str 15分 演算法實現 cpp view plain copy 實現字串翻轉 char reverse str char ...