題目要刷，leetcode什麼的要做一做的。劍指offer，程式設計之美都值得看看。

面試二

先自我介紹之後，就是程式設計演算法題了
1.輸出一個字串的下一個字典序
如ABDC 輸出ACBD（不會。。）
2. 輸出一個字串的最長迴文（沒寫完整，時間拖太久。。，他直接說下一個了，應該要用兩個輔助棧）
3.n個蘋果放入m個盤子中有多少種方法（不能用排列組合，演算法實現）（動態規劃）
問題：
1. 兩個集合如何求並集，交集
2. 兩個集合如何求相似度，維度不一定相同
3. 如何找出N個數的中位數，記憶體不夠怎麼辦
4. Top k問題
5. 你最熟悉的兩個機器學習的演算法，我說了LR和SVM。然後讓我講SVM，需要推公式，我。。推。如何分類非線性問題，答核函式，知道xx核函式嗎（徑向基核，好吧，就是高斯核），沒聽過（只知道多項式核，高斯核），核函式的優缺點（優點避免高維運算，缺點不知道。。），SVM的優缺點，balabala
6. 給你1000w篇文件或html，如何判斷是否為體育類的新聞，需要給出系統的方法（分詞＋人工判定＋詞庫＋SVM訓練），你覺得整個過程中有哪些需要注意的地方，我提到了過擬合，面試官：有哪些防止過擬合的方法，答：新增正則化項，交叉驗證，樹的話可以剪枝，問：還有呢，我。。。
7. HashMap如何實現，解決碰撞還有哪些方法，TreeMap呢，紅黑樹的原理，平均時間複雜度，最差的時間複雜度？O（lgn）？那邊比較耗時間？答更新的時候需要左旋右旋？
8. 知道map－reduce嗎，shuffle是做什麼用的？如何用map－reduce對浮點數排序（只做一次map－reduce）？
9. 用什麼資料結構實現深度優先搜尋？廣度優先搜尋？層次遍歷？我：層次遍歷和廣度優先搜尋不是類似的嗎，面試官：你確定？我。。
10. 問了下協同過濾和KNN模型，他說了幾個術語我都沒聽明白，我只知道根據相似度做推薦。面試官說：貌似你的專案都是偏開發的嘛，我。。有沒有手動實現過什麼機器學習演算法，我。。
11. 實現負載均衡的演算法，輪詢，一致性hash，最小連線數。。面試官：還有呢，我。。想不到了
面試官貌似比較糾結要不要讓我過，考察的確實蠻深入，程式設計的寫的不好，最後猶豫了一下還是把我掛了，這一面時間真的很長啊9:15-10.30，面試官各種追問，招架不住。

軟體研發崗

一面

上來我問“要自我介紹不？”。面試官一上來說不用了，先寫幾段程式碼吧！然後，第一題：給你兩個字串str1，str2，找出str2在str1中的位置。我一看題目心中暗喜，這個好做，好歹都寫過求兩個字串的最長公共子串，求一個字串的重複子串，求一個字串的最長迴文串。這個題比這幾個都簡單，小case，啪啦啪啦一下子寫好了。給面試官看，並給他介紹了下，第一題通過。

接著又問，“阿？！你還實習過啊，還搞的雲端計算啊。那你講講你實習把”。有備而來啊，我就啪啦啪啦一遍講一遍畫，在紙上把cloudstack的架構和原理，說了一通。並且還把我實習時，寫過的shell指令碼（cloudstack環境自動部署）拿出來給他看了下，還把其中用到的一個小的互動和他講了下。面試官說，教父級的啊！我說還好，我在虛機上測試過多次，可以正常執行。再把實習做的事和他說了下，這方面算是認可了。又問了關於專案的，這方面難不倒我，哥都準備好了，兵來將擋，水來土掩，講的清清楚楚。

緊接著又問了，計算機網路懂不？我說懂點，那我問你啊，在瀏覽器裡輸入美團網的URL，會經歷哪些過程和裝置啊？心裡又竊喜啊，這類題目在那兒見過的，啪啦啪啦，從DNS、代理伺服器、路由器、負載均衡、伺服器，各種UDP、TCP等等講了一通。他也很認同，輕鬆又創了一關。

