阿里巴巴招聘面試
第一題，求一個整數轉化為二進位制後1的個數。
解析：這不程式設計之美原題麼。。
直接答n&(n-1)的做法，面試官看了看，覺得這個方法有問題。。。
我說了下原理，舉了幾個例子。然後就沒了
第二題，判斷兩個字串是否相似，相似的定義是由相同的字元組成的，比如abc和acb、bca等等是相似的。
解析：說了下基於雜湊表的方法，面試官說“不能開闢多餘空間”。我又說可以排個序，然後挨個
比較，面試官說“這樣時間複雜度也上去了”。
面試官：我這個判斷相似的函式要執行很多次，可能好幾億次。而且我這個字串可能特別
長。
我：既然要執行這麼多次，那開闢空間用雜湊表不挺好麼。。
面試官：我也不清楚有沒有更優的方法，但可以設定一些條件，類似於矩陣的一階矩、二階
矩，然後判斷這兩個字串是否滿足這些條件
……
第三題，寫組合數：從{1，2，3，4，5}中選3個數，輸出所有組合。然後擴充套件到從n個數中選m個數
解析：必須寫非遞迴。跪了，折騰半天沒搞出來。
第四題，判斷兩個無環連結串列連結串列是否相交。
解析：這麼老的'題。。
兩個都走到頭，看看結尾的節點是不是一樣的。面試官說，這個方法不好。
又說了下把第一個連結串列的尾部接到第二個連結串列的頭部的方法。面試官說，這個也不好。我這
個連結串列特別長，可能走不到尾部
我：那有尾指標嗎?
面試官：沒有。
……
面試官：好吧，今天都到這了
此時已經七點四十了，然後就讓撤了。最後從面試官的反饋上，感覺這面是掛了。
此次面試總結：
感覺碰到這個面試官，問的還是挺水的。。都見過。。
無奈第三題只會寫遞迴的，而且第二題、第四題面試官也說有更好的方法。。
大家好好準備吧。。
【阿里巴巴招聘面試】相關文章：