大厂面试过程复盘(微信/阿里/头条均拿offer,附答案篇)
背景
本人前端,3年经验,由于个人的原因,决定跳槽,于是大概3月开始找工作,总历时大概2个月,面试了微信/阿里/头条,三家都拿到了offer,来分享一下面经。
问题比较多,而且很多面试题都是跟个人项目相关的,项目相关的问题借鉴意义不大,所以这里总结一些与项目无绝对关系的问题,欢迎围观~
本文答案均以链接的形式给出,因为我本人的一个特点就是回答题目一定要够详细,而且大部分的题目我都写过文章或者公众号转发过文章了,感兴趣可以直接关注公众号前端Q
,希望对你有帮助~
整体流程
这里,我梳理了一些自己的心得,方便自己后面做直播,这里就当预告一下,先放个思维导图。
PS: 图片有点大,如果打不开,直接访问我的博客
微信
笔试
- 数组交集,编写一个函数,输入两个数组,输出它们的交集。输出数组中不含重复的元素,元素排列顺序可随意。
原题地址:https://leetcode-cn.com/problems/intersection-of-two-arrays-ii/
- 二叉树的搜索,输入一个普通二叉树的根节点,实现一个调度器,调用调度器的next()方法,将返回二叉树中下一个最小的数;调用迭代器的hasNext()方法,将返回是否存在下一个数。二叉树节点是整数,无序。
原题地址:https://leetcode-cn.com/problems/binary-search-tree-iterator/
- 三角形个数,输入一个非负整数的数组,如果将数组元素选作三角形的边长,编写一个函数,输出这个数组可构成的三角形数量。
原题地址:https://leetcode-cn.com/problems/valid-triangle-number/
- 数组切分问题,输入一个正序排列的整型数组,如果它可以被切分为1个或多个子序列,输出True,反之False。子序列需为连续的整型数组,并且长度至少为3。
例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/
- 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法.
- 求下面代码的输出
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\');
- top k
原题地址:https://leetcode-cn.com/problems/kth-largest-element-in-an-array/
- 闭包问题及优化
for (var i = 0; i < 4; i++) {
setTimeout(function() {
console.log(i);
}, 300);
}
PS:一面笔试要求是30分钟,前4道算法题,二面笔试题是15分钟
与项目关系不大的问答题
- 节流防抖(实现/场景/源码,如lodash实现原理)(https://www.cnblogs.com/LuckyWinty/p/5949970.html#4564734)
- 事件循环(浏览器/node/版本差异)(https://mp.weixin.qq.com/s/QgfE5Km1xiEkQqADMLmj-Q)
- setTimeout 实现原理(https://mp.weixin.qq.com/s/7qTRSMqaqG8XZ9rpEBhYNQ)
- react 和 vue 的区别
- Promise 原理(https://juejin.im/post/5d6f7c83e51d4561c541a712)
- 前端错误监控及容灾(https://mp.weixin.qq.com/s/prf-mXexBh1Ie-ctq9FnzA)
- 性能优化(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、太多了,贴不过来了,自己再总结吧)
- 谈谈 node 的内存泄漏(我的总结暂时没时间写,可以看看这篇,https://zhuanlan.zhihu.com/p/25736931)
- 开发过程中遇到的最大挑战是什么(梳理项目,得出难点)
- 学习的动力怎么来的,如何维持(有兴趣可以留意一下我的直播)
- 浏览器的渲染机制是怎样的(https://mp.weixin.qq.com/s/wcw30EUb2ds3AoW176WGeg)
- SSR 作用及优缺点(seo/首屏快/开发成本高等,我项目用的是vue ssr,没专门总结,可以先看这个,https://zhuanlan.zhihu.com/p/35871344)
- 如何进行状态管理(vuex/redux)
- webpack 及浏览器的技术分享目的是什么,分享了什么,怎么做的分享(https://mp.weixin.qq.com/s/1FySzmVrNjS6wjgqALC96g、https://mp.weixin.qq.com/s/wcw30EUb2ds3AoW176WGeg)
- 如何进行项目重构(知乎很多讨论,直接去参考就可以了,或者看看这个https://www.itzhai.com/refactoring/refactoring-principle.html)
- 进程与线程的区别(https://www.zhihu.com/question/25532384)
- 说说知道的设计模式(参考掘金小册子就可以了)
- CI/CD(https://mp.weixin.qq.com/s/MbeW8UNZ1fPekWcaNqmsCQ)
PS:由于面试全过程历时比较长,一些题目已经忘记了。大概记得这么点,然后很看项目,每一轮都详细问了项目~
可能感兴趣的问答
- 面试一共几轮
我本人一共 4 轮技术面 + 1 轮HR面。目前微信职级为9级以下的技术岗不用经过面委,9级以下的一般4轮技术面,内部转岗可3轮技术面,9级及以上的需要走面委面试,大概形式是做份ppt去讲自己的项目经历及其他技术项。9级及以上的就5-10轮技术面不等。
- 历时多长
我本人总历时一个多月(相对来说算很快了),所以如果你要面腾讯,千万不要裸辞,不对,面什么都不要裸辞,这年头不好混,怂一点。
- 整体面试流程是怎样的
内推->一面->二面->三面->四面->HR面->口头offer->正式offer->背调->入职
每个阶段耗时一到两周的时间
- 微信工作地点
目前微信总部在广州,大部分的组都在广州,其中微信支付在深圳。
- 微信考算法多吗
多,基本上就是算法+项目
阿里
笔试
- n阶楼梯问题(尾递归的优化[函数最后调用自身可以减少中间变量|化递归为循环去优化]/备忘录优化)
- 节流防抖的实现(分析笔试答案时问到,总结差别,说出应用场景)(https://www.cnblogs.com/LuckyWinty/p/5949970.html#4564734)
- 深拷贝(类型考虑/Symbol/Date等的构造/循环优化/共用引用优化等),这里贴2篇文章给大家参考,https://juejin.im/post/5d6aa4f96fb9a06b112ad5b1,https://mp.weixin.qq.com/s/M7KBX3w2KqlWhZFHJSYP6Q)
- 封装一个只能输入数字的React组件
问答题
- 输入URL后发生了什么(https://mp.weixin.qq.com/s/DLq_GIkdnuOayThfi3jI0A)
- 事件循环说一下(https://mp.weixin.qq.com/s/QgfE5Km1xiEkQqADMLmj-Q)
- JS有几种基本类型,分别是什么,与对象的区别(不贴链接了,我认为是前端的都应该知道)
- JS 执行过程中是如何保存上下文的(堆和栈,可以看极客时间的《浏览器工作原理》,或者参考我这里,https://mp.weixin.qq.com/s/klZ6j3Gj9cwHGQFys6Hdjg、https://mp.weixin.qq.com/s/HqADCzMGlIFDNnMRLsPTAA)
- 你认为什么是前端
- 为什么想来阿里
- 最近在看什么书
- 微前端了解吗(https://mp.weixin.qq.com/s/awBqvJmqWc7JGxwgB0QQZA、https://mp.weixin.qq.com/s/80S-RFmoZoq8KfCH6YZ_Tg、https://mp.weixin.qq.com/s/HVwcY8JGyrK8VcN1Ic9sWQ)
- 你想成为什么样的人(个人成长规划)
- 项目中遇到的最大挑战是什么,如何解决的
- node 大量日志怎么处理的(缓冲队列)
- http2 的特点(https://mp.weixin.qq.com/s/OitrWEosrpuXh19o_TDasg)
- node 与其他语言有什么区别,其优劣势是什么
- csrf 的核心原理(https://juejin.im/post/5bc009996fb9a05d0a055192)
- node 事件循环(https://mp.weixin.qq.com/s/QgfE5Km1xiEkQqADMLmj-Q)
- FCP/FMP/FP 分别是怎样定义,如何统计(https://mp.weixin.qq.com/s/wDKKj5R8SYm-_75Zn1y30A)
- MySQL 题目,id 唯一,name 可以重复,求 name 有重复的所有数据
- 有没有推动过什么东西
- 未来的一个发展是否是全栈,如何规划(可以留意我的直播)
- 链路录屏的原理(可以分析rrweb即可,参考例子,https://mp.weixin.qq.com/s/PxEzBrr3YF1jD84c_p1uAA)
- 链路录屏法务问题如何解决(屏蔽关键信息/用户授权等)
- FMP 定义及统计,w3c的草案你知道吗(自行谷歌查找)
- react 项目的可持续维护性如何体现(自行谷歌查找)
- react hooks用过吗,为什么要用(没有专门总结,自行谷歌查找)
- h5 和小程序有什么区别(自行谷歌查找)
- https加密原理,中间人攻击知道吗(https://mp.weixin.qq.com/s/aMYp6Y5n26r9vdQIom4g0w、https://mp.weixin.qq.com/s/sHtZhRTNOihmxap5sDD6xQ)
- ng 负载均衡的方式有哪些(https://mp.weixin.qq.com/s/u-XbBwGxHrhJGiMiiqz26w、https://mp.weixin.qq.com/s/o2Us4Zj6DO2NHGQVaHIa1A)
- CDN 有什么作用(https://github.com/LuckyWinty/fe-weekly-questions/issues/24)
- 不可变数据里面,immutable,删除数组里面的列表(https://juejin.im/post/5b9b30a35188255c6418e67c,
https://juejin.im/post/5e6a14b1f265da572978a1d3) - 垃圾回收中,内部函数返给上层的对象是如何管理的
- es 静态分析原理(https://zhuanlan.zhihu.com/p/33843378)
- 有一个很大很大的文件,如何统计文件里面重复最多的行是哪行(参考git的记录存储)
头条
笔试题
一面:
- 执行代码求输出,并说明为什么,严格模式下输出有变化吗,为什么
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);
- 给定一个升序整型数组[0,1,2,4,5,7,13,15,16],找出其中连续出现的数字区间,输出为[“0->2″,”4->5″,”7″,”13″,”15->16”]
function summaryRanges(arr){
//TODO
}
- 请实现以下的函数,可以批量请求数据,所有的URL地址在urls参数中,同时可以通过 max 参数控制请求的并发度,当所有请求结束之后,需要执行 callback 回调函数。发请求的函数可以直接使用 fetch 即可
function sendRequest(urls: sring[],max:number,callback:()=>void){
//TODO
}
二面:
- 实现一个字符串反转:
输入:www.toutiao.com.cn
输出:cn.com.toutiao.www
要求:
1.不使用字符串处理函数
2.空间复杂度尽可能小
- 不借助变量,交换两个数。
function swap(a, b) {
//TODO
}
- 观察者模式与发布订阅者区别,并写出其模型
与项目无绝对相关的问答题
- vue 事件机制是如何实现的 (https://juejin.im/post/59ca5e975188257a8908959b)
- vue 的组件通信方式有哪些
- react fiber 的实现原理 (https://juejin.im/post/5dadc6045188255a270a0f85#comment)
- vue 响应式数据原理(vue2/vue3/依赖收集/发布订阅/watcher消息队列控制/Vue.set实现)(https://mp.weixin.qq.com/s/zDv_IQ36o_rRD25xN9uyuw、https://mp.weixin.qq.com/s/hTygoAan4yH3V4XV9iE1Pw)
- vue 转小程序怎么实现(ast/生命周期对齐/跨平台模块兼容/兼容细节点实现过程)
- 性能指标,如何理解TTI,如何统计,与FID有什么区别,如何实现统计,还聊了很多性能的东西(https://mp.weixin.qq.com/s/wDKKj5R8SYm-_75Zn1y30A)
- 说说你所了解的安全问题及防护方法(https://mp.weixin.qq.com/s/rU32rVM6Q-ele01ZB3RFzg)
- 说说你知道的设计模式,并举个对应的模式例子(https://mp.weixin.qq.com/s/x3OCgS_knmM4D5zNSIVGRg)
- 未来规划及学习方法
- 你觉得你是怎样拿到京东校招的sp的
- 遇到的最大挑战/过去的最大收获分别是什么
我本人的博客/公众号,似乎面试官都看过,都知道我学过什么,知道什么,所以很多我博客上有的东西都没问,甚至我引申到过去,都不让说,有种没机会表现的感觉,哈哈
感受&更多学习资料
其实单看问题,参考性还是比较小的,毕竟面试官主要会根据简历去发问。这里的一个感受就是,项目中遇到的最大挑战,这个问题真不好答,我当时答得也不够好,后面又回去总结了一波项目,建议大家都好好总结一下自己平时遇到的问题,寻根究底。
这部分的题目,我会同步到我的每周N题上,欢迎大家来交流答案啊。想刷题的也可以来,地址如下:
https://github.com/LuckyWinty/fe-weekly-questions/issues
有很多知识点,虽然我没被问到,但是我写了不少文章,感兴趣的话可以关注一下我的博客,地址如下:
https://github.com/LuckyWinty/blog
更多我觉得比较好的博客,地址如下:
- https://juejin.im/user/5cf288385188254abb110e3b/posts
- https://juejin.im/user/58d4e734570c350058cbb900/posts
- http://blog.poetries.top/FE-Interview-Questions/
- https://juejin.im/user/5bea27965188250edf4ad8b7/posts
- https://juejin.im/user/5c45ddf06fb9a04a006f5491/posts
交流
- 欢迎加我微信(winty230),拉你进技术群,长期交流学习…
- 欢迎关注「前端Q」,认真学前端,做个专业的技术人…