微信校招面試已過(guò)，即將入職，分享一下我還記得的面試題目。
第一面，組員面
- 有一個(gè)n邊形(P0, P1, ..., Pn)， 每一條邊皆為垂直或水平線段?，F(xiàn)給定數(shù)值k，以P0為起點(diǎn)將n邊形的周長(zhǎng)分為k段，每段的長(zhǎng)度相等，請(qǐng)打印出k等分點(diǎn)的坐標(biāo)(T0, T1, ..., Tk）的坐標(biāo)。
寫(xiě)了兩個(gè)方法，過(guò)了。
- 對(duì)stl有沒(méi)有了解？能不能簡(jiǎn)單講一下Vector？
有一丟丟。簡(jiǎn)單講了一下，過(guò)了。
- 對(duì)nginx有沒(méi)有了解？
有一丟丟，了解不深入。沒(méi)有深入問(wèn)下去。
面試完之后小哥直接問(wèn)我第二天有沒(méi)有時(shí)間二面。
第二面，組長(zhǎng)面
- 判斷一個(gè)樹(shù)是否是平衡二叉樹(shù)
過(guò)了
- 忘了，也是個(gè)算法題
過(guò)了
- 給定一個(gè)數(shù)組，找一對(duì)i,j使得a[i] + a[j] + i - j 的值最大
過(guò)了
- 問(wèn)了一下簡(jiǎn)歷相關(guān)的經(jīng)歷，聊完了之后面試官說(shuō)我技術(shù)還可以，他這邊沒(méi)有什么問(wèn)題了，讓我等下一面吧。
下午三點(diǎn)面完的二面，然后5點(diǎn)的時(shí)候接到了晚上9點(diǎn)面總監(jiān)面的通知。
第三面，總監(jiān)面
- 大數(shù)相乘/高精度乘法
過(guò)了
- 對(duì)操作系統(tǒng)了不了解？
了解一丟丟
- 講一下線程和進(jìn)程的區(qū)別？
PCB, TCB, 資源，調(diào)度，地址空間等一大段話。過(guò)了
- 進(jìn)程間的通信方式？
Pipe, Naming pipe, 共享內(nèi)存，socket等。過(guò)了
- 一個(gè)程序應(yīng)該寫(xiě)成多線程好還是多進(jìn)程好？
多線程好。簡(jiǎn)單概括了一下Operating System Concept Chapter 4.1.1 Motivation的部分。過(guò)了
- 能不能講一下進(jìn)程同步？
問(wèn)到這里的時(shí)候有點(diǎn)緊張，因?yàn)橹暗拿嬖嚬俣紱](méi)有問(wèn)到這么多的理論。一開(kāi)始沒(méi)有反應(yīng)過(guò)來(lái)線程同步就是Process Synchronization。后來(lái)問(wèn)了一下答上來(lái)了
- Get和Post哪個(gè)更安全?
聽(tīng)到這個(gè)問(wèn)題我頓時(shí)有點(diǎn)頭皮發(fā)麻。問(wèn)了一下安全不安全不應(yīng)該是http和https管的嗎？面試官仍然堅(jiān)持要回答這個(gè)問(wèn)題。回答了Post，謅了一些理由。
- 那你說(shuō)說(shuō)為什么https比http更安全？
因?yàn)閔ttp是明文傳輸，但https有RSA加密，從數(shù)學(xué)層面（包括費(fèi)馬小定理，歐拉定理等）保證了只要在網(wǎng)絡(luò)上傳輸公鑰和秘文，用私鑰解密的流程是難以破解的。
- 有點(diǎn)晚了，今天就到這里吧。到此已經(jīng)面了快一個(gè)小時(shí)，就結(jié)束了。
第四面，面委面
-
給一個(gè)樹(shù)，從根到葉子的每一條路會(huì)構(gòu)成一個(gè)數(shù)，請(qǐng)輸出由這個(gè)樹(shù)構(gòu)成的所有數(shù)的和，比如
image.png
構(gòu)成的數(shù)字有124，125，13，它們的和是124 + 125 + 13 = 262。程序輸出262。
過(guò)了
- 你有一個(gè)隨機(jī)數(shù)函數(shù)
rand()，它會(huì)以均勻分布輸出0-65535的隨機(jī)數(shù)?，F(xiàn)在我司有20萬(wàn)員工，要抽10萬(wàn)名員工獲獎(jiǎng)（明年996的福報(bào)特權(quán)（大霧）），請(qǐng)使用rand()以均勻分布抽出這些獲獎(jiǎng)員工。他們的工號(hào)從1開(kāi)始。
過(guò)了，面試官之后又問(wèn)了一下數(shù)學(xué)證明，也證明了確實(shí)是均勻分布的。
面委面完之后心里非常虛，過(guò)了兩天之后通知了HR面。HR給我說(shuō)，如果這一面掛了，但是之前的面試評(píng)價(jià)不錯(cuò)，可能會(huì)加面一次面委面。也就是微信最多可能有5輪技術(shù)面，快趕上谷歌了。
第五面，HR面
- 你老家是*的，我們?cè)谀抢镆灿蟹植浚憧紤]*的職位嗎？
暫時(shí)不考慮
- 你父母支持你的決定嗎？
資瓷。他現(xiàn)在是特首，我們能不支持特首嗎（劃掉）
- 你有女朋友嗎？
沒(méi)有
- 哦，那你做決定比較方便。
是的（苦笑??）
- 你多久可以入職
*
周五面完了HR面。下一周argue了一下薪資之后在周六拿到了正式的offer。
希望可以幫助到大家面試。我之后會(huì)把我準(zhǔn)備面試的資料也貼上來(lái)。之后就會(huì)去騰訊入職了，如果需要微信或者騰訊的內(nèi)推可以私信我。我看簡(jiǎn)歷還不錯(cuò)的話會(huì)幫忙推薦。
