1、typename 的幾個用處？（就相當于與class的差別)
答案：
當某個類姓名依賴于一個模闆參數時，就需要使用 typename 關鍵字，如下示例：
附注： 為了區分模闆成員和其它成員，可能需要使用 template作為限定詞（出現這種機率的情況很少），對象.template 成員函數 （如：m.template get_new<int>()）；template<typename T> void fun (vector<T> & v) { vector<T>::iterator i= v.begin(); //error typename vector<T>::iterator i= v.begin();//ok //.... }
2、Map的底層實作機制。
3、一緻性HASH。
4、在一個文本中，将一些由特殊字元組成的字元串替換成相應圖檔的高效算法。（比如：短信中的表情）。
5、如何計算兩個1000位數的乘法。
6、在一個很長的數字串中（比如1W個以上），找出連續的10個數字，使得其和是最大的。
7、在一個數字是連續（但不是已經排好序的）的字串中，其中有一個缺失了，找出那個缺失的數字。（如：13298674，則缺失的那個是5）。
答案：http://www.cnblogs.com/youwang/archive/2011/03/30/find_missing_number.html
[算法] 找出丢失的數字
有一組數字，從1到n中減少了一個數，順序也被打亂了，放在一個n-1的數組裡，請找出丢失的數字。
- 用1+2+...+n（即n(n+1)/2）減去目前輸入資料的總和。時間複雜度為O(n)，空間複雜度O(1)，缺點是容易溢出。緩解溢出的方法，求1+2+...+n的時候，邊加邊減。假如數組為a，那麼這可以這麼計算1-a[0]+2-a[1]+...+(n-1)-a[n-2]+n。
- 用1*2*...*n除以目前輸入的資料的積。時間複雜度O(n)，空間複雜度O(1)。缺點也是容易溢出，緩解的辦法：1/a[0]*2/a[1]...(n-1)/a[n-2]*n（得用浮點除法）。
- 用1^2^...^n逐個異或目前輸入資料。時間複雜度為O(n)，空間複雜度O(1)。這是比較完美的解決辦法，不存在溢出的問題。
- 對輸入資料排序，然後從頭到尾周遊一次。時間複雜度O(nlgn)，空間複雜度O(1)（還取決于排序算法）。缺點很明顯，時間複雜度過高。
- 對輸入資料進行Hash，然後從頭到位周遊一次。時間複雜度O(n)，空間複雜度O(n)。
問題擴充1：如果是少了兩個數，那又該怎麼辦呢？
假設丢失的兩個數為x和y。
- 用1+2+...+n減去目前輸入資料的總和，可以得到x+y；用
減去目前輸入資料的平方和可以得到
各大計算機公司 筆試及面試 題目 - 人人網（面試） 。聯立兩個方程可以得到x和y。時間複雜度O(n)，空間複雜度O(1)。問題是容易溢出。
各大計算機公司 筆試及面試 題目 - 人人網（面試） - 用1+2+...+n減去目前輸入資料的總和，可以得到x+y；用1*2*...*n除以輸入資料的積可以得到xy。聯立可以得到x和y。時間複雜度O(n)，空間複雜度O(1)。缺點是容易溢出。
- 對輸入資料排序，然後從頭到尾周遊一次。時間複雜度O(nlgn)，空間複雜度O(1)。
- 對輸入資料進行Hash，然後從頭到尾周遊一次。時間複雜度O(n)，空間複雜度O(n)。
- 用1^2^...^n的結果逐個異或目前輸入資料，得到x^y。由于x與y不相等，是以x^y的結果中至少有一位是1。我們根據這一位的不同（0或1）将輸入資料以及1,2,...,n分成兩堆。然後，分别對兩堆進行異或即可得到x和y。
問題擴充2：1-1000放到含有1001個元素的數組中，隻有唯一的一個元素重複，其他均隻出現一次。每個數組元素隻能通路一次，設計一個算法，将它找出來。要求不用輔助存儲空間。
這個問題的解法類似，用1^2^...^1000的結果逐個異或輸入的1001個元素，得到的結果即為所求。
相似問題：
- 給你n個數，其中有且僅有一個數出現了奇數次，其餘的數都出現了偶數次。用線性時間常數空間找出出現了奇數次的那一個數。
- 給你n個數，其中有且僅有兩個數出現了奇數次，其餘的數都出現了偶數次。用線性時間常數空間找出出現了奇數次的那兩個數。
第1，3沒說全，剩下的都不會（隻是覺得貌似見過而已）。。。。