转载

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

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

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

1 一面

项目相关

介绍一个项目
为什么考虑使用Spark？
使用华为的服务减少了哪些运维工作？
你觉得项目中有哪些比较有意思的点？
数据处理方面做了哪些工作？
用Redis做了什么？使用过Redis的什么命令？什么情况下会用到flush？
如果一个信息更新非常频繁会怎么应对？

前面的结合自己的实际经验回答即可。

最后一题答使用了消息队列做缓冲。

手写代码

如何将这个问题进行抽象（其实就是算法的思路）
实现算法

面试官看完我的代码后进行了追问：

Worst case下你的代码的时间和空间复杂度？

书本上的问题

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

我的提问

2 二面

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

基本情况

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

操作系统

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

计算机网络

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

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

数据结构

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

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

算法

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

不知道归在哪一类
场景实现

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

手写代码

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

我的提问

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

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

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

3 三面

项目

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

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

Java并发编程

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

手写代码

把一个中文表示的正整数转成Int，如输入字符串“五千三百万零五百零一”，输出53000501。其中输入的数字小于一亿（且不包括一亿）。

说是先给二十分钟搞出一版，我搞出一版后发现编译不通过还在调，他就直接让我说思路，然后就完了。。。（慌）
其他

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

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

4 后续

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

原文 http://www.cnblogs.com/codexs/p/13179176.html

正文到此结束