字节跳动三轮技术面后端研发提前批

45次阅读

共计 2510 个字符,预计需要花费 7 分钟才能阅读完成。

声明:本文作者: 炼狱的吹笛人 原文链接:https://www.jianshu.com/p/a44f2e25d98d

人在杭州,投的是深圳岗,所以是在牛客网上的视频面试。

1 一面

  • 项目相关
  1. 介绍一个项目
  2. 为什么考虑使用 Spark?
  3. 使用华为的服务减少了哪些运维工作?
  4. 你觉得项目中有哪些比较有意思的点?
  5. 数据处理方面做了哪些工作?
  6. 用 Redis 做了什么?使用过 Redis 的什么命令?什么情况下会用到 flush?
  7. 如果一个信息更新非常频繁会怎么应对?
    前面的结合自己的实际经验回答即可。
    最后一题答使用了消息队列做缓冲。
  • 手写代码
    很经典的一个二叉树镜像问题,让我做两个事情:
  1. 如何将这个问题进行抽象(其实就是算法的思路)
  2. 实现算法
    面试官看完我的代码后进行了追问:
    Worst case 下你的代码的时间和空间复杂度?
  • 书本上的问题
    面试官也注意到我不是科班出身,答得出来就答打不出来就算了(令人感动 >_<+)
  1. Windows 系统中文件信息是存放在哪里的?
  2. 双击文件夹时,如何获取里面的信息?
  3. 了解 TCP 和 UDP 吗?各有什么特点?各举一个场景?

面试官很和蔼,人超 nice 的。前面的内容毕竟是自己项目的,答得较有底气;代码题以前也见到过,比较容易就写出来。但是操作系统的问题确实是一问一个懵,好在后面的网络正好前一天复习到。。。

  • 我的提问
    后端部门的业务怎么划分?

2 二面

一面技术后,够了大约十到十五分钟,就进入了二面。这次的难度进行了全面升级。。。

  • 基本情况
  1. 自我介绍
  2. 介绍一个项目
  3. 说一下项目中难点
  • 操作系统
  1. 进程间的通信方式有哪些?
  2. 哪种效率最高?为什么?
  3. 内核态在什么时候调用?
  4. 字节对齐有了解吗?
  • 计算机网络
  1. UDP 最长长度是多少?(此时我回答了不清楚)
  2. UDP 的包头有什么?
  3. 包头中有多少个字节用来表示长度?
  4. UDP 最长长度是多少?

从这里可以看出来,面试官的提问很有技巧,通过一步步引导我思考,中间偶尔纠正我的错误,最终能把问题引回到最初。既考察了我的基础知识,也顺带让我学习了一波。

  • 数据结构
  1. 最大堆有什么特点?
  2. 构造最大堆的过程?时间复杂度是多少?
  3. 堆排序的过程?时间复杂度是多少?

当时忘记构造二叉堆有坑,完全掉坑里了。。

  • 算法
  1. 说明如何求斐波那契数列的第 N 项?
  2. 为什么你选择迭代而不是递归的方法?
  3. 怎么求根号 N 的近似值?要求精度在小数点后 5 位(我说了二分法并解释了大致思路)
  4. 你的方法的终止条件是什么?
  • 不知道归在哪一类
    最近在学习什么?(我回答说地理相关的开源组件,然后没再问下去了)
  • 场景实现

两个系统,一个机器上有大约 1k 的小文件,共 10G,系统间网络很差,怎么高效地把所有文件从一个系统传送到另一个系统?

这个问题花了很久的时间,我提出自己的实现后,会问我这样实现会有什么问题?还能不能继续优化(网络的硬件层面已经定死了,主要是应用层面怎么优化)?这方面确实不懂,基本只能胡扯,磕磕巴巴说了一些,但是面试官还是听了下去并引导我进行分析,但无奈水平太差提不出什么好点子(掩面哭泣)

  • 手写代码

一个角色,从二维矩阵的左上角移动到右下角,每次只能右移或下移,生命值会随着遇到的格子里的数字加减(整数加负数减),到终点变成 0 就死掉。问初始生命值最少要多少才能安全抵达?

一开始说的是统计所有路径中最后血量的最小值,负数取反加一,正数为 0。后来面试官补充说,在中途变成 0 也会立即死掉,而且在开头变 0 也会死。我一下子没反应过来思考了一下,面试官就主动降低了难度,说把条件设置成一维,且角色只能右移。虽然后面写出了代码,但他没有评价,大概也不太满意。

  • 我的提问
    对技术栈的要求?

一面感觉良好,但是二面感觉凉透了。计算机网络一问三不知,系统设计漏洞百出,数据结构踩了坑,算法题还主动被降难度 =_= 自己作为非科班出身的半路出家码农,确实还有很多需要补充的基础知识和技能。希望以后的面试能吸取经验教训,每次都能比前一次更顺利一点!加油,鹿小葵

更新 :没想到二面也通过,收到了预约三面的短信,而三面依旧是技术面。这次得要吸取教训,准备得好一点!

公众号 逆锋起笔 专注分享 JavaPython、前端、大厂经验、职业发展干货;每天下午 14:40 推送,每个程序员值得关注的技术平台。关注即送小编整理的精品视频教程

3 三面

  • 项目
  1. 自我介绍
  2. 项目里的难点或者有趣的地方

此处面试官多次提问“难点在哪里呢”,看来有必要好好练习这一块 Σ(° △ °|||)︴

  • JVM

  提问前面试官先问我 Java、SpringBoot、MySQL、Redis 的熟悉程度,我回答前两项较熟。这里是对着简历问的,可见简历不能瞎写。戏说不是胡说

  1. 什么是 GC?为什么要 GC?GC 有哪些算法?
  2. 什么是垃圾?怎么判断它是垃圾?
  3. 什么是 STW?为什么要 STW?会带来什么影响?有没有减少 STW 时间的方法?
  • Java 并发编程
  1. 什么是线程安全?
  2. Java 中确保线程安全有什么方法、工具或者容器?
  3. (我刚说的)重入锁、倒计数器、循环栅栏等分别是啥?有什么用?在什么情况下使用?
  4. 了解 CopyOnWriteArrayList 吗?在什么条件下用它?
  • 手写代码

把一个中文表示的正整数转成 Int,如输入字符串“五千三百万零五百零一”,输出 53000501。其中输入的数字小于一亿(且不包括一亿)。
说是先给二十分钟搞出一版,我搞出一版后发现编译不通过还在调,他就直接让我说思路,然后就完了。。。(慌)

  • 其他
  1. 以后的工作规划(技术面咋问起这来了)
  2. 提问环节

这次运气好,问的专业问题几乎都复习到了,算法题也不算难。但是面试官全程冷漠脸,既不肯定我,也不纠正我,搞得心里很没底。最后说了一句“这次面试先结束了,以后常联系”,不知道是好是坏呢~

4 后续

过了十天左右,收到了 offer call 和意向书,很开心~ 由于我面的公司还不算多,不能横向比较,但是字节跳动的面试难度给我的感觉还是挺大的,尤其二面快给我问懵了。面试官喜欢让你讲项目里比较难的或有意思的点,专业知识很注重基础,但不是说背下来就行,需要自己深入去理解的那种;但是相对来说,代码题就比较简单了,只要不被前面的问题吓到,都是能做出来的。

公众号 逆锋起笔 专注分享 JavaPython、前端、大厂经验、职业发展干货;每天下午 14:40 推送,每个程序员值得关注的技术平台。关注即送小编整理的精品视频教程

正文完
 0