第一大題
1.定義棧的資料結構，新增乙個min函式，找到棧的最小元素。要求函式min、push、pop的時間複雜度為o（1），請簡要描述思路。
2.是乙個讀程式寫結果，並判斷函式功能。同時要指出程式的隱患 程式太長了，記不住了。
3.分析線性表、二叉平衡樹和雜湊表儲存資料時各自的優劣。
第二大題
1.一串首尾相連的珠子，共m顆。每個珠子有自己的顏色，全部顏色共有n種 (n小於等於10)，從中擷取一段，要求包含所有不同的顏色，長度越短越好，如何擷取。詳述演算法思路，並分析時間和空間複雜度。
2.設計strnumcmp函式，比較字串的大小。功能為 a.當字串中有數字時，以數字大小為準 b.對於只有其中乙個字串有數字的情況，仍然沿用strcmp方式。
第三大題
處理乙個詞搭配的詞典，條件為
1) 字典中存在的項是兩個詞的搭配，例如：字典中有「今天」和「晚上」兩個詞，那它們組成的搭配為「今天|晚上」和「晚上|今天」
2）詞的集合很大，約為10萬量級
3）乙個詞並不會和其它所有詞搭配，通常只會和不超過1萬個詞搭配
4）對字典的使用讀操作很多，通常為上千次請求，幾乎沒有寫入操作。
請設計乙個字典服務系統，當請求為兩個詞的搭配時，能快速返回搭配的相關資訊，使用盡可能少的資源，並計算出需要使用的機器資源。
百度2011招聘筆試題 答案解析
一 演算法設計 1 設rand s，t 返回 s,t 之間的隨機小數，利用該函式在乙個半徑為r的圓內找隨機n個點，並給出時間複雜度分析。2 為分析使用者行為，系統常需儲存使用者的一些query，但因query非常多，故系統不能全存，設系統每天只存m個query，現設計乙個演算法，對使用者請求的que...
2023年百度校園招聘筆試題（研發類）
一 簡答題 30分 1 對遠端linux unix系統進行操作，通常的途徑是採用終端軟體通過ssh登陸遠端系統，但是在網路發生中斷時，linux unix端執行的程式將會中斷，請簡述這種問題發生的原理，通過何種途徑避免這種問題，以及該途徑可以規避此問題的原理。2 乙個最小值堆，同時是一棵完全二叉樹 ...
Z 百度2011校園招聘筆試題
研發工程師 核心研發方向 bj 場 一1.extern c 的含義及解決的問題 2.說明兩種設計模式及應用場景 3.tcp中time wait是什麼狀態，有什麼優缺點？二1.任務分配問題，任務之間有依賴關係。給出演算法及時間 空間複雜度。2.給英文分句。文章由大小寫字母 逗號和點號組成。句子以點號結...