以前的文章,編輯分類觸發敏感被刪除到**站了,弄不回來了,改個標題再發表次。。。
我是2023年應屆畢業碩士生,應聘的是商務搜尋的web開發工程師
27日下午回到天津趕到酒店,參加二面,今天還是技術面試,問了些簡歷中專案事情,問的很細,就不詳細描述了,如果是你自己做的東西並且深入思考過系統設計的話就都沒問題。然後是邏輯題,7g的金子分成3份,以後7天每天給另外乙個人1g,要求每天都給,如何分這3分,還有個門禁系統的設計題,設計好錶後給個條件,讓寫sql,sql能寫多少種實現就多少種,還問了soa用過否,它的作用是什麼,乙個程式設計題,實現字串中的反序,如「i am student」 輸出「student am i」,感覺都挺簡單的,除了門禁系統的設計時候沒有想到卡有開門的許可權問題外,其他問題感覺都答的不錯,後來思考下7g金子問題,應該只有一種劃分,面試1了個小時,感覺不錯。
不出所料,晚上回來7點左右接到3面通知。網上查了下都說是經理級別的,問些技術然後就是閒聊,但是還是挺緊張的,第二天早上準時到了,進去就看見桌子上兩張紙和一支筆,又是技術面試。不過這次題目明顯比上次難了,首先還是問了些專案的情況,然後3道邏輯題,第乙個是9個硬幣,1個天平,乙個其中乙個硬幣輕,最少幾次稱量就能一定確定哪個硬幣輕。這題做過,2次應該是。第二個問題, 50個紅球,50個藍球,放入2二個袋子中,每個袋子各放入多少藍球和紅球,能使某個人一次隨意從2個袋子中拿出乙個紅球的概率最高。這題思考了半天,開始想設了2個變數,然後求最大值,沒解出來,就和面試官說了解不出,他剛開始記,我就突然想到了可以推理下,將藍和紅分別裝入2個袋子,然後依次拿乙個紅球到藍球袋子算一次概率,再拿第二個,概率應該是遞增和遞減的,應該能推出來,和面試官說了想法後他點頭,讓我說最終結果多少,讓我蒙下,我說1個紅球放入乙個袋子,其他球另外袋子,然後又公式證明了下,此題0k了。第三個題還是天平相關的,我是這樣理解的,5瓶藥,每粒正常的藥重10g,其中乙個瓶子中一粒藥輕了,為9g。有個非常靈敏的天平,如何一次稱量就能確定那瓶中藥輕了。此題我是這樣記憶的,回來查網上都是其中一瓶藥全部都輕了,當時此題沒答出來,面試官讓說思路,我只是說將每瓶藥各拿出部分,然後組合稱量,再確定,面試官說是滴,最後他將拿出的比例和組合說了下,我沒記太清,最後還要根據天平的傾斜程度判斷哪瓶藥,因此我確認我理解錯了 ,應該是一瓶藥全部為9g了,記不清是面試官說的還是我理解錯誤了。 然後是個程式設計題,判斷二叉樹是否相同,左右孩子互換也認為相同,要求紙上寫出全部**,簡單,很快搞定。最後乙個系統設計題,200億資料,每條1k~1m, 資料的編號為64bit位儲存,乙個機器16g記憶體,硬碟無限大,如何設計系統能夠快速查詢出資料,要求記憶體利用率高。
我當時一想必然要記憶體中將索引儲存起來,查詢到後直接定位硬碟了,當時算的是64bit的索引編號16g記憶體只能存20億的索引,因此將200億資料份10塊儲存,每塊20億條,當時只想這麼多,後來沒答上來,而面試官一定要問道怎麼存,每個塊是什麼樣的。我最終還是沒整理清思路,然後面試時間到了,他問還有什麼問題,我說就最後道題如何設計,他和我說思想和你的差不多,分2中情況,第一記憶體能夠存下,第二記憶體存不下索引。存不下的話硬碟儲存就是關鍵,我問怎麼設計硬碟資料儲存呢,他說好好看看資料庫原理,可以用二級索引。。。因此最後應該還是俺學藝不精啊。現在想起來二級索引很簡單啊。
最後掛了,因為最後一道題時候說的很亂,因為緊張,呵呵,現在想起來唉。。。
面試經歷之百度
提前面 這個名字是我瞎起的,我也不知道叫啥,我一直以為這個面試就是一面,但是直到3月份我才知道這次面試只是大資料部想要了解一下我個人的基本情況和水平。面試時間大概是1月初,來的很突然,毫無準備地面試了。自我介紹一下。你的簡歷上寫熟悉stl容器的使用,了解一些的內部實現,能說一下map內插入元素的兩種...
zf from byhh 百度完整的面試經歷
前言 筆試 1.關於深度優先 廣度優先遍歷演算法及非遞迴實現的特點 這道題我索性將深度優先和廣度優先便利演算法都寫出來,然後簡單說明了一下其非遞迴實現的特點,就是需要乙個堆疊或佇列,輔助空間較大等。2.一道程式改錯題,可能存在錯誤,也可能存在安全隱患。這道題一般對c c 熟悉的同學都會做,就是一些關...
百度實習生面試經歷
方法一 將25匹馬隨機劃分為5個組,分別進行比賽,每組取勝出的3馬 比賽5次 步驟 勝出3x5 15匹,15匹馬重複第乙個步驟,分為3組分別進行比賽,每組取勝出3匹 比賽3次 步驟 勝出3x3 9匹,9匹馬繼續分組,分為5匹 4匹兩組進行比賽,每組取勝出3匹 比賽2次 步驟 勝出3x2 6匹,6匹馬...