阿里巴巴電話面試記錄

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

    數據結構的知識：

    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和delete不匹配，異常致使泄露，怎麼預防內存泄露，RAII，都是簡單瞭解，就隨便說了一下，應該答的也不是太好。

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

 

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

 

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