然後，又問，作業系統懂不，我說懂點。那你說說程序和執行緒有什麼區別啊，這個都是被面試官問爛了的問題，我還能不會嗎？劈里啪啦的講了一通。面試官點頭嗯嗯。又問，程序、執行緒間通訊方式有哪些各有什麼特點啊，這個又是被問爛了的題目，自然輕鬆過關啊，看我這麼有激情地說，套接字常用在遠端程序通訊，他突然打斷了我“那本地可以用不？”這個當然可以啊，一般伺服器和客服端除錯不都這樣嗎，我說，不過，這有點小材大用啊。面試官連忙點頭，嗯嗯！

“那，再給你出個問題哈”，我說“好的”。“你怎麼統計南京市有多少輛計程車？”我靠，這個怎麼整啊，我想都沒想就蹦出一句，“找交管部門查唄！”。他說，“不能查！”。這個我得想想了，剛開始還是從計算公路上的車的流量來算，後來想想車都是移動的，這怎麼整呢？結果靈機一動，這不是再考我樣本估計總體的思想嗎？然後，我就告訴面試官，我有兩種方案，不過都是用樣本去估計總體的思想。一個是按人口和車輛的比，一個是按面積和車輛的比，最後有補充了點兒，各地方的人口密度和車輛密度是不同的，所以選幾個典型的樣本區統計，求平均去估計總體。減少誤差。這個思想也被認同了，好了，總算一面過了，和一面官的聊天還是挺哈皮的。結束時，他說，我這邊你過了，去休息室準備二面。

上來就讓我介紹了專案，說到決策樹相關的，介紹完了，還說這是你想出來的啊？我說看到資料結構和演算法裡的，借鑑過來的。緊接著出了個題嗎，1000！末尾有多少個0，看了題目，有點暈啊，這怎麼算呢，一點思路都木有。二面官人還蠻好的，一邊說題目，一邊說，你可以先算個10！，100!看看。頓時就有了思路，其實就是看因子裡有2*5的個數，其實只需看因子5的個數就可以了，2的個數一般比5的個數多的，只需看5n%5==0,m=5n/5,算出5的倍數中因子5的個數就可以了。

接著出了一個三角矩陣的題目，每次只能向下和向右下走。剛開始還木有思路，最後竟然想到將矩陣轉換為二叉樹，對二叉樹進行先序遍歷。二面官說你還能想到這個啊。那你程式設計實現以下。我靠，這個還要建二叉樹啊，不是很好弄啊。面試官說，那你寫個二叉樹求和最大時的路徑吧。好吧，這又轉到劍指offer上了，劈里啪啦就寫好了。然後面試官看了下，不錯，二面就結束了，二面結束已經將近1點了，還沒吃午飯啊，又困又餓啊。下午3點還有騰訊的面試，這個可不想錯過啊，上去和HR說了下，HR人還蠻好的，直接把我的簡歷拿到最上面。

三面那個囧啊，嘴裡塞了一嘴麵包，HR喊的時候，直接就去了，忘了帶水。見到三面官的時候，我還在嚼麵包，想吐出來，又不知道往哪兒吐，想吞進去，又咽不下去，哎。。。那個囧態簡直難以忘記啊！三面官看到此態，笑了，說你是不是要喝點水啊。我馬上說是的啊，他向我指了一個地方，那兒有水。靠，救星啊，倒了兩杯水，給面試官也倒了一杯。一起拿過去先把水給面試官了。三面官說，你先喝點水，不急，我看看你簡歷和資料。

就這樣三面開始了，剛開始是閒扯啊，又講實習的專案，講了一半，他貌似看到以前面試的評語，說這個是不是以前說過的啊？我說，是的啊，他說，說過的就不用再說了。然後就讓我回憶你有哪些優點了，我先把本科的一個故事給他講了。然後他還在問，可能你平時沒注意，你再想想還有什麼事能表現你的一些優點的。我想啊想，又把研究生的一個故事給他講了。然後還在問，還有不，你再想想。我就在想啊，這面試官真不錯啊，人太好了，一直在挖掘人的長處啊。我每講一個故事，他都在紙上做記錄，滿滿地寫了幾張紙啊！感動啊！

