读者六轮面试,终与字节无缘(详细面经)

2021-08-27 11:35:57 浏览数 (1)

今天想分享的是一位来自读者投稿字节的面试记录(校招面经)

首发内容来自掘金,读者小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) 的了啊,能不能在优化优化
代码语言:javascript复制
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日

  • 自我介绍
  • 先写一道题吧两数之和
代码语言:javascript复制
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 [];
};
  • 返回所有的情况
代码语言:javascript复制
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 套的精美简历模板
  • 关注后回复好友拉你进技术交流群 面试交流群
  • 欢迎关注秋风的笔记

喜欢这篇文章?点个“在看”吧~▼

0 人点赞