一。乙個大的含有50m個url的記錄，乙個小的含有500個url的記錄，找出兩個記錄裡相同的url。
二。微博上，每個使用者可以傳送一條訊息，可以 follow 另乙個使用者， 當使用者傳送訊息時，所有 follow 他的使用者都能看見這條訊息。如 a follow b，則 b 的訊息，a 都能看見。
實現乙個微部落格訊息儲存系統，可以使用多台機器來滿足效能要求， 可以再海量的使用者和訊息下，快速的實現以下兩種查詢：
a）給定乙個使用者，查詢他傳送的訊息，按訊息傳送時間排序，新 的訊息在前。
b）給定乙個使用者，查詢他 follow 的所有人的訊息，按訊息傳送時 間排序，新的訊息在前.
三。有一根27厘公尺的細木桿，在第3厘公尺、7厘公尺、11厘公尺、17厘公尺、23厘公尺這五個位置上各有乙隻螞蟻。
* 木桿很細，不能同時通過乙隻螞蟻。開始 時，螞蟻的頭朝左還是朝右是任意的，它們只會朝前走或調頭，
* 但不會後退。當任意兩隻螞蟻碰頭時，兩隻螞蟻會同時調頭朝反方向走。假設螞蟻們每秒鐘可以走一厘公尺的距離。
* 編寫程式，求所有螞蟻都離開木桿 的最小時間和最大時間。
四。為分析使用者行為，系統常需儲存使用者的一些query，但因query非常多，故系統不能全存，設系統每天只存m個query，現設計乙個演算法，對使用者請求的query進行隨機選擇m個，請給乙個方案，使得每個query被抽中的概率相等，並分析之，注意：不到最後一刻，並不知使用者的總請求量。
五。現在有乙個手機，手機上的鍵盤上有這樣的對應關係，2對應"abc",3對應"def".....手機裡面有乙個userlist使用者列表，當我們輸入942的時候出來拼音的對應可能是「xia」，「zha」，「xi」，「yi」等，當我們輸入9264的時候出來是yang，可能是「樣」，「楊」，「往」等，現在我們輸入乙個字串數字，比如926等，要在**簿userlist中查詢出對應的使用者名稱和**號碼並返回結果。 c++語言: **號碼對應的英語單詞(注意此題的非遞迴做法)
六。還有一些題目我就不一一貼出來了，大家如果時間充裕可以自己看看
百度最新面試題
16 找出第k大的數字所在的位置。寫一段程式，找出陣列中第k大小的數，輸出數所在的位置。例如中，第一大的數是7，位置在4。第二大 第三大的數都是4，位置在1 3隨便輸出哪乙個均可。答案 先找到第k大的數字，然後再遍歷一遍陣列找到它的位置。所以題目的難點在於如何最高效的找到第k大的數。我們可以通過快速...
最新百度面試題目一
現在有1千萬個隨機數，隨機數的範圍在1到1億之間。現在要求寫出一種演算法，將1到1億之間沒有在隨機數中的數求出來。解決辦法 一 用乙個32位的整數32位表示32個數，1億 32 3125000，使用3.125 4m byte空間即可儲存1億個數，即index 3125000 二 對於數n，n 1 3...
2015百度校招面試題
簡單介紹一下自己，平常用什麼語言 記得堆和棧的概念嗎，指的計算機系統中記憶體的概念，變數申請的時候，申請在堆上還是棧上？普通用的pc棧有多大？有什麼辦法測試？申請很多變數，導致棧溢位的情況，怎麼解決？如果要把某個變數占用的記憶體儲存，怎麼解決？還記得繼承和多型的概念嗎？都要解釋。過載和重寫也要解釋一...