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

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

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也会死。我一下子没反应过来思考了一下，面试官就主动降低了难度，说把条件设置成一维，且角色只能右移。虽然后面写出了代码，但他没有评价，大概也不太满意。

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

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

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

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