關于作者：程式猿石頭(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）：
從一道面試題談談一線大廠碼農應該具備的基本能力 6個大廠Offer，牛逼！
關于作者：程式猿石頭(ID: tangleithu)，從十八縣貧困農村一路逆襲上清華（點擊這里查看我的逆襲之路），目前在BAT某廠打工，是前大疆（無人機）技術主管，
歡迎掃碼加入互聯網大廠內推群 & 技術交流群，一起學習、共同進步，后臺回復關鍵字 “0” 送阿里技術大禮包，
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/285548.html
標籤：Java
上一篇：mybatis筆記（記錄）
下一篇：圖解 Kafka，畫得太好了！