經(jīng)驗(yàn) | 秋招總結(jié)(拼多多,騰訊,百度,字節(jié))
點(diǎn)擊上方“小白學(xué)視覺”,選擇加"星標(biāo)"或“置頂”
重磅干貨,第一時(shí)間送達(dá)
本文轉(zhuǎn)自|計(jì)算機(jī)視覺聯(lián)盟 offer情況
秋招運(yùn)氣好拿到了幾個(gè)offer:
拼多多sp
騰訊sp
百度sp
字節(jié)(面完等offer中)
其他廠我基本都拒絕面試了,總體看秋招勝率還不錯(cuò),有面試的話基本還比較穩(wěn)。
谷歌ks也有打,不過我非acm選手,寫起來著實(shí)困難,外企都沒敢投。
實(shí)習(xí)情況
實(shí)習(xí)真的慘不忍睹。
找實(shí)習(xí)時(shí),我也一腔熱血,打算all in算法,還想著大廠,最后被現(xiàn)實(shí)打醒。
3月底才開始投,上來先投了騰訊機(jī)器學(xué)習(xí),然后一面掛,心態(tài)真的崩。后面還投了百度算法,二面掛。后面就不說了,很慘,算法全掛。0 offer真的心態(tài)崩,太難受了,一度陷入自我懷疑。
4月,意識(shí)到我不能再這樣了,然后決定投開發(fā),剛轉(zhuǎn)開發(fā),很多東西也不熟悉,真的太年輕,當(dāng)時(shí)投的不多,一直覺得自己沒準(zhǔn)備好。阿里和幾個(gè)廠掛。心態(tài)持續(xù)崩。。
到5月份,面了拼多多,拿到了offer。主要問項(xiàng)目,基礎(chǔ),寫題。拼多多更多會(huì)根據(jù)簡(jiǎn)歷問問題,寫題難度中等。
后面去實(shí)習(xí)了,又被騰訊撈起來面試,我都拒了。
感謝拼多多給我機(jī)會(huì)。
順便說一句,拼多多面試官挺負(fù)責(zé)的,會(huì)打印你的簡(jiǎn)歷,并且看你筆試情況。然后可能會(huì)問你筆試寫過的題,檢驗(yàn)是不是自己做的。
面經(jīng)
拼多多(2技術(shù)+1HR)
拼多多是面試官加微信好友,然后微信視頻面試的。憑記憶寫一些面經(jīng)。
一面面試官是百度跳過去的,二面是實(shí)習(xí)部門主管,騰訊跳過去的。都是大佬級(jí)別。
一面(過于久遠(yuǎn),記不太清):
自我介紹,然后問項(xiàng)目。
項(xiàng)目比較偏,講了挺久的,不過面試官還是聽完了,并且問了幾個(gè)問題。
同步異步,阻塞非阻塞IO區(qū)別。
epoll/select
進(jìn)程間通信方式
SVM (哈哈,開發(fā)問了這個(gè),我當(dāng)時(shí)還有點(diǎn)震驚)
筆試題優(yōu)化,寫完給他看。
其他實(shí)在是太久遠(yuǎn)了。
二面(實(shí)習(xí)主管):
(不得不說,當(dāng)時(shí)看到視頻里的面試官,我內(nèi)心:這個(gè)面試官真帥,哈哈)
自我介紹+項(xiàng)目。
項(xiàng)目細(xì)節(jié),問了挺久。
進(jìn)程間通信方式
用過哪些共享內(nèi)存
講mmap
socket
TCP和UDP,TCP相關(guān)。
紅黑樹(好像有?)
寫題:旋轉(zhuǎn)數(shù)組中的最小值。
其他仍然是太久遠(yuǎn)了,記不得還有什么。
三面(hr):
不作死一般比較穩(wěn),不說了。
騰訊(2技術(shù)+1寫題+1主管+1HR)
一面:
自我介紹,然后問基礎(chǔ)。網(wǎng)絡(luò)n連+操作系統(tǒng)+數(shù)據(jù)結(jié)構(gòu)+智力題
TCP和UDP
TCP擁塞控制,流量控制。
TCP三次握手四次揮手,狀態(tài)轉(zhuǎn)移。
TIME_WAIT狀態(tài)知道嗎,作用是什么
socket,epoll/select
進(jìn)程和線程,同步方式
文件系統(tǒng),inode節(jié)點(diǎn)
軟硬鏈接
B+樹
map和unordered_map
紅黑樹
hash表沖突解決方法
會(huì)不會(huì)go(答不會(huì))
海量數(shù)據(jù)找中位數(shù)
二面(單純寫題,應(yīng)該算補(bǔ)充的筆試?):
寫4個(gè)題,寫出三題,最后一個(gè)說了下思路。題目過于久遠(yuǎn),難度中等。
三面(寫題+實(shí)習(xí)+基礎(chǔ)+智力題):
三面問的很廣了。
自我介紹+實(shí)習(xí)項(xiàng)目。講了挺久。
繼續(xù)網(wǎng)絡(luò)N連
tcp抓包會(huì)嗎
udp怎么實(shí)現(xiàn)可靠傳輸
epoll/select
gdb調(diào)試
寫題好幾個(gè),不記得題目了,有個(gè)二叉樹的= =
一根繩子,隨意取2個(gè)點(diǎn)剪斷,問這三條邊能構(gòu)成三角形概率
海量數(shù)據(jù)的一個(gè)問題。。。具體不記得
主管面:
實(shí)習(xí)問了一堆。
網(wǎng)絡(luò)編程epoll/select詳細(xì)講
hash表沖突解決方法
口述2-3個(gè)題,直接說解決辦法
樂觀鎖和悲觀鎖
hr面:略
百度(2輪技術(shù)+1輪主管):
百度很重基礎(chǔ),面試官技術(shù)也不錯(cuò)。but我也是沒記全= =
一面(基礎(chǔ)+寫題):
sizeof和strlen
sizeof一個(gè)字符串和一個(gè)指針的值
引用和指針的區(qū)別
C++多態(tài)
虛函數(shù)底層原理
還有些基礎(chǔ)知識(shí)
寫題,easy題,有二分查找等
二面(項(xiàng)目深挖,問到不會(huì),然后絕望→_→):
講實(shí)習(xí)項(xiàng)目
es怎么排序
redis索引結(jié)構(gòu),有哪些數(shù)據(jù)結(jié)構(gòu),怎么持久化
知道哪些鎖
樂觀鎖和悲觀鎖
自旋鎖和互斥鎖區(qū)別
線程和進(jìn)程區(qū)別
阻塞非阻塞,同步異步IO區(qū)別
數(shù)據(jù)庫的隔離級(jí)別
MySQL索引結(jié)構(gòu),問了好幾個(gè)數(shù)據(jù)庫問題,我說我數(shù)據(jù)庫不行,就沒問了
智力題(忘了。。)
map和unordered_map
紅黑樹
hash沖突
socket編程哪些函數(shù),都寫出來
select什么時(shí)候比epoll好
寫題,幾個(gè)中等難度題目。
只記得其中幾個(gè),不止這些:
hash沖突,寫拉鏈法代碼
01矩陣,找出最大的由1構(gòu)成的正方形
三面(主管面):
講實(shí)習(xí)
線程池怎么實(shí)現(xiàn)
ES內(nèi)部原理
redis哪些數(shù)據(jù)結(jié)構(gòu)
了解哪些設(shè)計(jì)模式
聊天ing
智力題:平面里畫出9個(gè)點(diǎn)10條邊怎么畫
(不全,沒記完整)
字節(jié)(3輪技術(shù)):
(一鳴師兄是本科直系師兄,所以簡(jiǎn)歷感覺很容易過,哈哈)
一面(寫題+實(shí)習(xí)):
寫題:地上有磚塊,給出一個(gè)數(shù)組表示高度,問下雨后最多積多少水
好像還有幾個(gè)簡(jiǎn)單的
實(shí)習(xí)經(jīng)歷,問的挺久,實(shí)習(xí)里用的數(shù)據(jù)庫,底層原理(我懷疑面試官想跳槽去pdd,哈哈)
redis哪些數(shù)據(jù)結(jié)構(gòu)
epoll/select
堆排序
(不全,沒記完整)
二面(寫題):
寒暄幾句基礎(chǔ),應(yīng)該和之前差不多了,然后寫題時(shí)間。(其實(shí)因?yàn)榍懊婊A(chǔ)問題我記不得了。。)
對(duì)2000萬高考考生的分?jǐn)?shù)進(jìn)行排序。
循環(huán)遞增數(shù)組找最小值的下標(biāo)
/*
輸入:[99, 100, 1, 2, 3, 4]
輸出:2
*/
int min(int* array, int len)
給定m個(gè)不重復(fù)的字符 [a, b, c, d],以及一個(gè)長(zhǎng)度為n的字符串tbcacbdata,問能否在這個(gè)字符串中找到一個(gè)長(zhǎng)度為m的連續(xù)子串,使得這個(gè)子串剛好由上面m個(gè)字符組成,順序無所謂,返回任意滿足條件的一個(gè)子串的起始位置,未找到返回-1。比如上面這個(gè)例子,acbd,3。
有兩個(gè)技巧相當(dāng)?shù)馁€徒 A 和 B(即兩人賭博勝率各為0.5),現(xiàn)在設(shè)定這樣的獲勝規(guī)則:1. A只要贏了2局或以上就獲勝 2. B要贏3局或以上才能獲勝。問雙方勝率各為多少?
有一個(gè)unfair coin(拋出來是正面和反面的概率不相等)。能否使用此硬幣產(chǎn)生等概率?
三面(還是寫題):
寒暄幾句基礎(chǔ)和實(shí)習(xí):
C++虛函數(shù)實(shí)現(xiàn)原理
B樹和B+樹區(qū)別
ES地理位置排序底層數(shù)據(jù)結(jié)構(gòu)
紅黑樹
優(yōu)先級(jí)隊(duì)列原理
一致性哈希了解嗎
項(xiàng)目中問的,加鎖的粒度怎么考慮
還有一些基礎(chǔ)問題忘了。。
寫題時(shí)間到:
求給定二叉樹,求其中距離最遠(yuǎn)的兩個(gè)節(jié)點(diǎn)的距離值
給定一個(gè)二叉樹以及二叉樹中的部分節(jié)點(diǎn),如何找出這些節(jié)點(diǎn)的最低公共祖先
struct?Node?{
int?val;
node?*?left;
node?*?right;
}
const?Node?*?Find(const?Node?*?root,?const?std::unordered_set
給定一個(gè)整形數(shù)組,升序,有正有負(fù),將數(shù)組元素都進(jìn)行平方,問平方后不同的數(shù)一共有多少個(gè)
問我的都不太難。其實(shí)開發(fā)崗只要努力很有機(jī)會(huì),比算法容易。我本身是屬于數(shù)學(xué)基礎(chǔ)不錯(cuò),刷一般題比較穩(wěn)。
上面面經(jīng)可能不全,我也沒記住。。
數(shù)據(jù)結(jié)構(gòu)和算法:刷題,了解STL。我刷題力扣300多,劍指刷完。力扣有些題目還二刷過,所以一般的題目還ok。
項(xiàng)目,我項(xiàng)目不怎么樣,很多項(xiàng)目值得做,群里有人推薦寫一個(gè)tiny STL,協(xié)程庫,看各位大佬發(fā)揮了。。。我是真不行。
基礎(chǔ):相信很多帖子的大佬都講的很好了。前期看書構(gòu)建知識(shí)體系,后期看面經(jīng)查漏補(bǔ)缺。
包括:C++,數(shù)據(jù)結(jié)構(gòu)和算法,操作系統(tǒng),網(wǎng)絡(luò),Linux等。每部分都有經(jīng)典書籍,我也都看的大家推薦的。
另外,redis,es等也作些了解。
END
交流群
歡迎加入公眾號(hào)讀者群一起和同行交流,目前有SLAM、三維視覺、傳感器、自動(dòng)駕駛、計(jì)算攝影、檢測(cè)、分割、識(shí)別、醫(yī)學(xué)影像、GAN、算法競(jìng)賽等微信群(以后會(huì)逐漸細(xì)分),請(qǐng)掃描下面微信號(hào)加群,備注:”昵稱+學(xué)校/公司+研究方向“,例如:”張三?+?上海交大?+?視覺SLAM“。請(qǐng)按照格式備注,否則不予通過。添加成功后會(huì)根據(jù)研究方向邀請(qǐng)進(jìn)入相關(guān)微信群。請(qǐng)勿在群內(nèi)發(fā)送廣告,否則會(huì)請(qǐng)出群,謝謝理解~

