字节跳动后端开发面试经验

一开始先聊的简历上的项目，一边聊项目一边问一些相关的知识点。因为我做的几个网页相关的项目所以问了些数据库，后端结构之类的。然后开始手撕代码，大概lc medium。总体来说代码题不难，就是问的知识点会比较广，有一些不了解的就没答上来。

面试和我说的是三轮技术加1轮HR，但是一面都没有过。一面主要是基础知识+简单编程实现。基础知识包括数据结构，计算机网络，数据库(MySQL和redis)，操作系统相关，基础扎实的话很简单。然后一个简单的编码实现。然后我所有都答上来了，编码实现也完成并且debug正确了，但是没过。整体感觉面试轻松愉快，不过面试没有啥收获就是了，感觉扫盲方面还不如一些科技型(非业务型)创业公司。

深入项目，你的工作主要是哪部分，有什么亮点，做了哪些设计，用过什么设计模式，写个你常用的（我写的策略模式）， 记不起来了还有些场景题，分布式事务保持数据一致等

没问几个问题，进程线程协程，底层mysql，binlog，redolog然后一道sql，一道算法题sql感觉出的题目有点问题，不怎么写sql，写了一半。算法题，秒想到思路，快速写完，有一个小问题，很快解决了。时间总共30分钟多一点后来主动问了一下hr，说没通过。

因疫情影响，改为视频面试，面试过程基本如下： 1.自我介绍； 2.介绍下项目，多少qps？服务器是怎么样的配置； 3.tcp三次握手过程，可不可以两次（为什么还需要最后一次）； 4.udp和tcp有啥区别，udp的应用场景； 5.io模型，nio，bio区别，java原生的nio类是什么； 6.Transactional事务的传播特性； 7.mysql为什么用B+树； 8.如何优化慢sql，举几个例子； 9.HashMap结构，说一下put经历的过程，什么时候变为红黑树； 10.线程安全的Map有哪些，ConcurrentHashMap结构； 11.在线写算法：一个整型数组里除了一个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字，如果有两个数字是单独的呢（时间复杂度要求为O(n)）； 12.在线写算法：给出一组数，找出数组中每个数的右边第一个比它大的数（时间复杂度要求为O(n)）；问的基础还好，就是卡在最后的两道算法题上了，面头条，一定要多刷题啊！

面试官很不错，一直乐呵呵的，一下子不紧张了。首先自我介绍，说了一下我做的项目，然后针对项目问了一些详情，然后出题了。1. 建一张表， 要查询 我关注了谁，谁关注了我，我和谁互相关注。2. 有一个二维数组，全部由1和2组成。1代表海洋，2代表陆地，所有相连接的2合在一起表示一块陆地。写一个函数，传入数组，输出有几块陆地。我直接说我不会，然后面试官换了一道题。3. 有一个链表，给定一个数字，要求按数字分段把链表反转。比如链表是1-2-3-4-5，给定数字2，那么要求输出2-1-4-3-5。之后问了一些深入的，比如redis的set底层怎么实现的之类。我感觉回答的都不是很好，作为一个非科班码农我好像还停留在写应用的层面，大佬们都已经深入底层了，有点望尘莫及。

字节一开始是笔试，牛客网上的，老生常谈了，ac了两题就过了，过了大概一个星期，hr打电话来参加面试。依然是牛客网上的远程面试。虽然面的是golang开发，但是实际上完全没有问golang的问题，当然这也和我不会golang有关。面试官上来让我做了个介绍，就开始了面试。先是看了下简历，发现我有安全方面的经历，于是问了我知道的几个安全相关的问题，比如我所熟知的安全漏洞及攻击方式，这个回答起来也不难，我看面试官也不太了解，我就大致说了几个静态分析的漏洞和硬件漏洞的攻击方式。之后还是问简历上的问题，我有compiler的开发经历，于是他问了几个compiler的原理，比如解释器和编译器的不同体现在compiler开发的架构设计上的区别，以及使用的算法。基板上也是些老生常谈的事情，比如SLR算法和自定向下的算法实现。问完简历开始问了一些操作系统，计算机网络和数据库的相关知识，因为前面简历问的时间比较长，所以没问很深，就问了下ip协议栈，拥塞控制算法，多线程中的缓冲区问题和几种类型的互斥锁，信号量如何实现，基本上操作系统复习了的都会。在面到40分钟的时候，面试官开始考算法了，印象里是出了两道leetcode上的medium题让我做，ac一道做下一道，可以直接写也可以边写边说思路，第一题我很快做出来了，是个二叉树的中后序遍历转先序。第二题判断链表是否回文，要求O(N)时间复杂度O(1)空间复杂度，都不难就是写代码的时候有点紧张hh。总的来说不是很难，对算法的考查也没有网传那么深。

后端日常实习 一面：基础的八股和算法 算法：lc第二题+反转链表复合起来  体验： 一面体验不是很好， 首先面试官迟到了7分钟，但是来了就表达了歉意，也还说得过去。 开始面试后发现他大概是现场才开始看简历并提问题，没有提前看简历，让我感觉到一丢丢随意和敷衍以及不够负责任。 整个面试过程比较沉闷，面试官低气压，面试过程较为刻板，前面八股就是一问一答，敲代码时几乎是全程不说话只盯着，总的来说可能是我事先对面试官的期望过高，想象中的有及时反馈和有引导、讨论氛围的面试体验并没有感受到。但流程还是挺快，面试结束后两小时收到hr电话说一面通过。二面：完全没有问八股和java，深挖基础

字节跳动 AI LAB 后端开发工程师 我之前一直在人工智能芯片上做深度学习框架定制开发，就介绍我做了什么，谈了大概20分钟，面试官应该是不懂我做的东西，就挑选工程细节问了些八股，比如c++多态，cmake实现等等看起来很简单，结果我把父类对象的指针cast成子类对象时出错了，还是了解的不够深，dynamic_cast会检查typeinfo来决定是否转换成功。秒了感觉面试官希望我多说一点，不然他还需要想问题，总之面试过程很水，感觉应该是冲业绩了，后续消息还没来。

1. go 协程如何实现； 2. 进程线程的区别； 3.进程之间怎么通讯的？ 4. tcp udp的区别； 5.tcp 三次握手 四次挥手； 6. http的报文格式； 7. http和https的区别，https加密实现； 8. 错误的状态码； 9. sql语句，查询每个班级的平均分  查询班级平均分 排名前三的班。 10.覆盖索引； 11.如果查询的字段不是主键，一定会搜索两次吗？ 12.事务的隔离界别，说一下幻读； 13. b+树的特点； 14. 算法：  1）二叉搜索树； （2）k值的最小字典序列； （3）股票问题一次买卖多次买卖？