阿里巴巴招聘面試

第一題，求一個整數轉化為二進制后1的個數。

解析：這不編程之美原題么。。

直接答n&(n-1)的做法，面試官看了看，覺得這個方法有問題。。。

我說了下原理，舉了幾個例子。然后就沒了

第二題，判斷兩個字符串是否相似，相似的定義是由相同的字符組成的，比如abc和acb、bca等等是相似的。

解析：說了下基于哈希表的方法，面試官說“不能開辟多余空間”。我又說可以排個序，然后挨個

比較，面試官說“這樣時間復雜度也上去了”。

面試官：我這個判斷相似的函數要運行很多次，可能好幾億次。而且我這個字符串可能特別

長。

我：既然要運行這么多次，那開辟空間用哈希表不挺好么。。

面試官：我也不清楚有沒有更優的方法，但可以設定一些條件，類似于矩陣的一階矩、二階

矩，然后判斷這兩個字符串是否滿足這些條件

……

第三題，寫組合數：從{1，2，3，4，5}中選3個數，輸出所有組合。然后擴展到從n個數中選m個數

解析：必須寫非遞歸。跪了，折騰半天沒搞出來。

第四題，判斷兩個無環鏈表鏈表是否相交。

解析：這么老的題。。

兩個都走到頭，看看結尾的節點是不是一樣的。面試官說，這個方法不好。

又說了下把第一個鏈表的尾部接到第二個鏈表的頭部的方法。面試官說，這個也不好。我這

個鏈表特別長，可能走不到尾部

我：那有尾指針嗎?

面試官：沒有。

……

面試官：好吧，今天都到這了

此時已經七點四十了，然后就讓撤了。最后從面試官的反饋上，感覺這面是掛了。

此次面試總結：

感覺碰到這個面試官，問的還是挺水的。。都見過。。

無奈第三題只會寫遞歸的，而且第二題、第四題面試官也說有更好的方法。。

大家好好準備吧。。

【阿里巴巴招聘面試】相關文章：

阿里巴巴銷售人員招聘重點面試題07-12

阿里巴巴面試經驗07-13

招聘及面試07-11

招聘與面試07-11

招聘的面試技巧07-03

招聘面試總結07-13

護士招聘面試06-03

關于招聘面試07-11

「一」招聘與面試07-11

招聘-面試總結07-11