麪筋： 奇虎360 c++ 後臺開發 實習生 面試

　　投的是360上海的商業化部門，崗位是C++服務端開發實習生，記錄一下面試歷程:

　　視頻面試，可是是有代碼框讓你寫代碼的。

　　一面：

　　　　Q:先說一下我的信息，作過的項目

　　　　A:..........

　　　　Q:先寫個翻轉字符串

　　　　A:........(這個簡單，不過要注意一下細節)

　　　　Q:瞭解nginx嗎

　　　　A:據說過，沒有用過暫時（而後面試管就不問NIGIX了）

　　　　Q:說一下線程池

　　　　A:........(網上不少就不寫了，主要也記不清到底當時說的是什麼了)

　　　　Q:說說你的這個項目吧

　　　　A:.......(從整體框架說道細節方面，基本上過關了)

　　　　Q:解釋一下同步和異步？

　　　　A:.......

　　　　Q：你還有什麼要問個人嗎？

　　　　A:我問了關於加班以及出勤的問題 

　　　　一面的面試官比較隨和，大概一個小時面試結束，緊接着二面

　　二面：

　　　　Q:先來作個題：假如你有個超能力，能夠知道一個月內的股票變化狀況，請選擇一次買入以及賣出的時間，讓你的收益最大

　　　　A:先寫不出來，而後跟他溝通了一下思路以後磕磕盼盼寫出來了，其實這是個典型的DP問題，這個問題網上應該也能搜到。接不細說了

　　　　Q:繼續作題，給你不少桶水，水量好比說1,2,3,4,5，而後讓你把他們倒在一塊兒，使得中間水量是最小的，好比說對於1,2,3,4,5這個集合順序的話中間的水量是1+2 = 3， 3 + 3 = 6， 6 + 4 = 10， 10 + 5 = 15，一共就是3 + 6 + 10 + 15 = 34，

　　　　A:大概說了下思路，實際上是HaffMan編碼的思想，儘可能每次都選當前最小的兩桶水。當時以爲這個也是直覺，而後他就讓我證實，我磕磕盼盼半天也證實不出來，而後他笑一笑就沒繼續問了

　　　　Q:仍是寫程序，寫個單例模式的程序吧

　　　　A:...(這個比較簡單，蠻快的寫了出來)

　　　　Q：仍是代碼，將一個BST轉換成雙向鏈表

　　　　A:這個問題想了很久，而後我說我暫時想不到可使用O(1)的額外空間來實現這個算法，他說那空間隨便你用，你寫一個出來吧，而後我就用中序遍歷從新寫了一個單獨的雙向鏈表出來了，他說寫的沒什麼問題，而後然我再想一想，我想了比較久，可是仍是沒轍，他就讓我等等面HR面了。

　　二面大概兩個小時的樣子吧，氣氛比較緊張，由於我寫代碼能力通常，還須要增強，不過勉強仍是過了。

　　HR面：

　　　　Q:你以爲你的3個特色，就是用3個特質來歸納一下你

　　　　Q:平時有什麼愛好

　　　　Q:之後想去哪裏工做

　　　　Q:能一直呆在360實習嗎  

　　　　Q:家裏的家庭情況

　　HR面輕鬆愉快，而後其餘的就是後話了

 

總結一下：360可能比較看中基礎，也有多是個人項目比較水他不太喜歡問，總之問了不少算法題。人生第一次面試，仍是挺緊張的。二面的面試官確實比較嚴肅，給人的壓力也挺大。固然本身也要表現的自信一點，而後就是儘可能的客氣。差很少就是這些了