阿里面試總結：

一遍一遍地刷阿里網站，今天發現“面試中”變成“待跟進offer”了，寫個面經攢人品，希望offer通知郵件早點來吧。

我當時投簡歷時投了C/C++工程師，其實也沒經過啥考慮，因為我一開始是把重點放在進網易遊戲或者騰訊遊戲部門，投阿里就純粹出於增加點面試經驗，隨便找了個C/C++工程師崗位就找人內推了(後轉為演算法工程師)。

一面（3月16日）：電話打來時手機顯示北京電話，還以為是詐騙的（囧...）。聽聲音，這位阿里面試官大概是三十多歲，有點資歷的人吧。一開始讓我介紹專案，然後我就把簡歷上有關人臉重建的專案說了一通，但能感覺出來他不是很感興趣（後來知道他是專門負責網路，搜尋，雲系統這一塊的）。然後他問我對網路瞭解麼，我說基本的網路知識我是知道的，他就讓我把OSI七層網路模型介紹一下。這個我還hold得住，也說了個八九不離十。接著他問我TCP的知識，問我為什麼要有傳輸層和網路層，單有網路層不行嗎？我就把TCP流量控制，擁塞控制，可靠傳輸等作用說了一下。之後是問C/C++知識：過載，覆蓋和隱藏的區別；指標和引用的區別；static作用；const作用；如何改變某個const例項中某個成員變數的值（我說可以用mutable修飾那個變數，他不滿意，我說用const轉型，他又問我這個轉型本質是什麼，我沒答出來。最後他告訴我是用const_cast把指標常量性去除）。然後問了我幾個演算法題，都是老題了：如何在O(1)時間刪除連結串列節點；兩個相交連結串列如何找交點（我說了用棧儲存每個連結串列節點的方法，他問有沒有O(1)空間解法，一時沒想到）；如何找連結串列倒數第K個結點（聯絡這個題目，兩連結串列找交點的題就可以在O(1)空間解決了）。最後問我有沒有什麼想問的，我當時覺得這崗位和我的背景太不一樣，反正沒戲了，就隨便問了一個：“C/C++這個崗位主要負責什麼內容？”他說他負責雲OS，需要用到很多網路知識，因此剛才也側重網路向我提問，同時又他順帶問了我懂不懂網路加密演算法，我說不懂。一面就結束了，我以為阿里面試之旅就這麼掛了。

1. 過載，覆蓋，還有隱藏的區別：

a.成員函式被過載的特徵：
（1）相同的範圍（比如在同一個類中）；
（2）函式名字相同；
（3）引數不同；
（4）virtual 關鍵字可有可無。
  b.覆蓋是指派生類函式覆蓋基類函式，特徵是：
（1）不同的範圍（分別位於派生類與基類）；
（2）函式名字相同；
（3）引數相同；
（4）基類函式必須有virtual 關鍵字。
  c.“隱藏”是指派生類的函式遮蔽了與其同名的基類函式，規則如下：
（1）如果派生類的函式與基類的函式同名，但是引數不同。此時，不論有無virtual關鍵字，基類的函式將被隱藏（注意別與過載混淆）。
（2）如果派生類的函式與基類的函式同名，並且引數也相同，但是基類函式沒有virtual 關鍵字。此時，基類的函式被隱藏（注意別與覆蓋混淆）

隱藏破壞了多型性，因此一般要將隱藏換成覆蓋。

2. 指標和引用的區別

（1）指標本身是個物件，而引用不是物件，引用是別名。（2）允許把對指標進行賦值和拷貝，而且指標在它的生命週期內可以指向不同的物件，所以指標在定義時可以不初始化；而引用是把自己和它的初始值物件一直繫結在一起，無法令引用重新繫結到另外一個物件上，因此引用定義時必須初始化。

3. static的作用

static主要有三個作用：
     (1)區域性靜態變數
     (2)外部靜態變數/函式
     (3)靜態資料成員/成員函式

