BAT面試題目

百度一面

1、給定一個字符串比如“abcdef”，要求寫個函數編程“defabc”，位數是可變的。這個比較簡單，我用的是strcpy和memcpy，然后他問有什么優化的辦法，我就不知道了。
2、socket過程就是socket的server和client整個流程寫下來，這個還是沒啥問題的。
3、數據結構二叉樹的遍歷，給了個二叉樹，前序、中序、后序寫出來，這個沒什么難度。
4、樹的層次遍歷，這個開始真忘了，想了半天才想起來用隊列。然后他又讓我詳細寫出入隊出隊的過程，總之還是搞定了。
5、兩圓相切轉圏問題——一個小圓半徑是1厘米，一個大圓半徑是5厘米，小圓沿著大圓轉圈，請問要轉幾圈可以轉完大圈？這個問題在行測題做過，就是公轉自轉的問題，不管大小圓半徑是多少，外切轉圏要轉R/r+1圏，外切轉圏轉R/r-1圈。

百度二面

1、二叉樹的前序遍歷的遞歸和非遞歸的可執行程序
2、寫出快速排序的實現代碼，一個是字符串拼接函數的實現strcat()，還有大數相乘，都是基本題。
3、歸并排序的實現。
4、文件按a~z編號，aa~az,
ba~bz...za...zz...aaa...aaz,aba~abz...這樣的方法進行編號。給定任意一個編號，輸出文件是第幾個文件。并寫出測試方法。簡單，把編號看成26進制，這題就是一個十進制和26進制的進制轉換問題了。
5、編程：兩個鏈表，按升序排序，合并后仍按升序，不準用遞歸，并求復雜度

百度筆試題

1、數組，鏈表的優缺點：這個問題比較簡單不過我自己經常會忽略的一點是數組是固定空間，鏈表是可變空間
2、a[N][20]輸入N個長度不超過20的字符串，比較這些字符串中是否有完全相同的字母，且相同字母數是否相等。如何改進該算法，降低復雜度。
3、猜撲克牌——給定一些牌，把花色告訴，把點數告訴乙
甲：我不知道乙：我知道你不知道
甲：現在我知道了乙：我也知道了
求是哪張牌。
給定的牌我不記得，反正這個題很簡單，行測中的簡單題，網上比比皆是。
4、A:M*M矩陣，求字符串S是否存在A的連續對角線上。（這題應該有涉及到一個之字二維矩陣方面的知識）
A若為內存裝不下的大矩陣該如何處理？
5、系統接收數據包32字節，第1字節為優先級，其余為數據。設計一個調度算法
（1）優先級高的先處理
（2）同等條件下，請求次數多的先處理
（3）優先級高的一定比優先級低的先處理
寫出所用的數據結構的定義，計算空間容量。

百度電面：

1、談談你對數據庫中索引的理解
2、現在普通關系數據庫用得數據結構是什么類型的數據結構
3、索引的優點和缺點
4、session、cookie和cache的區別是什么
5、如果有幾千個session ，怎么提高效率？
6、session是存儲在什么地方，以什么形式存儲的？

【百度面試試題集錦：筆試題目、算法題目、電話面試】