下次的應屆生招聘，要叫學弟學妹們早點參與，目測前期會容易那麼一占點，後面會嚴一些，因為我覺得君蠔的技術面試很不錯了，但還是跪了(摸摸頭,,
不說了，我把這次還記得而且不是無腦的筆試面試題寫在下面
筆試：1，蘇州有n（100）個景點，是一棵樹，主角站在1節點，每去乙個點，就會獲得相應的權值，有k個點是一定要去的，問走完m個點能獲得最大的權值是多少（包括1節點），沒有答案輸出-1.
2，如果乙個串s，是k（k>5）個串的字首，那麼s就是叉叉串，現在給你n（1w）個串，總長度不超過200w，有多少個不同的串t（t可以是出現的串全部或者某個串的字首）滿足t本身不是xx串t的每乙個字首是xx串，比如給出a,aa,aaa,aaaa,aaaa,aaaa。那麼aa就是t串，因為aa的字首a是六個串的字首，aa只是五個串的字首
3，有n（忘了是多少就當是1w吧）個機器，每個機器有開關兩種狀態（0，1表示），然後有m個條件，每個條件是給出ai，bi，si表示第ai個機器和bi個機器不能同時為si狀態。最後這n臺機器有沒有各有一種狀態滿足這m個條件。
4，本來還有個找規律的題，不過我拿不到圖，暫時先空著。
面試：1，給字尾表示式如 5 6 + 4 2 * -，，求最後的結果
2，有n（10w）個數字，數字範圍是0到999，求出前100小的數字。
3，a的真因子和是b，而且b的真因子和是a，那麼a和b算是一對親和數，問1到n（1kw）間有多少對親和數。
4，二叉搜尋樹是左小右大，如果有n個節點，問有多少種形態。
5，二叉樹的後序遍歷，寫出遞迴與非遞迴版。
6，給乙個單鏈表，乙個節點存有乙個數，再給乙個x。要求把鍊錶中的數小於x的放在前面，大於x的放在後面而且相對位置不變（假設兩個小於x的數，之前a在b前面，完成後a還要在b前面），不要申請其他空間。
7，有10w個數已經從小到大排序，把前面拿一段放到後面去，然後詢問target有沒有出現。
8，幾十億個單詞，求出基中頻率最高的100w個單詞。
9，兩條單鏈表，問有沒有相交。
10，實現atoi()
11 ，乙個int型陣列，有n個數，每個數4位元組，把這個陣列看成是乙個4n位元組的數，求這個數的二進位制數的逆序。
12，hdu 1298
未完待續。。。。
微軟筆試面試題目
智力題 1 燒一根不均勻的繩子，從頭燒到尾總共需要1個小時，問如何用燒繩子的方法來確定半小時的時間呢？2 10個海盜搶到了100顆寶石，每一顆都一樣大小且價值連城。他們決定這麼分 1 抽籤決定自己的號碼 1 10 2 首先，由1號提出分配方案，然後大家表決，當且僅當超過半數的人同意時，按照他的方案進...
微軟筆試面試題集錦
一 程式設計實現兩個正整數的除法 程式設計實現兩個正整數的除法，當然不能用除法操作符 想法是這樣的 被除數不斷減去含除數的最大2 n倍數。例如，200 5，那麼以此為200 5 2 5 40 result 2 5 32 40 5 2 3 0 result 32 2 3 40。所以結果為40.int ...
微軟筆試面試題集錦
一 最基本題型 說明 此類題型比較簡單 1 1到100有多少個9 2 連續整數之和為1000的共有幾組 3.u2合唱團在17分鐘內得趕到演唱會場，途中必需跨過一座橋，四個人從橋的 同一端出發，你得幫助他們到達另一端，天色很暗，而他們只有乙隻手電筒。一次同時最多可以有兩人一起過橋，而過橋的時候必須持有...