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

点击上方“code小生”，选择“星标”

我们一起「在看」

作者：炼狱的吹笛人

链接：https://www.jianshu.com/p/a44f2e25d98d

整理：君未读

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

1 一面

项目相关

介绍一个项目
为什么考虑使用Spark？
使用华为的服务减少了哪些运维工作？
你觉得项目中有哪些比较有意思的点？
数据处理方面做了哪些工作？
用Redis做了什么？使用过Redis的什么命令？什么情况下会用到flush？
如果一个信息更新非常频繁会怎么应对？
前面的结合自己的实际经验回答即可。
最后一题答使用了消息队列做缓冲。

手写代码
很经典的一个二叉树镜像问题，让我做两个事情：

如何将这个问题进行抽象（其实就是算法的思路）
实现算法
面试官看完我的代码后进行了追问：
Worst case下你的代码的时间和空间复杂度？

书本上的问题
面试官也注意到我不是科班出身，答得出来就答打不出来就算了（令人感动_{>_<}+）

Windows系统中文件信息是存放在哪里的？
双击文件夹时，如何获取里面的信息？
了解TCP和UDP吗？各有什么特点？各举一个场景？
面试官很和蔼，人超nice的。前面的内容毕竟是自己项目的，答得较有底气；代码题以前也见到过，比较容易就写出来。但是操作系统的问题确实是一问一个懵，好在后面的网络正好前一天复习到。。。

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

2 二面

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

基本情况

自我介绍
介绍一个项目
说一下项目中难点

操作系统

进程间的通信方式有哪些？
哪种效率最高？为什么？
内核态在什么时候调用？
字节对齐有了解吗？

计算机网络

UDP最长长度是多少？（此时我回答了不清楚）
UDP的包头有什么？
包头中有多少个字节用来表示长度？
UDP最长长度是多少？

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

数据结构

最大堆有什么特点？
构造最大堆的过程？时间复杂度是多少？
堆排序的过程？时间复杂度是多少？

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

算法

说明如何求斐波那契数列的第N项？
为什么你选择迭代而不是递归的方法？
怎么求根号N的近似值？要求精度在小数点后5位（我说了二分法并解释了大致思路）
你的方法的终止条件是什么？

不知道归在哪一类
最近在学习什么？（我回答说地理相关的开源组件，然后没再问下去了）
场景实现
两个系统，一个机器上有大约1k的小文件，共10G，系统间网络很差，怎么高效地把所有文件从一个系统传送到另一个系统？

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

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

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

我的提问
对技术栈的要求？

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

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

3 三面

项目

自我介绍
项目里的难点或者有趣的地方
此处面试官多次提问“难点在哪里呢”，看来有必要好好练习这一块Σ( ° △ °|||)︴

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

什么是GC？为什么要GC？GC有哪些算法？
什么是垃圾？怎么判断它是垃圾？
什么是STW？为什么要STW？会带来什么影响？有没有减少STW时间的方法？

Java并发编程

什么是线程安全？
Java中确保线程安全有什么方法、工具或者容器？
（我刚说的）重入锁、倒计数器、循环栅栏等分别是啥？有什么用？在什么情况下使用？
了解CopyOnWriteArrayList吗？在什么条件下用它？

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

以后的工作规划（技术面咋问起这来了）
提问环节

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

4 后续

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

推荐阅读

扫一扫关注我的公众号