故事講完了，又問我，你一般在網上看技術文章不？我說看，他說在哪兒看啊。我說CSDN，部落格園。他也在做記錄，然後問，那你有部落格賬號不？我說有，他說，那你能給個連結不？我說，連結不記得了，那給個搜尋關鍵詞吧，我就給了。我還以為3面就這樣聊聊就好了呢。沒想到，又出了兩道題，一個是寫個乘法的巨集定義，果然是沒注意啊，要加3個括號#define multply（m,n） ((m)*(n)),這樣才對啊。哎。。。我只加了一個，在面試官的提示下，才想到加3個。確實覺得面試官人不錯啊，大美團確實不錯啊。又問了，巨集定義和行內函數有什麼區別嗎，分別在什麼樣的場景下應用啊。我答了行內函數在編譯時，將呼叫處進行函式替換，避免調來調去壓榨出棧的時間開銷，以空間換時間，還有行內函數有型別檢測，巨集替換沒有型別檢測，行內函數只是向編譯器申請，若行內函數體內有迴圈遞迴等，申請會失敗，系統會當初普通函式處理。又問了如果設計一個string類，要注意什麼問題。我答了，注意記憶體洩露啊。如果是繼承，基類的解構函式要設計成虛擬函式。拷貝建構函式和賦值函式要注意異常安全，還有不能拷貝指標。然後就是3面結束了，等通知

上來我問“要自我介紹不？”。面試官一上來說不用了，先寫幾段程式碼吧！然後，第一題：給你兩個字串str1，str2，找出str2在str1中的位置。我一看題目心中暗喜，這個好做，好歹都寫過求兩個字串的最長公共子串，求一個字串的重複子串，求一個字串的最長迴文串。這個題比這幾個都簡單，小case，啪啦啪啦一下子寫好了。給面試官看，並給他介紹了下，第一題通過。

接著又問，“阿？！你還實習過啊，還搞的雲端計算啊。那你講講你實習把”。有備而來啊，我就啪啦啪啦一遍講一遍畫，在紙上把cloudstack的架構和原理，說了一通。並且還把我實習時，寫過的shell指令碼（cloudstack環境自動部署）拿出來給他看了下，還把其中用到的一個小的互動和他講了下。面試官說，教父級的啊！我說還好，我在虛機上測試過多次，可以正常執行。再把實習做的事和他說了下，這方面算是認可了。又問了關於專案的，這方面難不倒我，哥都準備好了，兵來將擋，水來土掩，講的清清楚楚。

緊接著又問了，計算機網路懂不？我說懂點，那我問你啊，在瀏覽器裡輸入美團網的URL，會經歷哪些過程和裝置啊？心裡又竊喜啊，這類題目在那兒見過的，啪啦啪啦，從DNS、代理伺服器、路由器、負載均衡、伺服器，各種UDP、TCP等等講了一通。他也很認同，輕鬆又創了一關。

然後，又問，作業系統懂不，我說懂點。那你說說程序和執行緒有什麼區別啊，這個都是被面試官問爛了的問題，我還能不會嗎？劈里啪啦的講了一通。面試官點頭嗯嗯。又問，程序、執行緒間通訊方式有哪些各有什麼特點啊，這個又是被問爛了的題目，自然輕鬆過關啊，看我這麼有激情地說，套接字常用在遠端程序通訊，他突然打斷了我“那本地可以用不？”這個當然可以啊，一般伺服器和客服端除錯不都這樣嗎，我說，不過，這有點小材大用啊。面試官連忙點頭，嗯嗯！

“那，再給你出個問題哈”，我說“好的”。“你怎麼統計南京市有多少輛計程車？”我靠，這個怎麼整啊，我想都沒想就蹦出一句，“找交管部門查唄！”。他說，“不能查！”。這個我得想想了，剛開始還是從計算公路上的車的流量來算，後來想想車都是移動的，這怎麼整呢？結果靈機一動，這不是再考我樣本估計總體的思想嗎？然後，我就告訴面試官，我有兩種方案，不過都是用樣本去估計總體的思想。一個是按人口和車輛的比，一個是按面積和車輛的比，最後有補充了點兒，各地方的人口密度和車輛密度是不同的，所以選幾個典型的樣本區統計，求平均去估計總體。減少誤差。這個思想也被認同了，好了，總算一面過了，和一面官的聊天還是挺哈皮的。結束時，他說，我這邊你過了，去休息室準備二面。

