久久精品国产一区二区电影,久久精品国产亚洲av瑜伽,精品无人区一码卡二卡三,久草热8精品视频在线观看 ,久久99精品久久久久麻豆

今天下午去參加了下藝龍elong旅行公司的面試，一面：自我介紹完了，開始做題。先讓寫了個字符串翻轉的代碼，很快寫完。然后是用非遞歸法對二叉樹進行前序遍歷，由于比較生疏了，勉勉強強寫完代碼，感覺寫的比較亂，但是思路還是說清楚了，就是有點兒繁瑣，面試官就讓我做了另外一個題：在二叉樹中找出所有的有兩個父結點的結點，我想這已經(jīng)不是樹了啊，變成圖了，就以圖的方式想，想了一會兒，我說可以找所有有兩個孩子的結點，然后看這兩個孩子結點的孩子結點中是否有共同的結點。。。面試官說太煩了，找問題的實質（其實他所謂的問題實質是判斷鏈表中是否有環(huán)，可是這其實是有向無環(huán)圖啊，感覺他自己都沒把問題理解清楚。。。），然后這個題就過去了（回來想想，其實無非是在有向無環(huán)圖中找兩條僅首位重合的路徑）。接著是一個判斷鏈表是否有環(huán)的題，說完快慢指針法，面試官就讓給出另外的解法，我想到了一個O(n^

2)的算法，就是記錄已經(jīng)遍歷過的每個結點，同時每遍歷一個后繼查找下歷史結點比較是否有已經(jīng)遍歷過，然后讓優(yōu)化，想了一會兒沒想出來，面試官提示說用二分查找，但是還是沒有想出來。接著問了點技術方面的，有線程同步的方法，進程間通信的方法，C++中多態(tài)的理解和實現(xiàn)原理，這幾點還答得不錯。

二面：一面答得馬馬虎虎，算是勉強進了二面。二面的面試官比較和藹謙遜，面帶微笑，自我介紹完也主要是做題，但不用寫代碼。第一個是給你一些包含重復項的query，找出出現(xiàn)次數(shù)最多的前10個不同的query，我用hash+最小heap的方法很快講出了思路，感覺答得還行。第二個問題是一個概率的題，題意是：分別有大小相同的50個紅球和50個藍球均勻的裝在同一個袋子里，然后給你兩個相同的框，要求隨機從袋內抓球放入兩個框中，但是抓出的球你看不到，放到框內你也看不到，且最后每個框內至少要有一個球，不過放球的策略你可以自己定，把球放完，最后要求從兩個框中取出一個球，取出紅球的概率達到最大，給出朝框內放球的方案？感覺這個題其實只用關心最后兩個框中球的分布，然后計算相應的概率最大值對應的球的個數(shù)即可，面試官聽完表示理解了我的思路，但最后結果我沒有算出。第三個題目是一道系統(tǒng)分析題，題意是這樣的：有一個用戶query請求處理系統(tǒng)，分為前端接收query層，中間的cache服務器層，后端查詢層，中間和后端是負責查詢的，cache的查詢速度大概0.0001s，后端的查詢速度大概為0.1s，系統(tǒng)在運行中會有兩種情況出現(xiàn)：第一種是cache空間不夠時，需要增加cache服務器；第二種是cache服務器宕機時要及時剪掉。問這兩種情況發(fā)生時分別會對系統(tǒng)造成怎樣的影響？我僅僅從系統(tǒng)負載均衡和命中率的角度進行了簡單描述，但是沒有抓住關鍵技術點——用戶請求的query是以某種hash的方法分發(fā)到不同的cache結點上的，如果改變已有的cache結點，那么原有的hash結果就有變動，也就是說cache上query的分布發(fā)生了變化，那么再按以前的query查詢方式查詢cache就會出現(xiàn)命中率降低，造成后端查詢的負載加大，這時，如何設計hash達到理想的狀況——也即使得改變cache服務器后系統(tǒng)受到的影響最小化？這個問題我確實沒有在實際中接觸過，還有就是對具體的hash設計沒有一個清晰的思維方式，導致答不到重點。最后還問了些項目問題和一點技術問題（指針與引用的區(qū)別），這部分答得還好。

二面完期待三面啊，過了一會兒，面試官過來說今天的面試就到這兒，要親自送我回去。面試官一直面帶微笑，最后我問了下是不是我不合適啊，面試官說我回答問題表達上沒有抓住重點，但是我的基礎挺扎實的，還有可能調到其他部門（也許吧），呵呵，這應該也是一種委婉的拒絕方式。今天面完，我感覺還是沒有白跑的，跟面試官討論技術還是蠻nice的，而且面試官最后還耐心的指出了我的問題，挺難得，這也讓我在技術層面上認清了自己一些：之前互聯(lián)網(wǎng)面試一路跪我已經(jīng)習慣了，也許真的是職位不合適吧，但其實自己的真正問題還在于算法和技術功底還遠遠不夠扎實，平時也沒有用心積累，熱情程度不夠。選擇做技術就要對自己嚴格要求，對技術懷有一顆熱情的、執(zhí)著追求和探索的心，唯有如此，才能說自己夠格做技術這行。

最后，用“路漫漫其修遠兮，吾將上下而求索”這句話來勉勵下自己