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

5次阅读

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

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

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

项目相关

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

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

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

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

Windows 系统中文件信息是存放在哪里的？
双击文件夹时，如何获取里面的信息？
了解 TCP 和 UDP 吗？各有什么特点？各举一个场景？

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

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

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

基本情况

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

操作系统

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

计算机网络

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

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

数据结构

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

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

算法

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

不知道归在哪一类
最近在学习什么？（我回答说地理相关的开源组件，然后没再问下去了）
场景实现

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

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

手写代码

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

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

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

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

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

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

项目

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

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

JVM

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

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

Java 并发编程

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

手写代码

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

其他

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

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

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