前兩種C和C++都有，第三種僅在C++中有，下面分別作以下介紹：

一、區域性靜態變數

在C/C++中, 區域性變數按照儲存形式可分為三種auto, static, register。其中register不常用到，下面主要說說auto和static的區別。

1. 儲存空間分配和生存週期不同
auto型別區域性變數就是普通的區域性變數（不加修飾的區域性變數預設為該型別）。該型別區域性變數儲存在棧上，在動態儲存區，生命週期僅限於定義它的函式，函式結束，它就自動釋放。static型別區域性變數儲存在靜態儲存區，在程式整個執行期間都不釋放。兩者之間的作用域相同，但生存期不同。

2. static區域性變數在所處模組在初次執行時進行初始化工作，且只操作一次。

3. 對於區域性靜態變數，如果不賦初值，編譯期會自動賦初值0或空字元，而auto型別的初值是不確定的。(對於C++中的class物件例外，class的物件例項如果不初始化，則會自動呼叫預設建構函式，不管是否是static型別)

特點: static區域性變數的”記憶性”與生存期的”全域性性”


二、外部靜態變數／函式

在C中 static有了第二種含義：用來表示不能被其它檔案訪問的全域性變數和函式。但為了限制全域性變數/函式的作用域, 函式或變數前加static使得函式成為靜態函式。但此處“static”的含義不是指儲存方式，而是指對函式的作用域僅侷限於本檔案(所以又稱內部函 數)。注意此時, 對於外部(全域性)變數, 不論是否有static限制, 它的儲存區域都是在靜態儲存區,生存期都是全域性的. 此時的static只是起作用域限制作用, 限定作用域在本模組(檔案)內部.

使用內部函式的好處是：不同的人編寫不同的函式時，不用擔心自己定義的函式，是否會與其它檔案中的函式同名。

三、靜態資料成員／成員函式(C++特有)

C+ +重用了這個關鍵字，並賦予它與前面不同的第三種含義：表示屬於一個類而不是屬於此類的任何特定物件的變數和函式. 這是與普通成員函式的最大區別,
也是其應用所在, 比如在對某一個類的物件進行計數時, 計數生成多少個類的例項,
就可以用到靜態資料成員. 在這裡面, static既不是限定作用域的, 也不是擴充套件生存期的作用, 而是指示變數/函式在此類中的唯一性. 這也是”屬於一個類而不是屬於此類的任何特定物件的變數和函式”的含義. 因為它是對整個類來說是唯一的,因此不可能屬於某一個例項物件的. (針對靜態資料成員而言, 成員函式不管是否是static, 在記憶體中只有一個副本, 普通成員函式呼叫時, 需要傳入this指標, static成員函式呼叫時, 沒有this指標. )

4. const的作用

參考部落格“const關鍵字”。

5. 如何改變某個const例項中某個成員變數的值?

二面（嚴格意義上的一面）：4月5日時阿里又來電話。這次聽聲音感覺是個剛畢業不久的碩士生，說話也挺親切，問我對視訊，影象處理感不感興趣，因為看到我簡歷上寫著做過一些影象方面的專案。我說感興趣啊（其實我是想，能進阿里再說...），他就和我約了第二天早上電話面試（這讓我對面試官好感大增，因為阿里一般是電話打來直接面試，這位面試官竟然還和我商量面試時間）。第二天上午11點面試開始，首先也是從介紹我的專案開始，感覺這次面試官懂我的專案，和我互動不少。然後問我一道數學題：隨手畫一個封閉圖形（未必是凸多邊形），如何求這個圖形面積？他說以前面試的人都試圖用三角剖分，問我有沒有別的辦法。這個我還真沒法子，想了半天也沒想出來，只好跳過。然後他問了NAT地址轉換的知識，以及程序通訊的幾種方法。最後來了個影象處理題：如何找相似圖片。我說用感知雜湊演算法，計算漢明距離，他說這種方法精度不行；我說那就用SIFT演算法吧，他說SIFT效果還可以，但計算有點繁重，有沒有輕量級的方法？我想起來去年在美圖秀秀實習時，曾經做過一種影象濾波演算法，有一步是把畫素點用K-means聚類。我就說先把圖片灰度化，然後用K-means聚類，把聚類後的各個中心點作為一張圖片的特徵向量，如果兩張圖片的特徵向量相近則說明這兩張圖片相似。貌似我這個答案有點出乎他的意料，他意味深長地說了個“行吧~~~~”（個人覺得顏色直方圖匹配是個他期待的常規回答）。然後他問我有啥想問的，我就問剛才相似圖片搜尋還能有什麼方法，他說了些相關的知識。然後我問我是不是被換部門了，因為這次面試的風格和上次完全不一樣，他告訴我確實換了崗位，變為演算法工程師了。總之這次面試過程還是挺愉快的，我說的東西他懂，他說的我也能理解。過這輪面試應該沒問題。

