版上看到的，好東西得記下來。
1.有1到10w這10w個數，去除2個並打亂次序，如何找出那兩個數。（不准用位圖！！）
關鍵（）：x+y = (1+2+3+....+10w)-(a[0]+a[1]+a[2]+....a[10w-1]);
根據qq號做hash，整個登入時間戳。
3.有乙個江洋大盜，他每次寫信都是從一張報紙上剪下單詞，再把單詞貼在信上。假如某張報紙的單詞儲存在vector***** 中，而信的單詞儲存在vectorletter 中，寫乙個演算法程式判別該報紙可不可以生成該信？
根據單詞hash柱狀圖，比對兩個柱狀圖，嗯。
4.在乙個檔案中有 10g 個整數，亂序排列，要求找出中位數。記憶體限制為 2g。只寫出思路即可。
先桶排序。再進行快排的變異方式獲得中位數。
5.乙個檔案中有40億個整數，每個整數為四個位元組，記憶體為1gb，寫出乙個演算法：求出這個檔案裡的整數裡不包含的乙個整數
4個位元組表示的整數，總共只有2^32約等於4g個可能。
為了簡單起見，可以假設都是無符號整數。
分配500mb記憶體，每一bit代表乙個整數，剛好可以表示完4個位元組的整數
騰訊面試題
題目 class aaa aaa pa 0x10000000 問1 pa 10 問2 char pa 10 問3 int pa 10 回答 1 0x10000000 10 16 雙位元組對齊 2 0x10000000 10 3 0x10000000 10 4 題目二 有乙個集合，由0 1000的數字...
騰訊面試題
題目 兩個陣列a n b n 其中a n 的各個元素值已知，現給b i 賦值，b i a 0 a 1 a 2 a n 1 a i 要求 1.不准用除法運算 2.除了迴圈計數值，a n b n 外，不准再用其他任何變數 包括區域性變數，全域性變數等 3.滿足時間複雜度o n 空間複雜度o 1 pack...
騰訊面試題
附加題 1 linux下除錯core的命令，察看堆疊狀態命令 2 寫出socks套接字 服務端 客戶端 通訊程式 3 填空補全程式，按照我的理解是添入 win32調入dll的函式名 查詢函式入口的函式名 找到函式的呼叫形式 4 有關係 s sno,sname c cno,cname sc sno,c...