我遇到的網際網路公司的面試題

來源:果殼範文吧 6.33K

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位機,可以通過寫程式碼實現。

敬請期待,我會抽時間給每一個題一個解法。

熱門標籤