三面（嚴格意義上的二面）：4月8日晚上9點來的電話（後來才發現我應該是最後一批了，內推面試4月10日結束，然而9日和10日是週末，其實應該是8日晚上結束）。這次面試官貌似是個技術總監，聽聲音是個中年人，說話讓人感覺挺平易近人。他先讓我介紹專案，我在毫無準備情況下接到這電話，一開始有點慌，藉著說專案的時間平復了下心情（因為專案的介紹我差不多已經倒背如流了...）。專案說完，讓我介紹下友元函式在C++中的作用，問我認不認為友元函式是一個好的設計。然後問C++中STL容器知識，map底層是怎麼實現，為什麼要用紅黑樹？我說用散列表也可以，unordered_map底層就是用的散列表。之後他問我DFS和BFS演算法，在哪些地方有應用。我說人工智慧裡面尋路演算法有應用，BFS加上個優先佇列就成了代價一致搜尋，代價一致搜尋加上個貪心策略就成了A*演算法。他問何時選擇DFS呢？我一時語塞，亂七八糟答了一點（心裡想著這不是看具體情況麼）...這個問題就問到這裡了。

之後問了我MFC知識（說是看我的專案中用了MFC，其實我這次投的阿里簡歷，已經把那個專案經歷刪掉了，可能之前投的簡歷也一直被儲存在阿里後臺吧），我說MFC核心就是個訊息迴圈機制（確切地說是訊息對映），blabla說了一通訊息迴圈，答得還可以。然後他又問我作業系統知識，也是程序間的通訊方式，管道和共享記憶體哪個效率高。然後考了個數據結構，給個數組如何建堆。最後是一個海量資料處理題，給了個滴滴打車的背景，實質就是如何在海量資料中找到最大值。我按著分治思想說了一個解法，意思到了，他也就沒往深處問。他最後沒問我有啥想問的，直接問我啥時候能來實習，可能我的那些回答讓他覺得還滿意吧。

4月12日收到簡訊，說面試流程還沒走完，22日前還有相關面試。我一直以為還有一次技術面試，後來21日hr電話打來（這次是個女面試官），已經到hr面了。阿里hr面感覺和其他公司的hr面不一樣，一般其他公司hr面就隨便問問非技術問題，阿里hr面上來就讓我講講專案。之後倒是些非技術問題，沒啥參考價值，就不寫了。

總結幾句，國內IT面試就像一次研究生考試，首先得把作業系統，網路，資料結構和演算法搞定，然後熟悉一門程式語言，有一個可以吹的專案（當然吹起來要經得住面試官拷問），面試前一個月刷一刷《劍指offer》，《微軟一百題》這些速成書籍，基本上就可以和麵試官一戰了。lz本科是數學專業，現在雖然在讀CS碩士，但碩士階段沒人幫忙補習這些基礎，最終還是靠自己東蹭課西蹭課，平時自己花時間學的。所以lz希望自己的經歷可以鼓勵非科班出身，而想從事IT行業的同學，我們自學CS也可以將這些基礎學紮實。事在人為，和大家共勉！