有 25 匹馬和 5 條賽道，賽馬過程無法進行計時，只能知道相對快慢。問最少需要幾場賽馬可以知道前 3 名。先把 25 匹馬分成 5 組，進行 5 場賽馬，得到每組的排名。再將每組的第 1 名選出，進行 1 場賽馬，按照這場的排名將 5 組先後標為 a、b、c、d、e。可以知道，a 組的第 1 名就是所有 25 匹馬的第 1 名。而第 2、3 名只可能在 a 組的 2、3 名，b 組的第 1、2 名，和 c 組的第 1 名，總共 5 匹馬，讓這 5 匹馬再進行 1 場賽馬，前兩名就是第 2、3 名。所以總共是 5+1+1=7 場賽馬。
a 組：1，2，3，4，5
給定兩條繩子，每條繩子燒完正好乙個小時，並且繩子是不均勻的。問要怎麼準確測量 15 分鐘。
有 9 個球，其中 8 個球質量相同，有 1 個球比較重。要求用 2 次天平，找出比較重的那個球。將這些球均分成 3 個一組共 3 組，選出 2 組稱重，如果 1 組比較重，那麼重球在比較重的那 1 組；如果 1 組重量相等，那麼重球在另外 1 組。
對比較重的那 1 組的 3 個球再分成 3 組，重複上面的步驟。
有 20 瓶藥丸，其中 19 瓶藥丸質量相同為 1 克，剩下一瓶藥丸質量為 1.1 克。瓶子中有無數個藥丸。要求用一次天平找出藥丸質量 1.1 克的藥瓶。可以從藥丸的數量上來製造差異：從第 i 瓶藥丸中取出 i 個藥丸，然後一起稱重。可以知道，如果第 i 瓶藥丸重 1.1 克/粒，那麼稱重結果就會比正常情況下重 0.1 * i 克。
有兩個杯子，容量分別為 5 公升和 3 公升，水的**不斷。問怎麼用這兩個杯子得到 4 公升的水。可以理解為用若干個 5 和 3 做減法得到 4。
一棟樓有 100 層，在第 n 層或者更高扔雞蛋會破，而第 n 層往下則不會。給 2 個雞蛋，求 n，要求最差的情況下扔雞蛋的次數最少。可以將樓層劃分成多個區間，第乙個雞蛋 e1 用來確定 n 屬於哪個區間，第二個雞蛋 e2 按順序遍歷該區間找到 n。那麼問題就轉換為怎麼劃分區間滿足最壞情況下扔雞蛋次數最少。
e1 需要從第乙個區間開始遍歷到最後乙個區間。如果按等大小的方式劃分區間，即 e2 的遍歷次數固定。那麼最壞的情況是 n 在最後乙個區間，此時 e1 遍歷的次數最多。為了使最壞情況下 e1 和 e2 總共遍歷的次數比較少，那麼後面的區間大小要比前面的區間更小。具體來說，e1 每多遍歷一次，e2 要少遍歷一次，才使得 n 無論在哪個區間，總共遍歷的次數一樣。設第乙個區間大小為 x，那麼第二個區間的大小為 x-1，以此類推。那麼 x + (x-1) + (x-2) + … + 1 = 100，得到 x (x + 1) / 2 = 100 ，即 x = 14。
一道百度架構題
無論筆試還是面試總會被問到一些架構題，關鍵還無法理解面試官究竟在問什麼。開始積累這些題吧，放到下面 關於海量資料儲存與訪問，涉及到分庫，分表，可以參考此文 1 有乙個監控系統，有大量的資料記錄包括 url,使用者訪問ip,時間 要對這個監控系統進行維護，並提供查詢。設計乙個能儲存和維護1000億條記...
一道百度架構題
不管筆試還是面試總會被問到一些架構題，關鍵還無法理解面試官到底在問什麼。開始積累這些題吧，放到以下 關於海量資料儲存與訪問，涉及到分庫，分表，能夠參考此文 1 有乙個監控系統，有大量的資料記錄包含 url,使用者訪問ip,時間 要對這個監控系統進行維護，並提供查詢。設計乙個能儲存和維護1000億條記...
美團校招，百度校招經歷
美團 國慶剛過完後差不多10.11號美團宣講然後下午4 30筆試，整個宣講會非常枯燥，是由一位經理在上面講，非常枯燥。卷子除了附加題以外主要是8道演算法程式設計題，乙個半小時，我大概做了5題就交了。題目現在記的不是很清楚，第一題用到二分法，第二題是陣列資料分成三段，還有多執行緒一題，還有奇偶排序等等...