九月十月百度，迅雷，華為，阿里巴巴，最新校招筆試面試五十題(2)

　　點評：類似編程藝術第1章左旋轉字符串，見：http://blog.csdn.net/v_JULY_v/article/details/6322882。

　　2、一個m*n的矩陣，從左到右從上到下都是遞增的，給一個數elem，求是否在矩陣中，給出思路和代碼

　　點評：楊氏矩陣查找，見編程藝術第23章：http://blog.csdn.net/v_july_v/article/details/7085669。

　　9月14日，阿里巴巴2014校招筆試哈爾濱站

　　1、宿舍內5個同學一起玩對戰游戲。每場比賽有一些人作為紅方，另一些人作為藍方。請問至少需要多少場比賽，才能使任意兩個人之間有一場紅方對藍方和藍方對紅方的比賽?答案為4場，參考如下圖，作者doc_sgl：

　　點評：其余題目請參見：http://blog.csdn.net/doc_sgl/article/details/11695671。

　　2、一個有10億條記錄的文本文件，已按照關鍵字排好序存儲。請設計算法，可以快速的從文件中查找指字關鍵字的記錄。

　　9月14日，阿里巴巴-系統工程師-北京站

　　其它題目請參見：http://blog.csdn.net/lingfengtengfei/article/details/12344511。

　　9月16日，創新工場2014校招筆試題

　　點評：上面第3題還是楊氏矩陣查找，見編程藝術第23章：http://blog.csdn.net/v_july_v/article/details/7085669。既然這么多公司都喜歡考楊氏矩陣查找，那么再給出楊氏矩陣查找一題的擴展：給定 n×n 的實數矩陣，每行和每列都是遞增的，求這 n^2 個數的中位數，分析詳見：http://zhiqiang.org/blog/science/computer-science/median-algorithm-of-ordered-matrix.html。

　　9月21日，百度2014校招-濟南站

　　9月21日，騰訊2014軟件開發校招-簡答題-廣州

　　點評：這里有一關于上面2題的題解：http://blog.csdn.net/thebestdavid/article/details/12056293，可以參考。

　　9月22日，人人校招筆試題

　　點評：上述第1題尋找滿足條件的兩個數，見編程藝術第5章：http://blog.csdn.net/v_JULY_v/article/details/6419466;上述第2題見編程藝術第21章：http://blog.csdn.net/v_july_v/article/details/6890054。

　　9月22日，阿里巴巴北郵站

　　點評：這里有一朋友關于上述3題的題解：http://blog.csdn.net/thebestdavid/article/details/11975809，大家可以參考。

　　9月23日，網易電商部-社招面試

　　HashMap與HashTable區別

　　點評：HashMap基于Hashtable實現，不同之處在于HashMap是非同步的，并且允許null，即null value和null key，Hashtable則不允許null，詳見：http://oznyang.iteye.com/blog/30690。此外，記住一點：hashmap/hashset等凡是帶有hash字眼的均基于hashtable實現，沒帶hash字眼的如set/map均是基于紅黑樹實現，前者無序，后者有序，詳見此文第一部分：http://blog.csdn.net/v_july_v/article/details/7382693。

　　不過，估計還是直接來圖更形象點，故直接上圖(圖片來源：本人9月28日在上海交大面試&算法講座的PPThttp://vdisk.weibo.com/s/zrFL6OXKg_1me)：

　　9月24日，去哪兒網2014校招西安站筆試題

　　給定一個200MB的文本文件，里面存的是IP地址到真實地址信息的映射信息，例如：211.200.101.100 北京

　　然后給你6億個IP地址，請設計算法快速的打印出所對應的真實地址信息。

　　9月25日，阿里巴巴二面

　　指針/數組區別，決策樹訓練原理，SVM原理，網絡協議，堆排序，字符串轉換成整數，設計一款拼音輸入法等等..

　　點評：字符串轉換成整數看似簡單，實則很多坑，要寫好并不容易，具體分析和實現見編程藝術第30章：http://blog.csdn.net/v_july_v/article/details/9024123;決策樹見：http://blog.csdn.net/v_july_v/article/details/7577684;SVM原理見：http://blog.csdn.net/v_july_v/article/details/7624837。

　　總結：此次面試的這位同學面的還是堆排/快排/atoi等典型問題，實際上：①面試看基礎算法編程能力，和準備是否充分;②不論結果如何，跟4年前高考一樣，高考和面試都只是人生路上的其中一站。你的真正核心競爭力不是進哪所名校哪所名企，而是存在你骨子里的上進心或熱愛鉆研技術的態度。

　　9月28日，微軟2014校招筆試題最后一道

　　點評：上題形式上類似編程藝術第35章完美洗牌算法http://blog.csdn.net/v_july_v/article/details/10212493#t8，但因給定的是鏈表，所以相對來說，簡單了不少;微軟2014校招其它題目見：http://blog.csdn.net/xiaoerlyl/article/details/12126807。

原文轉自：http://blog.csdn.net/v_july_v/article/details/11921021