阿里雲彈性計算團隊春招實習內推面試+阿里雲盤古團隊秋招內推面試。
（實習內推面試掛在二面，秋招內推面試已經面完hr）
首先是學長幫忙內推了他們組的春招實習，過程十分坎坷。18年春節前阿里雲的一個SDN團隊招實習生，我報名了，接受了內推，在第一次面試后就掛掉（不太明白為啥），但是由於每個人一個批次只能內推一次，所以內推學長組的時候，找了很久的客服，最后由於我的拒絕理由是轉部門，所以可以第二次內推，總之十分艱辛。
實習內推一面（電話面試，大約1小時20分鍾）：
1. 自我介紹
2. 對着簡歷問，先問了幾個STL的實現，具體記不太清楚了，后面問了幾個TCP的問題，都比較簡單。
3. 問到項目，首先是第一個項目讓我講了整體的架構，里面涉及到本地數據庫的存儲結構，問了一下表的結構怎么設計的，由於表項比較多，之后我提出了一個在本地文件存儲，然后在數據庫中存文件路徑的方案，然后問了我如何保證數據一致性的問題，我用了個隊列來搞，其實就是個數據庫事務的問題（現在想想那時候自己真的是菜）。之后由於我的項目是使用Reactor模型來編程的，所以又問了我關於服務器模型和多路復用的東西，這些能說的就比較多，大概講了30分鍾的epoll、poll、select區別和原理，還有高性能服務器模型（詳見之前我的博客）。
4. 算法題，多路歸並，比較經典的問題了，但是我是第一次碰到，想了一會想出了nlgn的解法，大概說了一下，然后讓我寫代碼實現一個堆，很遺憾的是那時候我完全忘了堆怎么寫，想了很久也沒想起來（尷尬），然后就讓我寫了一個快排，幸好這個還比較熟悉，順利完成。
總體感覺自己表現一般，堆排序那里沒想起來太不應該了，而且對數據庫的了解一直是弱項。
實習內推二面（視頻面試，大約1小時）：
1. 這次面試，只有一道題，一道很簡單的算法題，給你一棵樹，然后給你一個序列，問這個序列是不是樹的某一枝，非常簡單，一個dfs加上點處理就可以，唯一比較坑的地方就是給定函數原型，但是我自己犯二沒寫一個return true，后期一直在debug也沒發現，等發現了問題也晚了。
掛在了二面，自己犯傻了，沒啥說的，有點可惜。
阿里實習面試掛掉，自己還是太弱了。
秋招提前批的內推，學長說他們組已經有倆實習生了，那邊可能不好進，我就找了在盤古團隊的學姐幫忙內推，然后之前學習了一下mapreduce，gfs和bigtable的三篇論文，算是對分布式存儲有了一定的了解。
秋招內推一面（電話面試，大約1小時10分鍾）：
1. 自我介紹
2. 你對分布式存儲有了解嗎，我說了一下自己學習過三篇論文，然后問我了解paxos算法不，一面的時候還沒看完bigtable，所以不太了解，就說自己不太會，然后問了我hdfs如果節點出故障了怎么辦，我回答了master故障和chunk故障時的幾種措施，順便把整個hdfs的工作流程和數據一致性的問題也講了一遍，大概耗費了20多分鍾。
3. 我看你簡歷上寫在頭條實習做了jpeg圖片方面的一些東西，能大概說一下嗎，接着就粗略講了一下jpeg算法的步驟和原理，又花了20分鍾。
4. 第一道算法題，多路歸並（怎么阿里雲這么喜歡問多路歸並），問題不大，歸並思路，維護一個堆就行，復雜度nlgn，開始時候寫了個nlgnlgn，后來優化了一下。
5. 第二個算法題，不需要敲代碼，只說思路，求二叉樹的直徑，經典問題，兩次dfs，又問我了證明，大二時候證明過，但是忘了，想了兩分鍾沒想起來怎么做的，面試官就說那就不用了，面試結束之后想起來咋證明的了，尷尬。
6. 你有沒有什么問題問我的？我詢問了一下這個組是做一些什么的，說是分布式存儲的塊存儲，然后又問了一下有沒有對我以后的學習的建議，他說沒什么建議。
一面自己評價還不錯，問的問題都准備過或者接觸過，也比較熟悉，所有問題都有話可說。
秋招內推二面（視頻面試，大約2小時30分鍾）
1. 自我介紹
2. 開始和我聊在頭條的工作，和jpeg算法有關的東西，這一部分簡直是刷新了我對面試的認知，對每一個細節都死摳到底，比如我提到我的cuda的jpeg縮略程序效率是go自帶庫的10倍，就問了我這個效率是怎么定義的，考慮到go的庫用到了cpu的幾個核心了嗎，再比如我說官方說NPP庫的效率優化50倍以上，而我的只優化了10倍，為什么會有這種差距，可能有什么原因，再比如jpeg格式可以這樣處理，那其他格式的圖片如何處理，如何優化，如果用你說的雙線性插值算法，對其他格式而言需要解決什么問題，整個這個階段就在一直問我和圖片有關的每一個細節問題，不過幸好的是我對於圖片的調研和了解還比較全面和細致，基本上所有他問到的點都有過研究，所以都答的還不錯，最后問了一下我對於整個實習階段有什么收獲，我的回答是這次實習讓我覺得自己更有自信能勝任一個從沒有接觸過的領域，第一次接觸圖片領域，通過自學和研究能完成任務，讓我覺得無論以后在哪個方向上工作，都能很快速地入門，其次收獲就是拓寬了自己的知識面。這個階段一共用了1小時20分鍾。
3. 一些基礎問題，了解STL源碼的內部實現嗎，說幾個，deque和list的內部實現是怎么樣實現的？deque我只用過，沒看過源碼，這個沒答上。然后問了C++面向對象的問題，我說了自己對面向對象了解不多，然后簡單講了一下面向對象的封裝、繼承和多態。最后問了下TCP的慢啟動，比較簡單，把慢啟動、擁塞避免、快速恢復和快速重傳都說了一遍。
4. 一道算法題，如何不用遞歸寫歸並排序（咋又是歸並啊），開始我給的答案是用棧來模擬遞歸，向棧里壓入區間，然后利用遞歸的思想去做，這種做法是可以的，但是他不讓我用棧，然后我想的是把無序隊列分解成若干個有序隊列進行多路歸並，但是對於類似於5，4，3，2，1這種倒序數組這個算法的復雜度就會退化到n2。最后我想出了辦法，用一個變量記錄跨度，初始化為1，每歸並一次都*2，一直到這個跨度大於了數組長度，每一趟都能保證一個跨度內的數組是有序的，這樣相當於一個二叉樹的合並的過程，需要注意點的地方就是邊界的問題，整體代碼不難寫，就是細節的地方很多，我倆一起debug了一會，把邊界問題處理好了。期間又個小問題就是我習慣開數組的時候開max值+10，被小小批評了一下，說你們搞競賽的有些習慣不太好。
5. 閑聊時間，他給我講了一些關於分布式存儲的東西，比如什么樣的需求需要設計什么樣的分布式系統等等，最后我按照自己的慣例問了他根據我的面試對我有什么建議，回答是，基礎知識比較扎實，自學能力和溝通能力都比較強，就是建議有兩點，第一，無論以后讀研還是工作，都最好深入一個領域去研究，第二就是改掉一些不良的編程習慣。
本次面試堪稱膀胱面試，說了150分鍾，簡直口干舌燥，不過自我感覺挺不錯的，這個面試官也算是我之前的所有面試中問問題最有水平最細致的面試官了，對他印象挺不錯的。
秋招內推三面（電話面試，大約40分鍾）：
1. 藍橋杯是什么東西？（這個問題有點尷尬哈）
2. 能說一下你在你們隊伍的三個人中是主要負責什么的嗎，你們比賽的時候怎么配合的？此處吹了一波尚神，不過由於尚神還在盤古實習，就沒提他的名字，只說了某隊友。
3. 算法題，正則表達式的匹配，經典dp問題，開始給了一個指數級的搜索算法，后來說了dp，但是我的dp功力還是不太行，有幾個細節問題沒說好。
4. topk問題，給你一個文件，里面每一行都有一個在一定范圍內的自然數，文件很大，比內存要大，如何求前百分之一的數字的最小值，也就是第百分之一大的值。開始給了多路歸並的想法，分割文件后每個文件取前百分之一，然后reduce，但是這個有瑕疵，就是可以構造不符合的數據，然后我提出了再隨機化一下。接下來的想法是把文件切分之后分別讀取，並且維護一個大小為0.01*n大小的堆進行處理，然后問題是如果0.01*n也比內存大怎么辦，最后他提醒了我一下，前面有個條件，數字有范圍，恍然大悟，直接桶排序就好了。簡直無地自容啊，經驗主義害死人，一直考慮topk了。接下來問題是如果數字沒有范圍，然后文件大小比內存小，怎么做，標准topk問題，兩個方案，第一個用堆，第二個類似於快排的那種。
5. 操作系統中不同的進程為什么不能互相訪問地址，而線程可以，因為是虛擬地址，進程內得到的地址並不是真正的物理地址，而線程有獨立的棧空間但共享堆空間。
6. 共享內存是如何實現的？這個答的不好，我答了shmat族的幾個函數的我的自己的理解，也不知道對不對。
7. 說一下I/O多路復用是如何實現能同時監聽多個文件描述符的，這個就又把select、poll和epoll的原理和對比講了一遍。
三面自我感覺是涼了，幾個點沒答好：dp的細節沒考慮好，topk犯了經驗主義錯誤，忽略了一個條件，感覺自己已經和阿里雲say goodbye了。
秋招內推四面（視頻面試，大約1小時）：
1. 聊了聊工作的東西，對於jpeg的一些東西，這個不說了，基本他問的二面都問過了。
2. 對於你工作里用的gpu，你是怎么理解的，你覺得還能完成什么任務，我說了一些gpu的基本構成和優點，然后說了在機器學習上可能會用到，然后他讓我說了一下我對機器學習的了解，就大概說了一些比較淺顯的東西。
3. C++虛函數的一些東西，我這個面向對象是真的不太行，就說了點多態的東西就沒啥說的了。
4. TCP和UDP的區別，然后舉個實際的例子說一下應用場景，先說了區別，比較簡單，應用的話TCP在傳輸文件的時候可以，UDP在視頻、音頻通話的時候應用比較多。
5. 算法題，對於一個二維鏈表，每個節點有兩個指針：next和child，如何能把它展開成一個一維鏈表，順序隨意，讓child都是null，所有節點利用next連接。其實二維鏈表說白了就是個二叉樹，next就是lchild，child就是rchild，我們的目的是把二叉樹變成一個單鏈，所有rchild都是null。開始給的是直接dfs得出dfs順序，然后直接創建一個鏈表，但是不能額外開空間，想了一會之后想到了，在dfs的過程中判斷一下每個節點的左右孩子是否為空，分情況處理，用一個額外指針維護當前的最尾部的那個節點就可以了，具體代碼如下：
//評測題目: 二維鏈表 struct Node { int val; Node *next; Node *child; }; Node *last = null; void dfs(Node *head, Node *father) { if(head -> next == null && head -> child == null) { if(father -> child != null) { head -> next = father -> child; father -> child = null; dfs(head -> next, head); } else { last = head; return; } } else if(head -> next == null && head -> child != null) { head -> next = head -> child; head -> child = null; dfs(head -> next, head); } else if(head -> next != null && head -> child == null) { dfs(head -> next, head); } else { dfs(head -> next, head); last -> next = head -> child; head -> child = null; dfs(last -> next, last); } }
本來以為三面就涼涼了，結果還是來了四面，挺驚喜的，整個過程也算比較順利。
秋招內推五面（電話面試，大約50分鍾，技術面+hr面）：
早上接到了阿里雲的電話，約一下當天的面試，因為面試官說晚上他們都有會，所以只能定在了中午，無奈之下只能選擇在公司的電話亭站着面試了。開局直接告訴我，hr也在旁邊，是兩個人的聯合面試。
1. 聊了工作的東西，簡單介紹了一下自己之前的工作。
2. 你參加過acm競賽，還得過不少獎，介紹一下。此處又吹了尚神一波。
3. 算法題：給一個任意數組，任意找出三個數滿足a+b=c的條件，題目比較簡單，去年大一新生賽的題，先給出了n2lgn的算法，先排序，然后枚舉a，b后二分c，之后給出n2的算法，先排序，然后枚舉a，剩下的序列已經是有序的且b，c滿足線性關系，即b增大c必然減小，所以兩個指針表示b和c對着跑就行了。
4. 問一下基礎知識吧，我看你項目里用了Reactor模型，能說一下嗎，我簡單講了一下Reactor模型和Proactor模型以及領導者追隨者模型。
5. 對於實習你覺得有什么收獲，對於頭條和阿里巴巴這兩家公司以及頭條的工作和阿里雲的工作你怎么看？第一個問題之前二面回答過，重復了一遍，第二個問題就說一下這邊偏業務，阿里雲偏底層和技術，然后表達了一下對阿里雲的向往。
接着電話給了旁邊的hr，開始了hr面。
1. 對於未來的第一份工作，你是怎么樣考慮的，或者說你更注重的方面是哪些方面？
2. 在你之前的人生中，你感到最難受，最讓你崩潰的事情是什么事情？
3. 那么最讓你感到自豪和驕傲的事情又是什么事情呢？
具體回答就不寫了。總之hr給我的感覺和其他公司的hr完全不同，很有氣勢。一直在和我強調，你要進入的是阿里巴巴，是阿里巴巴的阿里雲，是阿里雲的存儲團隊，是阿里雲存儲的盤古團隊，這是一個在業內都數一數二的團隊，所以要更加努力之類的。