9月份的時候電面了兩次熊廠，最後掛了。
一直想寫寫經歷，拖到現在才有時間靜下來思考，算是
給大家分享下面試題順帶幫我解決下問題，以免以後再踩同乙個坑。
先說說大概情況，9月中旬投的簡歷，應聘的機器學習與資料探勘攻城獅，國慶前就接到**約面試了。
電面一共兩輪，面試官很nice，整個交流過程的氛圍很好，不像某些公司面試官給人飛揚跋扈的感覺。
第一輪，先問了問簡歷的一些情況，做過的一些專案，研究方向，這部分應該算合格。
接下來是兩道智力題。
1.1
給64匹馬，一共8條賽道，沒有計時器，問最少需要比賽多少輪能夠找出最快的4匹馬？
當時我一聽這題就笑了，因為鵝廠的題目是36輛賽車，6賽道，找最快3輛。但我很快笑不出來了。
我給的方案是每次賽8匹馬，更新末尾4匹，這樣每一輪保證前四一定是最快的，相當於乙個氣泡排序。
第一輪賽8匹馬，後面每一輪替換4匹也就是一共再賽14輪，總共***的解決方案，這個是常規的解決方法。
面試官問我，還有沒有更快的解決方案，冥思苦想了一會確實想不到，就老老實實說想不到了，面試官也沒為難說下一題。
回來後仔細想想，又和霍討論，霍提出了乙個新的解決方案：
把64匹馬分成8組比賽，形成8個排好序的組，再選出8組的第一名比賽一次排序，並標記。從第一名的組選前4，第二名的組選前3，第三名的組選前2，第四名的組選前1，共10匹馬，比賽兩輪可得出最後結果
1.2 兩個人玩遊戲，在一張矩形桌子上輪流放硬幣，硬幣不能堆疊，最先放不下的人輸，請問有什麼必勝策略？
這道題我第一感覺有點像nim遊戲，但是仔細想想好像又不想，然後就被誤導了，慣性思維一次可以放任意個。我就納悶了，那先放的直接放滿不就贏了，但是感覺又沒那麼簡單……毫無意外這道題掛了，回來查了下答案才發現，臥槽……少了個條件，每次只能放乙個硬幣，不然無解，面試官沒跟我說，我也沒跟面試官提。。。哎
這道題第一反應是順序查詢，跟面試官說了，面試官說你再想想，我一想有序陣列，應該可以用二分，然後就用二分寫出來了，但是我寫得比較簡單，先用二分定位再雙向順序查詢，時間複雜度一般，後來經霍補充，定位後可以雙向二分查詢 ，應該會更快，想想也確實是這樣，不知道其他人有沒更好的思路。（後來看到其實是劍指原題）
2.2 給定乙個英文本串，例如「i love china.」，寫乙個程式按單詞逆序，變成「china. love i」。
這道題見得爛了。。毫無壓力的先區域性逆轉再全域性逆轉。
到這裡一面差不多完成，又例行的問了下 能實習多長啊，每週實習多少天這樣。
過了五天左右接到**約二面。
二面開場照舊問了簡歷的一些東西， 但是會問得細了一點，這裡我有些減分項，因為簡歷上有些東西年代比較久遠，一時想不起來，花了點時間回憶，給面試官的感覺應該是掌握得不是很熟練。
二面就乙個**大題，給定一堆資料，有大量且帶重複的query，統計出所以query的頻數並且給出頻數top 10的query。
這個題在筆試的時候就見過，我直接給出思路：記憶體裝得下的情況，用乙個陣列進行計數儲存，遍歷一遍就可以得出頻數統計，再對頻數統計結果進行一次10趟的冒泡找出top10即可；在記憶體裝不下的情況，設立cache，將最久未使用的計數器換出。
面試官聽完思路後不置可否，補充了下可以用鍊錶進行計數儲存，我一想也可以就順著寫了，但總感覺不是最優方案。估計是掛在這個地方。
回來後反思了幾點：
1. 在海量資料情況下，如果query的種類數量過大，10趟氣泡排序從時間上和空間商都並不是最優的，應該採用堆排序的方法來解決。
寫完**就是例行的一些題外話問詢，順利結束二面。
然後，就沒有然後了…………好心塞orz
個人總結：有一段時間沒寫**，稍微有些生疏，並且習慣了c語言，什麼c++的庫函式都懶得用，連個hash都想自己寫，還各種秀優化技巧，位運算用得飛起，結果是**寫了很長時間並且不能保證沒錯，作大死。智力題還需要積累，還有很多東西需要學習。已經學過的要重新看看了，當初專案裡的服務端加客戶端外帶基於socket的傳輸協議設計都是自己親手寫過的，這種unix網路程式設計在長沙各種熟，這才三個月沒碰！人家問了個tcp幾次握手都差點想不起來。哎哎哎。
網易2017實習生招聘面試經歷
網易面試經歷總結 面試是在杭州網易大廈進行的，面試的職位是c 開發工程師 網易杭州 杭州研究院 公共技術 有些問題可能不是太準確，但是大概是那個意思。一面 1.自我介紹 技術面的自我介紹不用說得太複雜，簡單介紹一下就好。2.專案經歷 介紹自己做的東西，這個在網易面試裡面佔了主要成分。每個人的專案肯定...
實習生筆試面試 騰訊2013實習生電話面試總結
總結下今天的電面，自我感覺不怎麼好，說出來和大家交流下！本人計算機小碩一枚，學渣乙個 面試官挺隨和的，問了下我名字，然後問我說話便否，接著說咱倆聊聊吧 偶趕緊找了個安靜偏僻的地方，做好審訊準備！面試官基本是對著簡歷問問題的，簡歷上寫什麼就問什麼。先是問的專案。說實話，自己主要做的只有乙個專案，然後也...
實習生小面試
面試的哪些小細節 今天實習生面試那叫乙個不如意，囧態百出。算了吧，不要在意這些失敗，我來把今天能注意的都說說。1.簡歷 要靠譜。不用寫多要寫到點上。多寫些你想做能並且能做到的事情，如果你做過的東西剛好跟給你想申請的職位不符，別說太多了，這可能會給面試官思維定式 你還是適合原來那個。總之不要增加不必要...