1、給定乙個n位數，例如12345，從裡面去掉k個數字，得到乙個n-k位的數，
例如去掉2，4，得到135，去掉1，5，得到234。設計演算法，求出所有得到的
n-k位數裡面最小的那乙個
2、「找明星」，n個人中，只有乙個明星：明星不認識其他所有的人，而其他人
都認識明星，這些人中也可能相互認識。你每次只可以問乙個人是否認識另一
個人這樣的問題，問最少問多少次可以找出明星。
1、兩個有序鍊錶的合併。看過這個題，考慮下邊界問題，可以用o(n)時間,o(1)空間解
決。寫完後，說我**有個小bug，然後討論後改之。問這個演算法在哪種條件下不work，
想了許久，突然靈光一現，想出可能鍊錶有環或者兩個鍊錶有可能有公共節點。他很開
心，說很久沒有人能同時想出兩個case了。
2、字串a和字串b。是否b包含了a所有的字串，要考慮字元的個數問題，比如a:
aabb , b: abccc,就不滿足條件了。這個題目跟google當年的筆試題很像，開乙個256的
int陣列做hashtable，很容易解決了。由於之前沒有考慮上述的情況，他指出來了，
稍微改下，就過了
3、乙個n*n迷宮，方塊裡可能是牆，可能是路，問怎麼走出出口，求最短路徑。先說思
路，然後寫偽**。很簡單的寬度優先，每個方格裡記錄走的步數和來自於哪個方塊。
很快就解決了。
1）n個數，選出任意兩個數求和，問所有這些可能性的和是多少。我說最簡單的方法是
模擬，o(n^2)，然後問有沒有更簡單的，想了想，計算了下所有數出現的個數是 （n-1
）/2，所以很簡單，就是 sum*（n-1）/2，時間複雜度是o（n）
2）問試卷最後乙個題。之前聽同學說過，我自己想過。a b兩個有序陣列，a中選乙個，
b中選乙個，要求和為某個指定值m，問怎麼選。感覺是《程式設計之美》上一維陣列中求兩
個數和的變形，所以只要變換一下：a中的數從頭往尾走，b中數從尾往前走就好；但是
這麼會遺漏，如果沒找到，用相同的方式，a中的數從尾往頭走，b中的數從頭往尾走，
看能否找到
3）問知道怎麼確定有環鏈表。說知道。然後問，怎麼確定環的起點節點。然後說沒見過
。他說，浙大的很奇怪，第乙個問題都會，而第二個問題都不會。然後我開始想，最簡
單的用hash表儲存已遍歷的節點。然後他說需要常數空間。想了很久大概15分鐘不會，
讓他提示下。說如果兩個鍊錶有公共節點，問怎麼去找這個公共節點，想了幾分鐘，想
出來了。只要都遍歷一下得到長度的資訊，利用這個資訊再遍歷一次，就可以找到公共
節點。然後想到第有環的只是乙個變種，只要把環斷開。就成了第乙個問題。然後叫我寫**
，很順利的寫完。
4）已知兩個矩形的四個節點資訊，然後給乙個api——可以得到某個點在是否在某矩形
內，問怎麼判斷矩形相交。答曰，矩形相交不需要這麼複雜，只要判斷線段相交就行。
可能他之前沒想到我會這麼回答，仔細解釋了下，他說可行。然後問有沒有特殊情況，
我說有，乙個矩形在另乙個矩形內，可能線段不相交，矩形也相交了。然後答曰，這個
只要判斷小矩陣的幾點是否在大矩陣內就可以了
5）問乙個n*n的方塊內，有一條環形路徑。路徑上的點都是1，其他點都是0.。給路徑中
的任意乙個點，問這個路徑所包含的面積。想了一分鐘，覺得粉兩步走：1）深度優先找
路徑 2）寬度優先算面積 然後解釋了下，說可行
最後問有沒有什麼問題。看得出來，他對我興趣不大，直接問我進公司的可能性大麼。
他解釋了下，因為人多，大家都很優秀，然後浙大有比我表現好的，所以基本意思是我
希望不大。然後送了t恤，就回來了。
過了一周後，收到拒信。覺得是我這次找工作經驗中，面得發揮比較好，但是被拒的一
家吧。只能說自己實力還不濟吧，哈哈
NOKIA筆經 面經
今天應該是畢業找工作生涯的最後一次面試了，發個筆經面經，為後來人 鋪路.我面的是radio network planning。筆試 海選，通過chinahr出的一組能力測試題篩選。好像篩了不少人。題目包括詞語填空，閱讀理解，圖形，數字題，基本數學題，題。一面 面試官為應聘職位的部門經理。基本上為中文...
面經和菜經
tencent面經 面試前一天晚上要休息好，精神養好 提前準備充足，包括服裝，簡歷，了解好公司的相關資訊 找工作一定要定位好合適的工作，把握不大的不要過去浪費時間 面試的時候一定不能緊張，回答問題一定要有明晰的思路 炸丸子經 所有材料事先備好，一切準備妥當，規劃好攪拌的順序 用筷子夾麵糰的時候，要用...
面經 秋 春招技術崗面經 死鎖
死鎖是指兩個或兩個以上的執行緒在執行過程中，由於競爭資源或者由於彼此通訊而造成的一種阻塞的現象，若無外力作用，它們都將無法推進下去。此時稱系統處於死鎖狀態或系統產生了死鎖，這些永遠在互相等待的程序稱為死鎖程序。1 互斥條件 程序在執行中對資源進行排他性使用，即乙個資源僅能被乙個程序使用，此時其他程序...