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