微信校招面試已過颠焦，即將入職，分享一下我還記得的面試題目里逆。
第一面进胯，組員面
- 有一個(gè)n邊形(P0, P1, ..., Pn)， 每一條邊皆為垂直或水平線段≡海現(xiàn)給定數(shù)值k胁镐，以P0為起點(diǎn)將n邊形的周長分為k段，每段的長度相等诸衔，請(qǐng)打印出k等分點(diǎn)的坐標(biāo)(T0, T1, ..., Tk）的坐標(biāo)盯漂。
寫了兩個(gè)方法，過了笨农。
- 對(duì)stl有沒有了解就缆？能不能簡單講一下Vector？
有一丟丟谒亦。簡單講了一下竭宰，過了。
- 對(duì)nginx有沒有了解份招？
有一丟丟切揭，了解不深入。沒有深入問下去锁摔。
面試完之后小哥直接問我第二天有沒有時(shí)間二面廓旬。
第二面，組長面
- 判斷一個(gè)樹是否是平衡二叉樹
過了
- 忘了谐腰，也是個(gè)算法題
過了
- 給定一個(gè)數(shù)組孕豹，找一對(duì)i,j使得a[i] + a[j] + i - j 的值最大
過了
- 問了一下簡歷相關(guān)的經(jīng)歷，聊完了之后面試官說我技術(shù)還可以怔蚌，他這邊沒有什么問題了巩步，讓我等下一面吧。
下午三點(diǎn)面完的二面桦踊，然后5點(diǎn)的時(shí)候接到了晚上9點(diǎn)面總監(jiān)面的通知椅野。
第三面，總監(jiān)面
- 大數(shù)相乘/高精度乘法
過了
- 對(duì)操作系統(tǒng)了不了解？
了解一丟丟
- 講一下線程和進(jìn)程的區(qū)別竟闪？
PCB, TCB, 資源离福，調(diào)度，地址空間等一大段話炼蛤。過了
- 進(jìn)程間的通信方式妖爷？
Pipe, Naming pipe, 共享內(nèi)存，socket等理朋。過了
- 一個(gè)程序應(yīng)該寫成多線程好還是多進(jìn)程好絮识？
多線程好。簡單概括了一下Operating System Concept Chapter 4.1.1 Motivation的部分嗽上。過了
- 能不能講一下進(jìn)程同步次舌？
問到這里的時(shí)候有點(diǎn)緊張，因?yàn)橹暗拿嬖嚬俣紱]有問到這么多的理論兽愤。一開始沒有反應(yīng)過來線程同步就是Process Synchronization彼念。后來問了一下答上來了
- Get和Post哪個(gè)更安全?
聽到這個(gè)問題我頓時(shí)有點(diǎn)頭皮發(fā)麻。問了一下安全不安全不應(yīng)該是http和https管的嗎浅萧？面試官仍然堅(jiān)持要回答這個(gè)問題逐沙。回答了Post洼畅，謅了一些理由吩案。
- 那你說說為什么https比http更安全？
因?yàn)閔ttp是明文傳輸土思，但https有RSA加密务热，從數(shù)學(xué)層面（包括費(fèi)馬小定理，歐拉定理等）保證了只要在網(wǎng)絡(luò)上傳輸公鑰和秘文己儒，用私鑰解密的流程是難以破解的崎岂。
- 有點(diǎn)晚了，今天就到這里吧闪湾。到此已經(jīng)面了快一個(gè)小時(shí)冲甘，就結(jié)束了。
第四面途样，面委面
-
給一個(gè)樹江醇，從根到葉子的每一條路會(huì)構(gòu)成一個(gè)數(shù)，請(qǐng)輸出由這個(gè)樹構(gòu)成的所有數(shù)的和何暇，比如
image.png
構(gòu)成的數(shù)字有124陶夜，125，13裆站，它們的和是124 + 125 + 13 = 262条辟。程序輸出262黔夭。
過了
- 你有一個(gè)隨機(jī)數(shù)函數(shù)
rand()，它會(huì)以均勻分布輸出0-65535的隨機(jī)數(shù)∮鸬眨現(xiàn)在我司有20萬員工本姥，要抽10萬名員工獲獎(jiǎng)（明年996的福報(bào)特權(quán)（大霧）），請(qǐng)使用rand()以均勻分布抽出這些獲獎(jiǎng)員工杭棵。他們的工號(hào)從1開始婚惫。
過了，面試官之后又問了一下數(shù)學(xué)證明魂爪，也證明了確實(shí)是均勻分布的先舷。
面委面完之后心里非常虛，過了兩天之后通知了HR面滓侍。HR給我說密浑，如果這一面掛了，但是之前的面試評(píng)價(jià)不錯(cuò)粗井，可能會(huì)加面一次面委面。也就是微信最多可能有5輪技術(shù)面街图，快趕上谷歌了浇衬。
第五面，HR面
- 你老家是*的餐济，我們在那里也有分部耘擂，你考慮*的職位嗎？
暫時(shí)不考慮
- 你父母支持你的決定嗎絮姆？
資瓷醉冤。他現(xiàn)在是特首，我們能不支持特首嗎（劃掉）
- 你有女朋友嗎篙悯？
沒有
- 哦蚁阳，那你做決定比較方便。
是的（苦笑??）
- 你多久可以入職
*
周五面完了HR面鸽照。下一周argue了一下薪資之后在周六拿到了正式的offer螺捐。
希望可以幫助到大家面試。我之后會(huì)把我準(zhǔn)備面試的資料也貼上來矮燎。之后就會(huì)去騰訊入職了定血，如果需要微信或者騰訊的內(nèi)推可以私信我。我看簡歷還不錯(cuò)的話會(huì)幫忙推薦诞外。