上來就讓我介紹了專案，說到決策樹相關的，介紹完了，還說這是你想出來的啊？我說看到資料結構和演算法裡的，借鑑過來的。緊接著出了個題嗎，1000！末尾有多少個0，看了題目，有點暈啊，這怎麼算呢，一點思路都木有。二面官人還蠻好的，一邊說題目，一邊說，你可以先算個10！，100!看看。頓時就有了思路，其實就是看因子裡有2*5的個數，其實只需看因子5的個數就可以了，2的個數一般比5的個數多的，只需看5n%5==0,m=5n/5,算出5的倍數中因子5的個數就可以了。

接著出了一個三角矩陣的題目，每次只能向下和向右下走。剛開始還木有思路，最後竟然想到將矩陣轉換為二叉樹，對二叉樹進行先序遍歷。二面官說你還能想到這個啊。那你程式設計實現以下。我靠，這個還要建二叉樹啊，不是很好弄啊。面試官說，那你寫個二叉樹求和最大時的路徑吧。好吧，這又轉到劍指offer上了，劈里啪啦就寫好了。然後面試官看了下，不錯，二面就結束了，二面結束已經將近1點了，還沒吃午飯啊，又困又餓啊。下午3點還有騰訊的面試，這個可不想錯過啊，上去和HR說了下，HR人還蠻好的，直接把我的簡歷拿到最上面。

三面那個囧啊，嘴裡塞了一嘴麵包，HR喊的時候，直接就去了，忘了帶水。見到三面官的時候，我還在嚼麵包，想吐出來，又不知道往哪兒吐，想吞進去，又咽不下去，哎。。。那個囧態簡直難以忘記啊！三面官看到此態，笑了，說你是不是要喝點水啊。我馬上說是的啊，他向我指了一個地方，那兒有水。靠，救星啊，倒了兩杯水，給面試官也倒了一杯。一起拿過去先把水給面試官了。三面官說，你先喝點水，不急，我看看你簡歷和資料。

就這樣三面開始了，剛開始是閒扯啊，又講實習的專案，講了一半，他貌似看到以前面試的評語，說這個是不是以前說過的啊？我說，是的啊，他說，說過的就不用再說了。然後就讓我回憶你有哪些優點了，我先把本科的一個故事給他講了。然後他還在問，可能你平時沒注意，你再想想還有什麼事能表現你的一些優點的。我想啊想，又把研究生的一個故事給他講了。然後還在問，還有不，你再想想。我就在想啊，這面試官真不錯啊，人太好了，一直在挖掘人的長處啊。我每講一個故事，他都在紙上做記錄，滿滿地寫了幾張紙啊！感動啊！

故事講完了，又問我，你一般在網上看技術文章不？我說看，他說在哪兒看啊。我說CSDN，部落格園。他也在做記錄，然後問，那你有部落格賬號不？我說有，他說，那你能給個連結不？我說，連結不記得了，那給個搜尋關鍵詞吧，我就給了。我還以為3面就這樣聊聊就好了呢。沒想到，又出了兩道題，一個是寫個乘法的巨集定義，果然是沒注意啊，要加3個括號#define multply（m,n） ((m)*(n)),這樣才對啊。哎。。。我只加了一個，在面試官的提示下，才想到加3個。確實覺得面試官人不錯啊，大美團確實不錯啊。又問了，巨集定義和行內函數有什麼區別嗎，分別在什麼樣的場景下應用啊。我答了行內函數在編譯時，將呼叫處進行函式替換，避免調來調去壓榨出棧的時間開銷，以空間換時間，還有行內函數有型別檢測，巨集替換沒有型別檢測，行內函數只是向編譯器申請，若行內函數體內有迴圈遞迴等，申請會失敗，系統會當初普通函式處理。又問了如果設計一個string類，要注意什麼問題。我答了，注意記憶體洩露啊。如果是繼承，基類的解構函式要設計成虛擬函式。拷貝建構函式和賦值函式要注意異常安全，還有不能拷貝指標。然後就是3面結束了，等通知