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

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

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

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

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

最后，用“路漫漫其修遠(yuǎn)兮，吾將上下而求索”這句話來勉勵(lì)下自己