今天想分享的是一位来自读者投稿字节的面试记录(校招面经)。
首发内容来自掘金,读者小K,和他接触后才发现,他是大专,学历跟我差不多, 本科学历,求职的艰辛我都明白。
好在他十分努力,最后拿下滴滴offer,真的挺不容易的。
替他高兴,终于卷进大厂啦,希望我的读者早日进入心仪的公司。
我们聊的还不错,在某些方面上,我们达成了共识。
他说过:
虽然这一路挺艰辛,也不知道自己下一步是迈向哪里,但是在心态和技术上让我成长了很多,回头看来我还算是挺幸运的吧。
共勉!!!
点赞超过50的话,后续更新他的求职经历!!!
两个部门,六轮面试
两个部门,六轮面试,终与字节无缘。
这个面试机会来的挺意外的,先在 Boss 投递的简历,后再牛客网看到了内推人的微信,加了微信问了下进度,挂了。
内推人给我打电话根据简历简单询问了一下情况(内推人很谦逊,毕业于一所 211 大学,和我说他的学历也很一般),然后和 hr 沟通捞了我一下,才有的这个面试机会,太感谢了。
一面
6 月 9 日 16:00
自我介绍
怪异盒模型和标准盒模型的区别
- 给了一段代码说两个盒子背景为蓝色的区域
如何触发 BFC
- 给一段代码问效果是什么样的
垂直水平居中
你了解得数组遍历方式有哪些,你觉得那个性能最优那
this 指向谁,如何更改 this 的指向
// 非原题 非原题 非原题
const o1 = {
text: 'o1',
fn: function() {
return
this.text;
}
}
const o2 = {
text: 'o2',
fn: o1.fn
}
console.log(o2.fn());
你常用的 React Hooks 有哪些,描述功能
- 打出来
服务端渲染了解吗 和 SPA(单页面应用) 的区别
Commonjs 和 ES6 Module 得区别
- 还了解过其他的吗,不了解(AMD、CMD、UMD...)
算法题
- 题不难,但是思路跑偏了
- 可以优化一下吗?
- 面试官: 其实你思路跑偏了,O(n)的复杂度就可以,用栈(瞬间顿悟),不过解出来就好
反问
大概 45 分钟吧
说一面就给我过了,等会 17:00 二面
二面
讲讲项目,说说你的亮点
- 亮点,性能优化吧,怎么测量的,怎么优化的,优化前后的对比
- 面试官也会提出一些问题,问我怎么优化,原理是什么
有写过 webpack 的 plugins 吗
- 没有
看代码,css 选择器权重
算法:二叉树
代码语言:javascript复制 有这么一个数据结构:
const data = [
{
"id": "1",
"sub": [
{
"id": "2",
"sub": [
{
"id": "3",
"sub": null
},
{
"id": "4",
"sub": [
{
"id": "6",
"sub": null
}
]
},
{
"id": "5",
"sub": null
}
]
}
]
},
{
"id": "7",
"sub": [
{
"id": "8",
"sub": [
{
"id": "9",
"sub": null
}
]
}
]
},
{
"id": "10",
"sub": null
}
]
现在给定一个id,要求实现一个函数
findPath(data, id) {
}
返回给定id在 data 里的路径
示例:
id = "1" => ["1"]
id = "9" => ["7", "8", "9"]
id = "100"=> []
PS: id 全局唯一,无序
- 考点递归回溯,非原题
说下 EventLoop
看代码
代码语言:javascript复制 async function async1() {
console.log('async1 start');
await async2();
console.log('async1 end');
}
async function async2() {
console.log('async2');
// 注意:这里如果返回 Promise 的话执行顺序就不一样了
}
console.log('script start');
setTimeout(function() {
console.log('setTimeout');
}, 0)
async1();
new Promise(function(resolve) {
console.log('promise1');
resolve();
}).then(function() {
console.log('promise2');
});
console.log('script end');
- 非原题
大概 40 分钟吧,等会 18:00 三面
三面
自我介绍
几几年的
哪里人啊
高考是出现了什么状况吗
- 没有啊,就是当时没那个想法
这个学历对你产生了多少影响
还是聊聊技术吧,给一个场景,二分查找
代码语言:javascript复制// 当时用的 js,用 ts 只是为了表达的更清晰一点
interface Barrage {
time: Number;
barrage: String;
}
const binarySearch = (arr: Barrage[], time: number) => {
let l = 0;
let r = arr.length - 1;
while (l <= r) {
const mid = (l r) / 2;
if (arr[mid].time === time) {
return arr[mid].barrage;
} else if (arr[mid].time < time) {
l = mid 1;
} else {
r = mid - 1;
}
}
return null;
}
- 那数组的边界
- 面试官:好吧,那我们先下一题
- 你还能在优化一下吗
- 不,这个优化不止是时间和空间复杂度,可以从工程化的角度出发
- 提点了我一下(l 和 r 为什么要定义在外面)
一个异步任务调度器,最多同时执行两个异步任务
- 有思路吗?
- 好,那你写吧
- 执行逻辑大概写出来了,但返回的逻辑没写出来
- 又提点我一下,我又改了一下
- 时间问题打断了,确实写的太久了
为什么学前端
一个用户活跃度几千万的网站你会做哪些优化
- 有点懵,说实话我对几千万和几十个人没什么概念,说了些关于首屏,用户体验的优化,减少请求...
反问
- 学习建议
每轮面试官问的问题都很开放,引导你自己说,再根据你所说的东西再去问一些问题 连着三面,因为三面比较惨所以对其他两面问题印象不是很深
复盘
异步任务调度器
这个异步任务调度器调用机制实际和 Proimse 的 reslove 触发 then 方法是相同的,reslove 内的执行逻辑需异步触发,等待 then 方法中的内容执行完(存储好)再触发,只是方法内部执行逻辑有细微的差异而已。
二分查找
代码语言:javascript复制// 这除出来可有可能是个分数啊
const mid = (l r) / 2; // Math.floor((l r) / 2);
// l r 也可能超出数字范围
const mid = l Math.floor((r - l) / 2);
这心一下就哇凉哇凉的,之前的 Promise 白手写了,索引还不取整,脑袋跟进了水一样,灌得满满的那种。
第二天下午,hr 和我说面试通过,但因学历 offer 审批有些困难,会努力帮我争取。很感谢,说实话能得到这个认可,我已经很开心了。三月一开始投递简历到现在,大专不要,必须本科,学历不符,BOSS 上投递大多回复都没有,大多的公司面试机会都没有,学历问题的我也早已经习惯了。
6月15日,收到 hr 通知,最终还是不行...
不过 hr 在他们的群里发了一下,我被另一个部门又捞起来了
互娱研发一面
6 月 17 日
- 自我介绍
- 亮点
- 当然还是说的性能优化,这下可惨了
- 那给一个网站 SEO 怎么优化
- 通过 Lighthouse 进行测量,根据 Lighthouse 给出的建议 进行优化
- title, keywords, description,语义化,img 的 alt,a 的 href
- 知道 SEO 什么什么(不记得面试官说的什么了)?
- 不知道
- 如果不用 Lighthouse,Lighthouse 那不就只是能在谷歌上测吗(大概是这么个问题)
- WebPageTest 不过我用的比较少,没深挖
- Lighthouse 也可以通过 npm 进行下载使用
- SSR 了解吗
- 不了解,就跑过 next 的案例
- 我当时可能理解错了,应该是说下概念就行
- dns 预解析的怎么实现的?
- dns 解析的过程?
- 为什么要用 http2
- 多路复用
- 那说下 http1.1 和 http2 区别?
- 头部压缩,多路复用,别的没啥印象(可以设置请求的优先级,服务器推送(Server Push))
- Server Push 了解过吗?
- 啥,我咋没听过(我是智障,我是智障,我是智障...)
- session 了解吗?
- 登录鉴权就聊到 token
- JWT 了解吗?
- 不太了解,只知道 T 是 token
- CSRF 攻击了解吗?
- 怎么预防那?还有其他办法吗?
- 如果不通过 img 或者 script 标签,或者说用户不通过点击第三方连接怎么造成 CSRF 攻击吗?
- 不知道啊,然后面试官给我讲了一些关于 dns 劫持
- http 和 https
- 说了对称加密和非对称加密,具体不清楚
- 那你说下 https 握手过程?
- 不知道啊
- http 的缺点 明文不加密,内容可能被窃听;不验证通信方身份,可能遭遇伪装,无法证明报文的完整性,可能被篡改。https 就是披着 SSL 外壳的 HTTP,SSL 会建立安全通信线路,查明对手证书...
- 知道 http 的内容是如何窃听的?
- 不知道,不过可以一些抓包工具抓
- 浏览器怎么验证证书的?
- 那对称加密和非对称加密怎么之间选择?
- 说下 cdn 缓存?
- 不了解,说 HTTP 缓存可以吗
- 也行
- Cache-Control、Expires(因为效验问题,被 Cache-Control 替代)、Last-Modified、Etag
- 说下请求头?
- If-Modified-Since,Cache-Control 是看 max-age,(想不起来了If-None-Match) 因为上次一面让我都让我打出来,这次我也就习惯性把这些都打出来了,结果后面才知道面试看不到...
- 那为什么会考虑用强缓存那?
- 一个文件比较大,且不经常更新就会考虑用强缓存
- 那文件要变了怎么办?
- 啊,用 no-cache,让服务器处理
- 那为什么不用协商缓存?
- 额,我也在想
- 面试官:用 hash ...
- 热模块替换的原理了解吗?
- 那他是怎么保留之前更改的状态那?
- 不知道
- webpack 怎么实现的知道吗?
- 不知道
- loader 和 plugins 的区别
- plugins 作用于 webpack 那个生命周期?
- 啊,不知道啊(plugins 对打包过程和结果进行干预), 说了下 webpack 构建流程
- 你所知道的白屏原因
- 怎么优化
- 三列布局
- flex: 1; 是复合属性,说下其他属性?
- 扩展比例,缩放比列,基准大小(x轴覆盖宽度,y 轴覆盖高度)
- ES6 新增的类型
- Symbol, BigInt
- Symbol 有用过吗?
- 手写 bind 的时候用过,防止覆盖掉对象上的原有属性
- ES6 新增的类
- Promise
- WeakMap 和 Map 了解吗? 说下他们的区别?
- WeakMap 的键必须是对象
- 有用过吗?
- 深拷贝判断是否有重复引用的时候用过
- 面试官:WeakMap 是和垃圾回收有一些关系...
- MDN: 原生weakmap持有对关键对象的“弱”引用。由于这样的原生weakmap不阻止垃圾收集,从而最终删除对键对象的引用。“弱”引用还避免了对映射中的值进行垃圾收集。当将键映射到只有在键未被垃圾收集时才有价值的键的信息时,weakmap是特别有用的构造。
1 小时零 5 分(还有其他的想不起来了)
看代码,变量提升,块级作用域
算法:回文字符串(这个问题好常见),判断一个字符串最多只删1个字符,是否能成为一个回文字符串
代码语言:javascript复制let str = "ABCDABA"
let l = 0;
let r = str.length - 1;
- 要不要我提示你一下?
- 思路是没错的,不同的时候你判断删除那个字符是不是回文字符串
- 额,先说思路吧。
- 暴力破解呗,是可以实现,但是这个复杂度就是 O(n^2) 的了啊,能不能在优化优化
const reverse = (str) => {
let temp = '';
for(let i = 0; i < str.length; i ) {
temp = str[i];
}
return temp === str;
}
const isSymmetry = (str) => {
let l = 0;
let r = str.legnth - 1;
while(l <= r) {
if(str[l] === str[r]) {
l ;
r--;
} else {
if(!reverse(str.substring(l, r)) && !reverse(str.substring(l 1, r 1))) {
return false;
}
}
}
return true;
}
面试结束复盘
当时没有测试用例,少测试了一种情况,当删除一个字母就是回文子串的情况,没有终止条件,这个代码死循环了,而且我既然想到用索引的方式判断是否为回文字符串,那么我就不应该再用反转再去判断,而的这个逻辑 isSymmetry 中就是,我也不应该再去重复写一个一样逻辑的函数。
代码语言:javascript复制const isSymmetry = (str, flag = false) => {
let l = 0;
let r = str.length - 1;
while (l <= r) {
if (str[l] === str[r]) {
l ;
r--;
} else {
if (flag) {
return false;
}
if (
!isSymmetry(str.substring(l, r), true) &&
!isSymmetry(str.substring(l 1, r 1), true)
) {
return false;
}
return true;
}
}
return true;
};
这是我说不知道最多的一场面试,被虐的很惨,发现自己很多不足,接下来就是要弥补这些不足,去精读浏览器工作原理于实践这个专栏,按照之前的效率,应该是凉了...
互娱研发二面
6 月 22 日
0.1 0.2 !== 0.3 为什么
IEEE 754 了解吗
什么什么的几种(计算机组成原理相关的)算法?
- 不会,这个,计算机基础确实比较薄弱,之前没重视到
TCP 拥塞控制?
- 不知道,只了解丢包阻塞的情况,(网络的知识就看过图解HTTP和面经, 唉...)...
- 三次挥手四次握手
TypeScript 高级用法, Pick 和 Omit
泛型的理解
webpack 和一面差不多吧
- devServe 做了哪些优化了解吗
- 其他的那
React Fibler
实现一个自定义 hook, 刚开始案例是 useState,我没问明白一直以为实现一个 useState,后来才发现是实现自定义 hook...
讲讲常用的 hook 打出来
用正则表达式获取 url 中 query 参数
代码语言:javascript复制let str = "https://juejin.cn?name=zhangsan&age=18&id=123";
function getUrlParams = ()=> {
let obj = {};
for (let i = 0; i < splitStr.length; i ) {
let temp = splitStr[i].split("=");
obj[temp[0]] = temp[1];
}
return obj;
}
console.log(obj);
- 可以不用正则吗,我不熟
- 这么简单的题,我当时做的好像一个脑残,我要是面试官我也不想面了
你总结一下这场面试
- 计算机基础之前确实没重视到,之后也打算系统学习一下,但是说实话我对自己的编码能力挺自信的,虽然我不爱背 API
n 叉树层序遍历
代码语言:javascript复制const levelOrder = (root) => {
while (root.length) {
const temp = root.shift();
console.log(temp.val);
for (let i = 0; i < temp.children.length; i ) {
root.push(temp.children[i]);
}
}
};
代码语言:javascript复制 const root = [
{
val: 1,
children: [
{
val: 3,
children: [],
},
],
},
{
val: 2,
children: [
{
val: 4,
children: [],
},
],
},
];
1 个小时 10 分左右
计算机基础很重要,后期一定要系统学一下,正则表达式用的太少了,参加比赛用的都是 C 语言,所以一直不爱背 API 现在吃大亏了,一面剪切字符串刚开始就是自己封装的,现在又不长记性,唉,当时心都凉了,晚上 hr 说通过了,周五三面...
互娱研发三面
6月25日
- 自我介绍
- 先写一道题吧两数之和
const twoSum = (arr, target) => {
const obj = {};
for(let i = 0; i < arr.length; i ) {
if (obj[arr[i]] != null) {
return [obj[arr[i]], i];
} else {
obj[target - arr[i]] = i;
}
}
return [];
};
- 返回所有的情况
const twoSum = (arr, target) => {
const res = [];
for(let i = 0; i < arr.length - 1; i ) {
for(let j = i 1; j < arr.length; j ) {
if(arr[i] arr[j] === target) {
res.push([i, j]);
}
}
}
return res;
}
代码语言:javascript复制twoSum([2,7,11, 7], 9);
// 打印个这个 0, 1, 0, 3
牛客把我的数组给展开了, 我当时就有点懵, 这是啥, 有检查一遍代码, 没问题啊, 您好我可以打开控制台调试一下吗
image.png
- 分析一下时间复杂度, 能不能在优化一下
再上一个问题开始的时候, 我就一直再想怎么优化, 毕竟面试了好几次了, O(n^2)一定会让我去优化的
代码语言:javascript复制const twoSum = (arr, target) => {
let obj = {};
let res = [];
for(let i = 0; i < arr.length; i ) {
if(obj[arr[i]] != null) {
let temp = obj[arr[i]];
for(let j = 0; j < temp.length; j ) {
res.push([temp[j], i]); // res.push([temp[j], i); 当时这里少打一个 ]
}
} else {
let temp = target - arr[i];
obj[temp] = obj[temp] ? [...obj[temp], i] : [i];
}
}
return res;
}
image.png
牛客这个报错信息, 不知道是面试官给的条件不一样还是怎么回事, 每次报错信息都不太一样, 最开始视频架构部门面试打错了, 提示的挺详细啊, 又看一遍代码逻辑没错啊, 然后我就申请打开控制台了
image.png
然后开始解释思路, 抬头看下时间已经 25 分钟, 写的有点久了啊
- 学前端多久了
- 怎么学前端的
- 聊聊项目亮点
- 我在说性能上做的一些优化, 面试官没追问我, 说到 http2, TCP 丢包阻塞问题, 问我有没有什么办法能解决这个丢包阻塞问题, 这好像解决不了或者很困难, 因为 http3 弃用了 TCP 直接采用的 UDP, UDP 有哪些特性
- 闭包数据怎么检查
- 实现一个搜索推荐组件会考虑哪些
- 我组件库里有这个组件有链接, 防抖
- 怎么监听数据变化
- input 的值吗, React 中是 onChange,
- 比如我先输入一个 a, 然后我在输入一个 b, a 请求后返回你怎么办
- 想了想说, 后端将我请求值带回来, 我做一个判断是否更新推荐列表
- 那不通过后端那
- 额, 没什么想法(请求可以取消...)
- webpack 了解多少
- 之前面试有问过,主要还是再使用层面,原理没深入了解过,我主要还是想...
- 嗯嗯嗯嗯嗯嗯...
- 我该闭嘴了
- 最大的优点和缺点(好像问的不是性格, 而是技术相关的)
- 我看你面试过其他部门, 什么原因
- 学历
- 啊!(感觉面试官有点惊讶,眼睛都瞪大了)
- 我大专吗, 然后 offer 审批不通过
- 反问
- 学习和技术上的建议
- 我觉得你学习还可以,技术上吗,实习还是先多打基础吧,看一些教科书类的书籍
48 分钟
接着复盘
代码语言:javascript复制// 我当时觉得最差的情况是这个
twoSum([2, 2, 2, 7], 9);
// n n - 1
// 但一半一半才最差,
twoSum([2, 2, 7, 7], 9);
// (n / 2) (n/2) * (n/2)
// 而且我还忽略了一种情况, 这个 else 不应该加
twoSum([2, 7, 2, 7], 9);
代码语言:javascript复制const twoSum = (arr, target) => {
let obj = {};
let res = [];
for(let i = 0; i < arr.length; i ) {
if(obj[arr[i]] != null) {
let temp = obj[arr[i]];
for(let j = 0; j < temp.length; j ) {
res.push([temp[j], i]);
}
}
let temp = target - arr[i];
// obj[temp] = obj[temp] ? [...obj[temp], i] : [i];
// 用 push 更好一点
obj[temp] ? obj[temp].push(i) : obj[temp] = [i];
}
return res;
}
这场面试题写完之后, 后面也不那么紧张了, 但感觉题写的有点久了, 而且后面面试官也没问什么问题, 好像我也没什么值得他问的了,感觉到面试官对我不感兴趣了,后面聊天打了个哈欠,我可能耽误人家午休了吧(下午两点),之后又贴近了镜头整了整头发,缺少亮点啊。
6月28日,三天了,没消息,问下 hr, 果然没通过。
关注公众号秋风的笔记
,一个专注于前端面试、工程化、开源的前端公众号
- 关注后回复
简历
获取100 套的精美简历模板 - 关注后回复
好友
拉你进技术交流群 面试交流群 - 欢迎关注
秋风的笔记
喜欢这篇文章?点个“在看”吧~▼