關於作者：程式猿石頭(ID: tangleithu)，來自十八縣貧困農村（檢視我的逆襲之路），BAT某廠P7，是前大疆（無人機）技術主管，曾經也在創業公司待過，有著豐富的經驗。
本文首發於微信公眾號，原文連結，轉載請全文保留。後臺回覆關鍵字 “1024” 獲取程式設計師大廠面試指南。
背景
大家好，我是石頭哥。
作為面試官，不管是社招還是校招，我都有多年的經驗了。在我參與的所有面試中，我都儘量期望能讓候選人有所收穫。（當然也期望自己在面試中也有所收穫）
當面試完，不管是否通過，當候選人自己或通過 HR 轉述表達感激之情時，作為面試官，心理還是蠻高興的。
今天分享的這個問題是我在最近的阿里社招面試中的一道筆試題目。期望通過這道題目的解析，能夠讓大家瞭解面試的套路。從面試官角度解讀面試過程，希望能讓大家有收穫。
在正式解析題目之前，先給大家分享下在阿里線上筆試的流程。
阿里筆試線上 coding
需要說明的是，不同部門，不同面試官可能用到的工具或形式不一樣。本文提到的是公司系統推薦工具。
一般筆試前，面試官會通過公司的程式碼評測系統中，給候選人郵箱傳送一份測評邀請。
居然暴露了年少時候的火星文 QQ 暱稱?，還記得你第一個 QQ 暱稱嗎？歡迎評論區留言~
點選連結，會進入到線上程式設計系統，如下圖所示：
該系統有內建系統題庫（如下圖，5000+道題目，不過我很少看），其實每個面試官基本都有自己的小題庫的。
根據面試官的風格，可能會選擇開啟視訊，進行視訊面試。
候選人可點選左上角切換不用的程式語言，甚至可以切換到 "vim" 模式進行程式設計。
這裡補充分享下石頭使用的 vim 外掛列表
另外，提醒下大家，這個系統只是實時線上共享編輯，並不像 leetcode 刷題網站那樣能直接編譯提交。
面試官其實也主要是考察思路，程式碼編寫風格等，並不是說非得你寫出程式碼能夠 AC。
題目
下面，回到本文的題目，我將分享在面試過程中遇到的各種場景。
原本以為這道題目是一道非常簡單的題目，但在實際面試過程中，部分候選人的表現卻有些出乎意料。
題目本身針對社招P6、P7開發崗位。需要說明的是，這個題目只是整個面試過程中的一個很小的考察環節，能夠答對這道題目不代表就一定能通過整個面試。
一般這個題目回答完畢後，後面還會有一道題目。不過很多時候，很多人連這道題目也不會。
// 有序陣列去重
輸入：[0, 1, 1, 2, 3, 3]
輸出：[0, 1, 2, 3]
這也太簡單了吧？看到這裡，大家先不要慌著急退出。請耐心看完……
面試過程
部分候選人，看到這個題目，然後二話不說，就直接開始寫了。
比如，用 Python 的同學可能直接如下；
foo = [0, 1, 1, 2, 3, 3]
foo = set(foo)
print(foo)
候選人： 寫好了。
面試官： 恩。
set確實能去重，你這個實現跟foo是不是有序是不是沒有關係？ 這個輸出是有序的嗎？
候選人：
set本來就是升序的。確實跟輸入是否有序沒關係。
面試官：那題目輸入是降序的呢？另外，你知道這個時間複雜度是多少嗎？ 候選人：如果是降序，那後面輸出的時候再
sort一下就好了。時間複雜度，這個。。。
我們拿到一個面試題目，一定要和麵試官先溝通清楚，這個題目需求是什麼。溝通，也是面試考察的一個重點。相當於，我們拿到一個產品的需求，得通過來回溝通，揣摩使用者需求。
對應到程式碼面試題而言，就是要通過和麵試官溝通，對方期望的是一個怎樣的結果。是直接寫幾行程式碼解決這個問題呢？還是明確設計一個介面實現，輸入輸出如何？
類似的，用 Java 的候選人，寫出來瞭如下程式碼：
public static void main(String[] args) {
List<Integer> inputNumbers = Arrays.asList(0, 1, 1, 2, 3, 3);
System.out.println(inputNumbers.stream().distinct().collect(Collectors.toList()));
}
面試官內心OS：恩，Java 8 stream API 應該用得多。
面試官：恩，能完成功能。我把題目明確一下，請自行設計介面（方法）完成上述功能，儘量用時間複雜度低的方式實現。
於是又開始寫了。
public List<Integer> func(List<Integer> a);
....
面試官：請注意，編碼風格，包括函式、變數命名等都在我們的考察範圍。
又改了下。
public List<Integer> quchong(List<Integer> input) {
...
}
....
中英夾雜，其實不是很推薦。候選人如果能主動溝通，比如 “去重” 單次一時忘了，先用拼音替換等等都是 OK 的。 一再強調，一定要多溝通。
比如比較好的方法簽名如下（舉例），通過函式名稱知道背後的邏輯，入參 sortedData 也能看到，要求輸入的有序的。
public List<Integer> removeDuplicated(List<Integer> sortedData) {
}
此時，如果候選人能主動如下溝通，肯定有加分的。
輸入都是正整數嗎？這裡可以設計成泛型（或 C++ 模板），方便擴充套件，不一定要求是 Integer，可以是Double, Long等等都可以。我就簡單用 Integer 代替了。輸入確保是有序的嗎？我有必要檢查一遍輸入是否有序嗎？
接著看函式的實現。
面試官：你可以嘗試不用庫函式，
set,distinct之類的。充分利用輸入是有序陣列。你想想，有序陣列的特點，如果重複的數字，那麼一定是相鄰的。
候選人：哦，我好像知道了。
其實，一般這樣稍微提示，就能寫出來了。
但，還是有部分候選人嘴裡知道了，還是長時間沒有敲鍵盤。
面試官：你前後用兩個“指標”（下標），前面一個指標 2一直往後找，直到找到一個和指標 1 代表的數字不相同的，是不是就是我們預期想保留的？
其實很多時候，大部分人，還是能寫出如上程式碼的。只是，希望候選人在寫程式碼的時候，一定要注意邊界等情況。
跟我們在寫實際專案程式碼一樣，如果是對外暴露的介面，一定要對輸入引數進行合法性校驗。
面試官: 如果
inputNumbers為空會怎麼樣？
候選人：啊，忘了。我再加個為空的判斷。
噼裡啪啦，加了為空的判斷了。
if (Objects.isNull(inputNumbers)) {
return inputNumbers;
}
面試官: 如果
inputNumbers陣列只含有 1 個元素呢？你的輸出是啥？
候選人：啊，有問題。我再改改。
面試官: 你自己再寫幾個測試用例吧。 如果別人設計了這樣一個介面，你會從哪些方面考慮去進行測試。
提醒大家，在寫完程式碼之後，一定要注意自測。比較好的候選人一般寫完程式碼之後，會主動自己寫幾個輸入輸出自測的。我們在實際專案中也是，要注意自測，寫單測覆蓋等。
經過來回幾次修改，可能程式碼主題邏輯也寫得差不多了。這個時候，可能面試官會進行“壓力”面試（面試官可能心裡也沒有答案）。
面試官：如果我非要你對這段程式碼進行優化，你會如何優化？我舉個例子，比如你的第 7 行程式碼。
List<Integer> distinctNumbers = new ArrayList<>();
面試官可能隨時從中跳出一個知識點和候選人進行討論的。這裡，就考察候選人是否對 ArrayList 擴容過程有所瞭解。
比如前文中 set 的實現，候選人若對某種語言的不熟悉，可以主動講述對其他熟悉的語言的瞭解，比如 C++裡面的可能有 set 和 unordered_set 不同的實現。 作為面試官也不一定清楚的，再次強調，溝通！
面試官：如果允許修改輸入陣列，怎樣實現能使空間複雜度從
O(N)減小到O(1)。
候選人：好的。那我介面定義稍微改下，不返回了。
這道題目本身其實來源於 Leetcode，我記得不錯的話，原題就是直接要求修改原陣列的情況下進行提交。
這裡也提醒下大家，如果你曾經遇到這道題目。也一定要和麵試官溝通清楚題目要求，此題目不一定非此題目。比如，面試官可沒說可以直接修改輸入？
我印象特別深，在我當初畢業校招面試微軟的時候，就遇到了一個自己做過的“原”題，我噼裡啪啦寫完，最後面試官告訴我，題目 XX 條件不一樣。
另外，一般在面試過程中，遇到刷過的原題，特別是校招的時候，候選人可以主動提出說這個題目剛做過。我曾經作為候選人參加一些公司的校招時，就被要求如果做過的題目，要主動說。
不過，你不說也無所謂的。一個優秀的面試官，肯定不是為了考查某道具體的題目而考查的。一個優秀的候選人可以給面試官下套引導答題的，可以看看之前分享的面試技巧，大廠 Offer 面經和硬核面試攻略。
好了，有了前文的基礎，可直接修改原輸入的情況下，應該能寫出來了吧？只需要稍微變動上面的程式碼即可。
歡迎留言討論你的答案，讓大家來找茬。
後記
題目曝光了，以後面試可能會酌情考慮出這道題目。
啊，我好像多慮了。說得好像我公眾號閱讀很多似的 ? 感覺完全沒必要擔心呀，畢竟題目也不是我原創的（屬於Leetcode超級Easy的題目了）。?
強調一下，面試這道題目並不是想考察這個題目本身，期望以這道題目為契機，考察候選人在解決實際問題時候的溝通能力（本文一直強調多溝通，多溝通，多溝通），邏輯思維方式等。
當然最後也會看看實實在在的 Code，從編碼過程中看候選人的程式設計習慣，風格等等。
好了，全文完。
你可能還對如下文章感興趣（真人工智慧推薦 hhh）：
關於作者：程式猿石頭(ID: tangleithu)，從十八縣貧困農村一路逆襲上清華（點選這裡檢視我的逆襲之路），目前在BAT某廠打工，是前大疆（無人機）技術主管。
歡迎掃碼加入網際網路大廠內推群 & 技術交流群，一起學習、共同進步。後臺回覆關鍵字 “0” 送阿里技術大禮包。