崗位：機器學習/資料探勘
線上筆試時間：2016.9.20
面試通知時間：2016.9.22
面試時間：9.25 2:00 pm
一面&二面地點：海淀區上地十街百度大廈C座
三面時間：9.26 11:00 am
三面地點：百度科技園2號樓K2

0. 通知面試

  9月22號晚上10點多接到了面試通知（HR好辛苦，10點還沒下班），因為學校在鄭州，因此隨後就訂了北上的車票及酒店（挑了一家不是很遠的如家酒店，看了網上的評價還可以，在聯想大廈對面），坐地鐵到西二旗步行15分鐘即可。這裡距離百度大廈也很近，步行20分左右，公交車10分鐘。不過這裡早餐很坑，18一位的自助餐而且還沒啥好吃的東西，建議中/晚餐可以往東走一個路口，早餐向南1~2個路口。

1. 一面

  簡訊上通知的時間是2點，後來發現今天的面試人很多，從上午10點開始第一場，11點第二場，下午1點第三場，估計後面3點還有人。並且今天的面試一半的人都是來面機器學習崗位的，人真的是炒雞多，壓力好大。
  兩點排隊進去，是在百度大廈負一樓的食堂進行的一面/二面，進去之後滿滿的坐的都是人，好壯觀。排到之後hr會將你帶進去隨機分配一個面試官，坐定後常規流程先進行自我介紹，隨後簡單說了兩句研究生期間的工作（如果你提前對自己工作的準備比較充分，最好自我介紹以後直接往專案/工作上引導，面試官一般也會讓你繼續深入的介紹專案）。

• 聊專案，及專案中間的細節。
  比如說，我的專案用到了RNN模型使用序列標註，面試官就問了為什麼不用常見的CRF來做，RNN相對CRF的優勢在哪裡？
  模型使用的資料有什麼特點

  ？專案中的創新點在哪？

• 演算法題：假設高考滿分為750分，現在有100萬考生的成績，求第100高的成績值。只說思想。
  在出題的時候面試官問我會c++嗎？答：學過但沒怎麼用過。
  我首先回答可以使用堆來解決，這樣的演算法複雜度為O(nlogn)，面試官希望再優化一下。
  我想了一分鐘沒啥思路，面試官提示說你瞭解c++的copy機制嗎？（不瞭解）他又提示說可以用桶的思想。然後又過了一小會突然想起來了，可以開一個750大小的陣列來儲存出現過的分數值。這樣時間複雜度就變成了O(n)。

• 會決策樹嗎？ 答：不會

• 機器學習的一般步驟是什麼？
  答：1)資料分析：視覺化，取樣等
  2)資料預處理，舉了個例子
  3)特徵過程，隨後解釋了一下特徵工程的重要性
  4)模型選擇，要根據資料的實際情況選擇模型，比如樣本數、特徵維度balabala
  5)調參，獲得當前資料集上最優的引數（可以通過k折交叉進行模型評估
  6)後處理（舉例，為什麼要後處理
  7)模型評估

  最後面試官問有什麼問題要問他的嗎，我就問我表現的怎麼樣，他怎麼評價的我記得不是很清了，只記得他最後說，後面就看你的造化了，我就知道一面過了。隨後沒有休息，hr帶我繼續去二面。

2. 二面

二面面試官挺嚴肅的，應該是做廣告演算法/推薦系統的。

• 介紹專案
  這個面試官對專案的細節問的非常詳細。因為專案介紹起來跟一面差不多，但是二面面試官問的細節問題要更詳細，比如某個值是怎麼計算的，我記得我把論文的公式寫了一下並進行了解釋。

• 系統設計：已經有10個廣告主，每個廣告主分別購買了若干個詞，現在來了第11個廣告主，也買了幾個詞，先要需要再推薦幾個詞給第11個廣告主，怎麼做？
  針對這個問題我首先說了方法的思路，面試官仍然非常重視細節。我提到了計算distance，他就問具體怎麼計算distance，以及都計算誰與誰的distance。這個方法介紹完以後，面試官問還有什麼補充的嗎？然後我就又說了一個新的思路。說完以後他又問還有什麼補充的嗎。。。。於是我又想了一種思路。。。然後終於結束了這個問題。

• 會聚類演算法嗎？ 答：沒有研究過

• 會平衡二叉樹嗎？ 答：不是很瞭解

• 紙上寫程式碼： 有一個數組，先遞增後遞減，返回峰值位置。（通過作差）

  最後一個問題依然是有什麼要問我的，那我就繼續問了我表現怎麼樣，面試官說覺得我做的專案深度不夠，當時我就心涼了。隨後他說，但是我還是會推薦你到三面的。然後就在表格上寫了Y，然後就去找hr了。接下來就是漫長的等待3面，這個時候已經4點多了。
  差不多等到快6點，還有很多人沒有三面，於是hr就建議大家沒事的可以先回去，然後明天上午單獨跟三面面試官約，這樣第二天面試官跟面試者都不會很累，表現會好一些。於是就簽了第二天上午的預約，回賓館啦。

3. 三面

  第二天吃過早飯在賓館等著，在9點50分左右，三面面試官打來電話，詢問是電話面試還是現場面試，我說我住的挺近，現場面試吧，然後就約到了11點。於是立刻退房，打了uber到百度科技園2號樓，到了以後差不多才10點30多，在大廳聯絡了面試官，一會她下來接我上去，在一個小會議室裡面進行的面試。這一面仍然是技術面。。。

• 問專案
  這個面試官問的工程上的東西比較多，比較在意我專案系統整體的設計方法，比如模組之間怎麼通訊的，是不是用到了多執行緒，其中一個專案涉及到了資料庫，她就問我用過什麼資料庫，我只用過mysql，，於是她提了一個需求，讓我寫個select語句，查詢出一段日期內，滿足某個條件的行數。
  隨後又提出，假如滿足這個條件的行數非常多，那怎麼優化？我的回答是在記憶體維護一個這個行數的記錄，每次增刪都要更新這個記錄。

• 看到我簡歷寫了linux，於是問linux檢視程式執行狀況用什麼命令，我只知道ps，，，然後說了一下之前我為了kill一個程序先用ps檢視的程序id。。

• 會不會堆排序？我只知道原理，虛擬碼不會寫，然後就換了個折半查詢在紙上寫了遞迴形式的虛擬碼。

三面結束以後就讓回去等通知了。