今天下午去參加了下藝龍elong旅行公司的面試，一面：自我介紹完了，開始做題。先讓寫了個字符串翻轉的代碼，很快寫完。然後是用非遞歸法對二叉樹進行前序遍歷，由於比較生疏了，勉勉強強寫完代碼，感覺寫的比較亂，但是思路還是說清楚了，就是有點兒繁瑣，面試官就讓我做了另外一個題：在二叉樹中找出所有的有兩個父結點的結點，我想這已經不是樹了啊，變成圖了，就以圖的方式想，想了一會兒，我說可以找所有有兩個孩子的結點，然後看這兩個孩子結點的孩子結點中是否有共同的結點。。。面試官說太煩了，找問題的實質（其實他所謂的問題實質是判斷鍊表中是否有環，可是這其實是有向無環圖啊，感覺他自己都沒把問題理解清楚。。。），然後這個題就過去了（回來想想，其實無非是在有向無環圖中找兩條僅首位重合的路徑）。接著是一個判斷鍊表是否有環的題，說完快慢指針法，面試官就讓給出另外的解法，我想到了一個O(n^2)的算法，就是記錄已經遍歷過的每個結點，同時每遍歷一個後繼查找下歷史結點比較是否有已經遍歷過，然後讓優化，想了一會兒沒想出來，面試官提示說用二分查找，但是還是沒有想出來。接著問了點技術方面的，有線程同步的方法，進程間通信的方法，C++中多態的理解和實現原理，這幾點還答得不錯。
二面：一面答得馬馬虎虎，算是勉強進了二面。二面的面試官比較和藹謙遜，面帶微笑，自我介紹完也主要是做題，但不用寫代碼。第一個是給你一些包含重複項的query，找出出現次數最多的前10個不同的query，我用hash+最小heap的方法很快講出了思路，感覺答得還行。第二個問題是一個機率的題，題意是：分別有大小相同的50個紅球和50個藍球均勻的裝在同一個袋子裡，然後給你兩個相同的框，要求隨機從袋內抓球放入兩個框中，但是抓出的球你看不到，放到框內你也看不到，且最後每個框內至少要有一個球，不過放球的策略你可以自己定，把球放完，最後要求從兩個框中取出一個球，取出紅球的機率達到最大，給出朝框內放球的方案？感覺這個題其實只用關心最後兩個框中球的分布，然後計算相應的機率最大值對應的球的個數即可，面試官聽完表示理解了我的思路，但最後結果我沒有算出。第三個題目是一道系統分析題，題意是這樣的：有一個用戶query請求處理系統，分為前端接收query層，中間的cache伺服器層，後端查詢層，中間和後端是負責查詢的，cache的查詢速度大概0.0001s，後端的查詢速度大概為0.1s，系統在運行中會有兩種情況出現：第一種是cache空間不夠時，需要增加cache伺服器；第二種是cache伺服器宕機時要及時剪掉。問這兩種情況發生時分別會對系統造成怎樣的影響？我僅僅從系統負載均衡和命中率的角度進行了簡單描述，但是沒有抓住關鍵技術點用戶請求的query是以某種hash的方法分發到不同的cache結點上的，如果改變已有的cache結點，那麼原有的hash結果就有變動，也就是說cache上query的分布發生了變化，那麼再按以前的query查詢方式查詢cache就會出現命中率降低，造成後端查詢的負載加大，這時，如何設計hash達到理想的狀況也即使得改變cache伺服器後系統受到的影響最小化？這個問題我確實沒有在實際中接觸過，還有就是對具體的hash設計沒有一個清晰的思維方式，導致答不到重點。最後還問了些項目問題和一點技術問題（指針與引用的區別），這部分答得還好。
二面完期待三面啊，過了一會兒，面試官過來說今天的面試就到這兒，要親自送我回去。面試官一直面帶微笑，最後我問了下是不是我不合適啊，面試官說我回答問題表達上沒有抓住重點，但是我的基礎挺紮實的，還有可能調到其他部門（也許吧），呵呵，這應該也是一種委婉的拒絕方式。今天面完，我感覺還是沒有白跑的，跟面試官討論技術還是蠻nice的，而且面試官最後還耐心的指出了我的問題，挺難得，這也讓我在技術層面上認清了自己一些：之前網際網路面試一路跪我已經習慣了，也許真的是職位不合適吧，但其實自己的真正問題還在於算法和技術功底還遠遠不夠紮實，平時也沒有用心積累，熱情程度不夠。選擇做技術就要對自己嚴格要求，對技術懷有一顆熱情的、執著追求和探索的心，唯有如此，才能說自己夠格做技術這行。
最後，用路漫漫其修遠兮，吾將上下而求索這句話來勉勵下自己
二面：一面答得馬馬虎虎，算是勉強進了二面。二面的面試官比較和藹謙遜，面帶微笑，自我介紹完也主要是做題，但不用寫代碼。第一個是給你一些包含重複項的query，找出出現次數最多的前10個不同的query，我用hash+最小heap的方法很快講出了思路，感覺答得還行。第二個問題是一個機率的題，題意是：分別有大小相同的50個紅球和50個藍球均勻的裝在同一個袋子裡，然後給你兩個相同的框，要求隨機從袋內抓球放入兩個框中，但是抓出的球你看不到，放到框內你也看不到，且最後每個框內至少要有一個球，不過放球的策略你可以自己定，把球放完，最後要求從兩個框中取出一個球，取出紅球的機率達到最大，給出朝框內放球的方案？感覺這個題其實只用關心最後兩個框中球的分布，然後計算相應的機率最大值對應的球的個數即可，面試官聽完表示理解了我的思路，但最後結果我沒有算出。第三個題目是一道系統分析題，題意是這樣的：有一個用戶query請求處理系統，分為前端接收query層，中間的cache伺服器層，後端查詢層，中間和後端是負責查詢的，cache的查詢速度大概0.0001s，後端的查詢速度大概為0.1s，系統在運行中會有兩種情況出現：第一種是cache空間不夠時，需要增加cache伺服器；第二種是cache伺服器宕機時要及時剪掉。問這兩種情況發生時分別會對系統造成怎樣的影響？我僅僅從系統負載均衡和命中率的角度進行了簡單描述，但是沒有抓住關鍵技術點用戶請求的query是以某種hash的方法分發到不同的cache結點上的，如果改變已有的cache結點，那麼原有的hash結果就有變動，也就是說cache上query的分布發生了變化，那麼再按以前的query查詢方式查詢cache就會出現命中率降低，造成後端查詢的負載加大，這時，如何設計hash達到理想的狀況也即使得改變cache伺服器後系統受到的影響最小化？這個問題我確實沒有在實際中接觸過，還有就是對具體的hash設計沒有一個清晰的思維方式，導致答不到重點。最後還問了些項目問題和一點技術問題（指針與引用的區別），這部分答得還好。
二面完期待三面啊，過了一會兒，面試官過來說今天的面試就到這兒，要親自送我回去。面試官一直面帶微笑，最後我問了下是不是我不合適啊，面試官說我回答問題表達上沒有抓住重點，但是我的基礎挺紮實的，還有可能調到其他部門（也許吧），呵呵，這應該也是一種委婉的拒絕方式。今天面完，我感覺還是沒有白跑的，跟面試官討論技術還是蠻nice的，而且面試官最後還耐心的指出了我的問題，挺難得，這也讓我在技術層面上認清了自己一些：之前網際網路面試一路跪我已經習慣了，也許真的是職位不合適吧，但其實自己的真正問題還在於算法和技術功底還遠遠不夠紮實，平時也沒有用心積累，熱情程度不夠。選擇做技術就要對自己嚴格要求，對技術懷有一顆熱情的、執著追求和探索的心，唯有如此，才能說自己夠格做技術這行。
最後，用路漫漫其修遠兮，吾將上下而求索這句話來勉勵下自己
收藏