轉載至本人獨立博客: http://zhexue.sinaapp.com/?p=64
AL公司，全是算法題：
（1）給兩顆樹A，B，寫程序判斷B是否是A的子樹。
（2）兩個雞蛋，100層樓，雞蛋在某一層K拋下會碎，那么在第K層的上面的層拋同樣也會碎。求最少的拋雞蛋的次數，確保能找出K。
（3）一個10G的文件，每行一個字符串；給你一臺2G內存的機器，求出現頻率最高的100個字符串。
（4）100W個數，求最大的100個？如果是100億呢？
（5）一副撲克牌，54張，三個人玩牌，假如要你設計系統，如何洗牌，分牌？假設，每人18張牌。
（6）一個單鏈表，給一指針p只向單鏈表的某一個元素，如何在p之前插入一個數據。
（7）給一字符串，如果能將其轉化為一個數字，將其轉化成一個數字，否則報錯。（開放性題）
CX公司: 面試的時候問的就是筆試的題目，
（1）筆試題：如何求斐波那契數列的第n個數？
（2）問 約瑟夫問題，最后一個出隊的人編號，假設編號是1~N，報數到M的人出隊。
RR公司，面試題：
（1）求A+B，不用+-/*，不能用循環。
（2）實現一個棧，支持O(1)的pop,push,min,max操作。
（3）如何判斷一臺機器是16位機，還是32位機，可以通過寫代碼實現。
敬請期待，我會抽時間給每一個題一個解法。