微信社招 6 輪面試(已拿 Offer)
歡迎在留言區(qū)回復(fù)
前言
前段時間面試微信的服務(wù)端開發(fā)崗位，拿到了 Offer，分享一下面試經(jīng)歷。
之前發(fā)的一篇文章，已拿 Offer！百度、字節(jié)跳動等后臺面經(jīng)提到了大鵬跳槽離職的情況，微信的面試流程較長，輪數(shù)較多，而且和其他公司面試流程差異較大，所以單獨寫出來。
其中涉及項目相關(guān)的問題因為因人而異，沒有太大的參考價值，所以沒有列出來，但這個同樣是不可或缺的一部分。
第一輪面試
這輪面試總體是問基礎(chǔ)知識，保證面試者基礎(chǔ)過關(guān)
- 公鑰和私鑰區(qū)別是什么，可以把公鑰當(dāng)做私鑰，私鑰當(dāng)做公鑰使用么？
- 加密算法都有哪些？
- base64 是加密算法么？
- 解釋下什么是驚群效應(yīng)？
- 訪問域名之后會經(jīng)過哪些步驟，尋找子網(wǎng)的協(xié)議叫做什么，找到進(jìn)程除了端口號還需要什么？
- 在沒有設(shè)置主鍵的情況下，設(shè)置了唯一索引會將其作為主鍵構(gòu)建索引么
- 進(jìn)程和線程的區(qū)別，chrome 每個 tab 之間是多進(jìn)程還是多線程，為什么？
- DOM 頻繁修改會有什么問題，如何解決，用虛擬 DOM 有什么壞處
- 限流算法都有什么，你們使用的算法原理是什么？
- 50 億個公眾號閱讀量找到最多的 10 個怎么找
- sku 和 spu 關(guān)系是什么，如何做屬性關(guān)聯(lián)的？
- 如何查看系統(tǒng)的資源使用狀態(tài)，top 中 cache 和 buffer 的含義
- 進(jìn)程間通信方式都有什么？
- RSA 算法是怎么個實現(xiàn)原理？
- 多個進(jìn)程寫一個文件如何避免沖突，如果加鎖的話會導(dǎo)致等待時間過長有什么優(yōu)化方案么？（說了個消息隊列）
- redis 如何解決緩存穿透問題，如果不確定 key 的情況下，存在穿透怎么辦
- 軟件中斷和硬件中斷的區(qū)別
- 如何理解中斷？中斷的實現(xiàn)原理
第二輪面試
筆試 1 小時
有 64 匹馬，賽場只有 8 條賽道，請問最少需要比賽多少場才能確定跑得最快的那 4 匹馬，不可以借助計時器給每一匹馬一一計時；
一個桶里面有白球. 黑球各 100 個，現(xiàn)在按下述的規(guī)則取球：
- i . 每次從桶里面拿出來兩個球；
- ii. 如果取出的是兩個同色的球，就再放入一個黑球；
- iii. 如果取出的是兩個異色的球，就再放入一個白球。
- 問：最后桶里面只剩下一個黑球的概率是多少？
- 給定字符串 str1 和 str2，將 str2 插入 str1 中，問有多少種插入方法使得新串是回文。例如：
Str1=lol
Str2=o
總共有四種插入方法，分別得到olol，lool，lool，lolo，其中能到回文的方法有兩種。
輸入：
lol
o
輸出：
2
- 兩個有序（從小到大）單鏈表，合并為一個有序的單鏈表。
struct?LinkNode{
?int?value;
?struct?LinkNode?*next;
};
struct?LinkNode?*merge(struct?LinkNode?*firstLink,?struct?LinkNode?*secondLink)
- 公司有內(nèi)部 bbs，員工都會在上面發(fā)帖交流。據(jù)統(tǒng)計，有三個員工 ID 發(fā)帖很多，他們各自的發(fā)帖量都超過帖子總數(shù) N 的 1/4。如果給到你所有帖子的發(fā)帖人 ID 列表，請寫代碼找出這三個 ID，要求時間復(fù)雜度 O（n），空間復(fù)雜度 O（1）。
面試 1.5 小時
其中這里的面試共有 2 位面試官，第一位面試官問基礎(chǔ)知識，第二位面試官問項目
- 進(jìn)程和線程的區(qū)別？
- 什么是虛擬內(nèi)存？
- 1 億個數(shù)字中有 2 個相同，怎么找？
- 訪問一個鏈接的流程
- 訪問 http 為什么會跳到 https
- linux 常用指令都有什么？
- 如何實現(xiàn)序列化和反序列化
- 數(shù)據(jù)庫索引的結(jié)構(gòu)，有什么特點？
- 堆和棧的關(guān)系，對象在堆中內(nèi)存是連續(xù)的么？
- 樂觀鎖怎么理解？
- 數(shù)據(jù)庫上樂觀鎖怎么應(yīng)用的？
- 負(fù)載均衡都有什么算法？
- arp 協(xié)議是怎么理解的？
- http 包的結(jié)構(gòu)是什么樣的？
- tcp 和 udp 區(qū)別
- tcp 怎么保證穩(wěn)定傳輸?shù)模?/li>
- 限流算法怎么實現(xiàn)的？令牌桶具體是怎么實現(xiàn)的？
- 交換分區(qū)做什么的？
第三輪面試
本輪面試主要考察面試者項目水平和能力
缺點：在某些點上更多的挖掘技術(shù)深度
第四輪面試
這一輪面試屬于交叉面試，由其他部門的面試官來面試
問題：現(xiàn)在有一個任務(wù)，某個公司要通過微信在早上 10 點鐘發(fā)紅包，現(xiàn)在有一個數(shù)據(jù)庫表，里面存儲了所有員工的 openId，還有一個微信支付的接口，傳入 1 個 openId 之后可以進(jìn)行紅包支付，每次調(diào)用時間 1 秒鐘，如何才能盡快的將該任務(wù)完成，請寫出三種方案
面試官特意提醒可以不局限在題目本身上，這道題要按照真實情況去處理給出方案
下面是我當(dāng)時給出的方案
1. 第一種方案
- 方案：多線程提高并發(fā)量，先從數(shù)據(jù)庫獲取到全部的員工列表信息，然后進(jìn)行分割，比如按照尾號進(jìn)行分割，同一尾號的由一個線程來去處理。
- 優(yōu)點：開發(fā)簡單，只需要啟動多線程或者線程池即可，能夠較大可能的利用服務(wù)器資源
- 缺點：
（1）首先員工的數(shù)量并不確定，把員工數(shù)據(jù)全部拉取出來可能存在數(shù)據(jù)量過大的情況。
（2）還有就是要考慮服務(wù)器性能，是否能夠滿足多線程所需的條件，比如說如果只有一個 cpu，其實并沒有達(dá)到并行的效果
（3）如果服務(wù)器不滿足資源的話，這樣的話就要考慮多個機(jī)器去執(zhí)行，多線程放到多個機(jī)器去執(zhí)行還需要額外的開發(fā)工作量
（4）這里面沒有考慮發(fā)送失敗的情況，如果發(fā)送失敗還需要有重新發(fā)送機(jī)制
2. 第二種方案
- 方案：多進(jìn)程去提高并發(fā)量，啟動多個應(yīng)用，不同的應(yīng)用去讀取不同的數(shù)據(jù)，比如用尾號來區(qū)分。
- 優(yōu)點：方便分別部署在不同的服務(wù)器上去執(zhí)行，能夠盡可能的利用更多的服務(wù)器資源去解決問題，如果考慮重新發(fā)送的話也方便再寫一個應(yīng)用去部署新的服務(wù)器啟動
- 缺點：
（1）數(shù)據(jù)庫在多進(jìn)程讀取時，數(shù)據(jù)庫表會不會被鎖住，如果鎖住的話性能就會降低，所以要選擇合適的存儲引擎。
（2）有可能需要占用更多的服務(wù)器資源
3. 第三種方案
- 方案：和微信支付部門同事協(xié)調(diào)，單個 openid 發(fā)送接口其實并不合理，應(yīng)該提供批量發(fā)送接口，允許發(fā)送數(shù)組，因為目前最大的瓶頸在接口耗時上面。
- 優(yōu)點：從根本上解決瓶頸問題，也能緩解微信支付端的壓力，不會被臨時的批量調(diào)用數(shù)據(jù)量壓垮
- 缺點：這個存在的問題是將開發(fā)工作量交給了微信支付部門，需要與其協(xié)調(diào)資源，確保能夠按時完成工作
第五輪面試
本輪面試屬于 GM 面試，要講 PPT，前面的面試官讓我好好準(zhǔn)備一下，挑出一個自己認(rèn)為最有價值的項目講清楚
PPT 講完之后，面試官還試用了下我做的 mdnice 等開源工具，一不小心就被發(fā)現(xiàn)了 bug，提出了意見
第六輪面試
本輪面試屬于 HR 面試，會問離職原因、家庭、城市、薪資和績效等問題
總結(jié)
1. 多久能將所有面試面完
我本人面試了半個月完成了所有面試，但是這個速度應(yīng)該是比較快的，慢的可能會長達(dá)一個月的時間，所以建議跳槽面試前做好長期準(zhǔn)備
2. 面試完成后就發(fā) offer 么
面試完成后，其實只是完成了整個流程的一半，距離發(fā) offer 和入職還有很長的時間，通常的流程是
內(nèi)推 -> 多輪面試 -> 郵件反饋當(dāng)前薪資 -> 口頭 offer 溝通薪資 -> 正式 offer -> 背調(diào) -> 入職指引 -> 確定入職時間 -> 正式入職
所以面試是一個長期戰(zhàn)斗，知己知彼，百戰(zhàn)不殆
3. 工作地點在哪里
我面試的部門在深圳，微信的崗位大部分都在廣州
4. 想交流面試題和技術(shù)怎么辦
大鵬搞了個技術(shù)交流群，未來不定期發(fā)面試題供大家學(xué)習(xí)討論，歡迎加微信后回復(fù)「技術(shù)」拉你入群
來個直擊靈魂的三連吧