百度深圳筆試總結

2022-02-24 09:13:10 字數 937 閱讀 1463

我報的是研發工程師,先憑印象把題目寫出來給大家分享吧,應該不屬於洩密吧。

第一題:簡答題

1. 用簡短的語言說說運算元據庫的步驟。

1、建立資料庫連線

2、開啟資料庫連線

3、建立資料庫命令

4、執行資料庫命令

5、儲存資料庫命令

5、關閉資料庫連線

我只寫了三步:開啟,執行,關閉

2. tcp/ip四層協議。

網上的答案:應用層、傳輸層、網路互連層和主機到網路層

我寫的是:資料鏈路層,傳輸層,網路層,應用層

3. 描述mvc結構

網上的答案:mvc是乙個設計模式,它強制性的使應用程式的輸入、處理和輸出分開。使用mvc應用程式被分成三個核心部件:模型、檢視、控制器。它們各自處理自己的任務。

我亂答的。

第二題:演算法和程式設計

1. 關於全排列的。使用a~z和0~9實現3個字元的全排列。

2. 反轉字串

3. 關於字串匹配的,給出三個已知的操作:

插入字元,在任意位置插入字元;

刪除字元,刪除任意位置的字元;

替換字元,替換任意位置的字元。

比如:a=abond;b=abdon;求從a變到b使用最少的次數。這裡,兩步,將o替換成d,刪除最後的d。說是用遞迴實現的。

注:3我沒做出來,太悲哀了,考試之前看到《程式設計師面試寶典》中有道這樣的類似的題目,看到**有點長,當時沒仔細看,結果今天就悲劇的沒做出來。

第三題:設計題

rsa secretid的實現,乙個隨機產生密碼的東西,每個60s產生乙個新密碼,大家用過中國銀行的u盾的話就知道了。題目的意思就是說說怎麼設計這個系統。設計要求關係到密碼的隨機性和系統的千萬級使用者量的問題,最後一問是關係到演算法更新的問題(公升級演算法時如何使伺服器和裝置的修改降低到最少,它用了「平滑」一詞)。

就說到這吧,大家看到的可以討論下。

百度筆試題

一 選擇題 15分 共10題 1.在排序方法中,關鍵碼比較次數與記錄地初始排列無關的是 a.shell排序 b.歸併排序 c.直接插入排序 d.選擇排序 2.以下多執行緒對int型變數x的操作,哪幾個需要進行同步 a.x y b.x c.x d.x 1 3.void func 中,變數val的記憶體...

百度筆試題

一 選擇題 15分 共10題 1.已知乙個線性表 38,25,74,63,52,48 採用的雜湊函式為hash key key mod 7,將元素雜湊到表長為7的雜湊表中儲存。請選擇後面兩種衝突解決方法分別應用在該雜湊表上進行等概率成功查詢的平均查詢長度,拉鍊法 線性探測法 a.1.0 b.1.5 ...

百度筆試題

1 完成函式 size t foo unsigned int a1,size t al1,unsigned int a2,size t al2 其中a1和a2都為無符號陣列,al1和al2為陣列的長度,陣列的長度為偶數。無符號陣列由一對數字區間組成。如下例 a1 為 0,1,3,6,10,20 a2...