大廠面試過程覆盤(微信/阿里/頭條均拿offer,附答案篇)
阿新 • • 發佈：2020-06-14
## 背景
本人前端，3年經驗，由於個人的原因，決定跳槽，於是大概3月開始找工作，總歷時大概2個月，面試了微信/阿里/頭條，三家都拿到了offer，來分享一下面經。
問題比較多，而且很多面試題都是跟個人專案相關的，專案相關的問題借鑑意義不大，所以這裡總結一些與專案無絕對關係的問題，歡迎圍觀～
本文答案均以連結的形式給出，因為我本人的一個特點就是回答題目一定要夠詳細，而且大部分的題目我都寫過文章或者公眾號轉發過文章了，感興趣可以直接關注公眾號`前端Q`，希望對你有幫助～
## 整體流程
這裡，我梳理了一些自己的心得，方便自己後面做直播，這裡就當預告一下，先放個思維導圖。
PS: 圖片有點大，如果打不開，直接訪問[我的部落格](https://github.com/LuckyWinty/blog/blob/master/markdown/interview/%E9%9D%A2%E8%AF%95%E5%A4%8D%E7%9B%98.md)
## 微信
### 筆試
1. 陣列交集，編寫一個函式，輸入兩個陣列，輸出它們的交集。輸出陣列中不含重複的元素，元素排列順序可隨意。
原題地址：https://leetcode-cn.com/problems/intersection-of-two-arrays-ii/
2. 二叉樹的搜尋，輸入一個普通二叉樹的根節點，實現一個排程器，呼叫排程器的next()方法，將返回二叉樹中下一個最小的數；呼叫迭代器的hasNext()方法，將返回是否存在下一個數。二叉樹節點是整數，無序。
原題地址：https://leetcode-cn.com/problems/binary-search-tree-iterator/
3. 三角形個數，輸入一個非負整數的陣列，如果將陣列元素選作三角形的邊長，編寫一個函式，輸出這個陣列可構成的三角形數量。
原題地址：https://leetcode-cn.com/problems/valid-triangle-number/
4. 陣列切分問題，輸入一個正序排列的整型陣列，如果它可以被切分為1個或多個子序列，輸出True，反之False。子序列需為連續的整型陣列，並且長度至少為3。
```js
例1：
輸入： [1,2,3,3,4,5]
輸出： True
解釋：可以切分為2個各自連續的子序列：
1, 2, 3
3, 4, 5
例2：
輸入： [1,2,3,3,4,4,5,5]
輸出： True
解釋：可以切分為2個各自連續的子序列：
1, 2, 3, 4, 5
3, 4, 5
例3：
輸入： [1,2,3,4,4,5]
輸出： False
解釋：無法切分出長度至少為3的子序列。
```
原題地址：https://leetcode-cn.com/problems/split-array-into-consecutive-subsequences/
5. 一隻青蛙一次可以跳上1級臺階，也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法.
6. 求下面程式碼的輸出
```js
function test(a,b) {
console.log(b)
return {
test:function(c){
return test(c,a);
}
};
}
var retA = test(0);
retA.test(2);
retA.test(4);
retA.test(8);
var retB = test(0).test(2).test(4).test(8);
var retC = test('good').test('bad');
retC.test('good');
retC.test('bad');
```
7. top k
原題地址：https://leetcode-cn.com/problems/kth-largest-element-in-an-array/
8. 閉包問題及優化
```js
for (var i = 0; i < 4; i++) {
setTimeout(function() {
console.log(i);
}, 300);
}
```
PS：一面筆試要求是30分鐘，前4道演算法題，二面筆試題是15分鐘
### 與專案關係不大的問答題
1. 節流防抖(實現/場景/原始碼，如lodash實現原理)(https://www.cnblogs.com/LuckyWinty/p/5949970.html#4564734)
2. 事件迴圈(瀏覽器/node/版本差異)(https://mp.weixin.qq.com/s/QgfE5Km1xiEkQqADMLmj-Q)
3. setTimeout 實現原理（https://mp.weixin.qq.com/s/7qTRSMqaqG8XZ9rpEBhYNQ）
4. react 和 vue 的區別
5. Promise 原理（https://juejin.im/post/5d6f7c83e51d4561c541a712）
6. 前端錯誤監控及容災（https://mp.weixin.qq.com/s/prf-mXexBh1Ie-ctq9FnzA）
7. 效能優化（https://mp.weixin.qq.com/s/qXFd3f7CkEzz4u_1zl-TSw、https://mp.weixin.qq.com/s/dy1u2g9TeCoq2WOdPLqAXw、https://mp.weixin.qq.com/s/DJ8Fdq1_cIoW0_NYekZwFw、https://mp.weixin.qq.com/s/azeUIx0EA86EFQrtIRUKwQ、https://mp.weixin.qq.com/s/wDKKj5R8SYm-_75Zn1y30A、https://mp.weixin.qq.com/s/BOdnCYbMQfmCpUC3w3KZqw、https://mp.weixin.qq.com/s/FdG7uVIDXltNyskL3qh8Cw、太多了，貼不過來了，自己再總結吧）
8. 談談 node 的記憶體洩漏（我的總結暫時沒時間寫，可以看看這篇，https://zhuanlan.zhihu.com/p/25736931）
9. 開發過程中遇到的最大挑戰是什麼(梳理專案，得出難點)
10. 學習的動力怎麼來的，如何維持(有興趣可以留意一下我的直播)
11. 瀏覽器的渲染機制是怎樣的（https://mp.weixin.qq.com/s/wcw30EUb2ds3AoW176WGeg）
12. SSR 作用及優缺點（seo/首屏快/開發成本高等，我專案用的是vue ssr，沒專門總結，可以先看這個，https://zhuanlan.zhihu.com/p/35871344）
13. 如何進行狀態管理（vuex/redux）
14. webpack 及瀏覽器的技術分享目的是什麼，分享了什麼，怎麼做的分享（https://mp.weixin.qq.com/s/1FySzmVrNjS6wjgqALC96g、https://mp.weixin.qq.com/s/wcw30EUb2ds3AoW176WGeg）
15. 如何進行專案重構（知乎很多討論，直接去參考就可以了，或者看看這個https://www.itzhai.com/refactoring/refactoring-principle.html）
16. 程序與執行緒的區別（https://www.zhihu.com/question/25532384）
17. 說說知道的設計模式（參考掘金小冊子就可以了）
18. CI/CD（https://mp.weixin.qq.com/s/MbeW8UNZ1fPekWcaNqmsCQ）
PS：由於面試全過程歷時比較長，一些題目已經忘記了。大概記得這麼點，然後很看專案，每一輪都詳細問了專案～
### 可能感興趣的問答
1. 面試一共幾輪
我本人一共 4 輪技術面 + 1 輪HR面。目前微信職級為9級以下的技術崗不用經過面委，9級以下的一般4輪技術面，內部轉崗可3輪技術面，9級及以上的需要走面委面試，大概形式是做份ppt去講自己的專案經歷及其他技術項。9級及以上的就5-10輪技術面不等。
2. 歷時多長
我本人總歷時一個多月(相對來說算很快了),所以如果你要面騰訊，千萬不要裸辭，不對，面什麼都不要裸辭，這年頭不好混，慫一點。
3. 整體面試流程是怎樣的
內推->一面->二面->三面->四面->HR面->口頭offer->正式offer->背調->入職
每個階段耗時一到兩週的時間
4. 微信工作地點
目前微信總部在廣州，大部分的組都在廣州，其中微信支付在深圳。
5. 微信考演算法多嗎
多，基本上就是演算法+專案
## 阿里
### 筆試
1. n階樓梯問題(尾遞迴的優化[函式最後呼叫自身可以減少中間變數|化遞迴為迴圈去優化]/備忘錄優化)
2. 節流防抖的實現(分析筆試答案時問到，總結差別，說出應用場景)(https://www.cnblogs.com/LuckyWinty/p/5949970.html#4564734)
3. 深拷貝(型別考慮/Symbol/Date等的構造/迴圈優化/共用引用優化等),這裡貼2篇文章給大家參考,https://juejin.im/post/5d6aa4f96fb9a06b112ad5b1,https://mp.weixin.qq.com/s/M7KBX3w2KqlWhZFHJSYP6Q)
4. 封裝一個只能輸入數字的React元件
### 問答題
1. 輸入URL後發生了什麼（https://mp.weixin.qq.com/s/DLq_GIkdnuOayThfi3jI0A）
2. 事件迴圈說一下(https://mp.weixin.qq.com/s/QgfE5Km1xiEkQqADMLmj-Q)
3. JS有幾種基本型別，分別是什麼，與物件的區別(不貼連結了，我認為是前端的都應該知道)
4. JS 執行過程中是如何儲存上下文的(堆和棧，可以看極客時間的《瀏覽器工作原理》，或者參考我這裡，https://mp.weixin.qq.com/s/klZ6j3Gj9cwHGQFys6Hdjg、https://mp.weixin.qq.com/s/HqADCzMGlIFDNnMRLsPTAA)
5. 你認為什麼是前端
6. 為什麼想來阿里
7. 最近在看什麼書
8. 微前端了解嗎（https://mp.weixin.qq.com/s/awBqvJmqWc7JGxwgB0QQZA、https://mp.weixin.qq.com/s/80S-RFmoZoq8KfCH6YZ_Tg、https://mp.weixin.qq.com/s/HVwcY8JGyrK8VcN1Ic9sWQ）
9. 你想成為什麼樣的人(個人成長規劃)
10. 專案中遇到的最大挑戰是什麼，如何解決的
11. node 大量日誌怎麼處理的（緩衝佇列）
12. http2 的特點（https://mp.weixin.qq.com/s/OitrWEosrpuXh19o_TDasg）
13. node 與其他語言有什麼區別，其優劣勢是什麼
14. csrf 的核心原理(https://juejin.im/post/5bc009996fb9a05d0a055192)
15. node 事件迴圈(https://mp.weixin.qq.com/s/QgfE5Km1xiEkQqADMLmj-Q)
16. FCP/FMP/FP 分別是怎樣定義，如何統計（https://mp.weixin.qq.com/s/wDKKj5R8SYm-_75Zn1y30A）
17. MySQL 題目，id 唯一，name 可以重複，求 name 有重複的所有資料
18. 有沒有推動過什麼東西
19. 未來的一個發展是否是全棧，如何規劃（可以留意我的直播）
20. 鏈路錄屏的原理（可以分析rrweb即可，參考例子，https://mp.weixin.qq.com/s/PxEzBrr3YF1jD84c_p1uAA）
21. 鏈路錄屏法務問題如何解決（遮蔽關鍵資訊/使用者授權等）
22. FMP 定義及統計，w3c的草案你知道嗎（自行谷歌查詢）
23. react 專案的可持續維護性如何體現（自行谷歌查詢）
24. react hooks用過嗎，為什麼要用（沒有專門總結，自行谷歌查詢）
25. h5 和小程式有什麼區別（自行谷歌查詢）
26. https加密原理，中間人攻擊知道嗎（https://mp.weixin.qq.com/s/aMYp6Y5n26r9vdQIom4g0w、https://mp.weixin.qq.com/s/sHtZhRTNOihmxap5sDD6xQ）
27. ng 負載均衡的方式有哪些（https://mp.weixin.qq.com/s/u-XbBwGxHrhJGiMiiqz26w、https://mp.weixin.qq.com/s/o2Us4Zj6DO2NHGQVaHIa1A）
28. CDN 有什麼作用（https://github.com/LuckyWinty/fe-weekly-questions/issues/24）
29. 不可變資料裡面，immutable，刪除數組裡面的列表(https://juejin.im/post/5b9b30a35188255c6418e67c,
https://juejin.im/post/5e6a14b1f265da572978a1d3)
30. 垃圾回收中，內部函式返給上層的物件是如何管理的
31. es 靜態分析原理(https://zhuanlan.zhihu.com/p/33843378)
32. 有一個很大很大的檔案，如何統計檔案裡面重複最多的行是哪行(參考git的記錄儲存)
## 頭條
### 筆試題
一面：
1. 執行程式碼求輸出，並說明為什麼，嚴格模式下輸出有變化嗎，為什麼
```js
var a = function () {this.b = 3;}
var c = new a();
a.prototype.b = 9;
var b = 7;
a();
console.log(b);
console.log(c.b);
```
2. 給定一個升序整型陣列[0,1,2,4,5,7,13,15,16],找出其中連續出現的數字區間，輸出為["0->