2015百度校招筆試題(移動軟體開發方向)

2021-06-25 20:54:16 字數 439 閱讀 9702

憑記憶記錄,描述不一定太準確:

一、簡答題

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 ...