阿里巴巴招聘面試
- 職場百科
- 關注:2.74K次
第一題,求一個整數轉化為二進制後1的個數。
解析:這不編程之美原題麼。。
直接答n&(n-1)的做法,面試官看了看,覺得這個方法有問題。。。
我説了下原理,舉了幾個例子。然後就沒了
第二題,判斷兩個字符串是否相似,相似的定義是由相同的字符組成的,比如abc和acb、bca等等是相似的。
解析:説了下基於哈希表的方法,面試官説“不能開闢多餘空間”。我又説可以排個序,然後挨個
比較,面試官説“這樣時間複雜度也上去了”。
面試官:我這個判斷相似的函數要運行很多次,可能好幾億次。而且我這個字符串可能特別
長。
我:既然要運行這麼多次,那開闢空間用哈希表不挺好麼。。
面試官:我也不清楚有沒有更優的方法,但可以設定一些條件,類似於矩陣的.一階矩、二階
矩,然後判斷這兩個字符串是否滿足這些條件
……
第三題,寫組合數:從{1,2,3,4,5}中選3個數,輸出所有組合。然後擴展到從n個數中選m個數
解析:必須寫非遞歸。跪了,折騰半天沒搞出來。
第四題,判斷兩個無環鏈表鏈表是否相交。
解析:這麼老的題。。
兩個都走到頭,看看結尾的節點是不是一樣的。面試官説,這個方法不好。
又説了下把第一個鏈表的尾部接到第二個鏈表的頭部的方法。面試官説,這個也不好。我這
個鏈表特別長,可能走不到尾部
我:那有尾指針嗎?
面試官:沒有。
……
面試官:好吧,今天都到這了
此時已經七點四十了,然後就讓撤了。最後從面試官的反饋上,感覺這面是掛了。
此次面試總結:
感覺碰到這個面試官,問的還是挺水的。。都見過。。
無奈第三題只會寫遞歸的,而且第二題、第四題面試官也説有更好的方法。。
大家好好準備吧。。
- 文章版權屬於文章作者所有,轉載請註明 https://xuewengu.com/flzc/baike/emq4m.html