筆試
1. 死鎖產生的原因及其必要條件
2. 物件導向的三個基本特徵和五個設計原則
3. windows記憶體管理方式有些,並講解每種方式的優缺點
4. 有1001個運動員，現在要找出其中的冠軍，最少需要多少次比賽，並寫程式模擬比賽過程
5. 有100個燈，初始化全部熄滅，現在一次做如下操作：先將所有燈開啟，在間隔乙個將燈關閉（即2的倍數被關閉），在間隔3個如果燈是開啟的就關閉，如果是關閉的就開啟，這樣以此類推，知道做到低100次，請問還有幾個燈是開啟的
6. 寫乙個字串左旋轉演算法，要求時間複雜度o(n),空間複雜度o（1）。 例如： "abcdef"左旋轉3得到defabc
7. 有10萬條記錄需要提供查詢，記錄由兩部分組成：鍵值key為16位元組（鍵值是唯一的），對應的value是1m位元組的，現在給你6臺64g的計算機，請你設計如何能夠提供查詢服務，注意：這些計算機隨時可能down掉
一面1. 自我介紹和專案面
2. 寫乙個函式將鍊錶翻轉
3. 證明乙個數n能被3整除即是n的各個位的和能被3整除。 即123能被3整除即1+2+3=6能被3整除
4. c和c++中long佔幾個位元組，指標佔幾個位元組
5. 指標和引用的區別
6. 乙個空類，編譯器為其實現了那些函式
7. 鍊錶和線性表的插入的區別
8. 堆疊和佇列的區別
9. 乙個有3個節點的二叉樹，有幾種形態
10. 給定樹的後序和中序遍歷寫出先序遍歷
11. 在乙個大小為n的陣列中，氣泡排序要做多少次比較。
12. 在基本有序的陣列中那種排序演算法最快
13. 什麼是虛擬的記憶體，虛擬記憶體放在計算機的哪個硬體上。
二面1. 專案面
2. class a
~a()
void fa()
virtual void fb()
};class b : pulic a
~b()
void fa()
virtual void fb()
};a* p = new b;
delete p;
問輸出什麼?
如果將a中fb的virtual去掉又輸出什麼
如果將a中~a前面加virtual輸出又是什麼
如果~a前面加virtual，但是將a中fb的virtual去掉又輸出什麼
3. char* p = "abcd";
char q = "abcd";
問p和q的區別
char* p1 = "abcd";
char q1 = "abcd";
問：p == p1 ?
q == q1 ?
4. class a
}問：a.a,a.b
5. 問如何讓乙個類a只能在堆上定義，不能在棧上定義，即a a 錯誤， new a正確。
6. 乙個陣列中所有數都出現兩次，現在陣列中有兩個數，各自都只出現了一次，請你設計乙個演算法在o(n)時間複雜度，o(1)空間複雜度找出這兩個數
7. 乙個有序字串陣列，現在將其迴圈左移n位，得到乙個新的陣列。請你設計乙個二分演算法來查詢其中的字元。不能通過遍歷找出移動的位數。
20140925百度校園招聘一面
面試官先讓我做自我介紹。然後馬上就談專案了，叫我挑乙個專案講講怎麼做的，解決了什麼問題。問專案我最不怕了，畢竟專案都是自己認真地完成的，也確實在做專案過程中學到了很多東西，解決了一些問題。然後就問問我在華為實習的情況。說完他讓我寫寫程式，問我知道哪些排序演算法，叫我寫乙個熟悉的排序演算法。居然讓我自...
百度一面 二面 總結
首先自我介紹 1 專案 專案背景 技術 架構 為什麼做這兩個專案 專案實現了什麼？專案問的比較細 問了好多，優化呀，改進呀，借助第三方模組幹了啥？具體 具體 再具體，當時怎麼想的 怎麼設計的 進行測試沒？能實現多強的功能？2 問我雜湊，雜湊衝突，雜湊的底層實現，雜湊衝突的處理辦法，有幾種方法，每種方...
百度2015校園招聘筆試題
一 簡答題 30分 1.程序和執行緒的聯絡與區別。2.簡述資料庫的儲存過程及其優點。3.static全域性變數與普通的全域性變數有什麼區別？static區域性變數和普通的區別？static函式和普通函式的區別？二 演算法與程式設計題 45分 1 請編碼實現memcpy函式 void memcpy v...