阿里技術電話面試

投了阿里巴巴暑期實習的崗位，過了幾天就收到了電話面試，第一次是周六的下午，難道阿里巴巴的員工周六都還要加班，太恐怖了...當時在外面逛街，就重新約了另外的時間。周一的晚上就收到的電話，想想這個時間應該正常。作為程序員平時還是要以公司的事情為重的，閑下來了之后才能做一些面試的工作，所以他把時間安排在了周六或者晚上，接下來簡單寫寫面試到的問題吧，范圍挺大的，很多都答不上來，不知道還能不能有后續。

數據結構的知識：

1.數組和鏈表的優缺點，隨機訪問，方便增刪。

2.一個元素和在數組和鏈表中查找它的時間復雜度...我怎么覺得這個問題沒什么意義，我怎么感覺都是O(n)呢。

3.改進為一個有序的數組，那就是二分了嘛，有序的鏈表?單鏈表是O(n)，雙鏈表呢，好像還是O(n)...

4.怎么在O(1)的時間內查找到某個元素在數組中的位置，我答的需要hash表的輔助，接著問題擴展到hash表上，hash表存在的問題，我只知道一個沖突，沖突的解決方法有哪些?二維數組解決，另外找最近可用的存放...其實也記得清很多解決方案了。

數據結構知識好像就只問了這么多，接下來問了數據庫的知識，其實這方面的知識我只保留了會寫sql語句了...

1.數據庫的索引的數據結構，我大概知道是B+樹或者B樹，能不能描述下它的結構...這個就虛了。記得不是很清楚了，隨便瞎說了一通。

2.數據庫中某個字段創建索引，模糊查找的時候能夠索引嗎，完全不懂呀...

數據庫真心忘得差不多了，幸虧你沒繼續問，第一范式，第二范式，第三范式的定義，我都不記得了。

然后問到了一個設計模式的問題，舉例一個設計模式應用場景，

這個問題一時半會沒想起來，隨口說了一個看到的代碼里用到的單例模式，然后就被繼續問了單例模式下什么情況會失效。我僅僅只記得如果不加鎖會在多線程的時候失效...顯然這不是他想要的答案，后來他問我了解不了解分布式下對象共享有沒有接觸過，我沒有接觸過這方面的東西，所以給補了他想要的答案了...

網絡方面，TCP的三次握手的具體過程，這個我沒答上來，回來自己復習了一下。這個經常會被問到，建議熟記于心，TCP釋放的四次握手過程也應該熟記于心。又問了一些socket的知識，雖然我了解了一點ACE的東西，但是我知道這方面我不熟，我就說我簡單的用過socket。

C++方面，虛函數的具體使用場景，我只記得主要是配合多態使用，繼承的時候析構函數聲明為虛函數...，還有智能指針的問題，我只記得auto_ptr和boost的smart_ptr的策略不同，一個是保留的，一個是計數的策略。然后就是內存泄露的問題，new和不匹配，異常導致泄露，怎么預防內存泄露，RAII，都是簡單了解，就隨便說了一下，應該答的也不是太好。

然后問了簡歷上的一些項目的事情，問到linux下查看文本行數的命令，這個真心不記得，我說vim可以查看行數的...然后被鄙視了，說那是可視化的。另外問了一些軟性問題，同學怎么評價你的，性格如何。

阿里的面試范圍真是廣，還以為會被問到算法呢，沒有，可能電話面試不太方面描述吧。簡單記錄一下，還沒接到電面的可以參考一下。有所準備，歡迎指正錯誤。

后來是收到了阿里的拒絕信息。原來在自己很弱的時候還不能發覺自己很弱，這樣很可悲，我個人還會覺得我其實答的不是太壞，總應該給一個接下來面試的機會吧。我看到下面直接評論沒戲的時候我會覺得其實我答的也不是特別的糟吧。我總不會懂那么知識吧。畢竟我沒有為了這個實習把所有的方面都看了。他們應該也是考慮了很多的方面吧。自己還沒有那么的完美，只能把這個當做是一次催人奮進的小插曲。加油。多看書，多碼碼。

【阿里技術電話面試】相關文章：

阿里巴巴面試經驗07-13

阿里巴巴JAVA工程師面試問的技術問題07-13

電話面試07-11

面試電話是住宅電話?07-12

留學電話面試07-13

電話邀約面試07-13

電話面試的要點07-13

熱衷電話面試07-13

電話面試的弊端07-13

奇異的面試電話07-13