首页 > ⾯试复盘|一二面+抖音后端邀约交叉面面经,已OC
头像
振熙珍惜
发布于 2021-09-02 10:18
+ 关注

⾯试复盘|一二面+抖音后端邀约交叉面面经,已OC 内部员工回复

本人近期面完了字节,岗位是抖音的后端开发,已经拿到了意向书,前前后后加在一起大概十多天的时间,下面是一个简单的记录,希望能够帮助到大家~

岗位投递

首先是岗位投递。其实之前三月份的时候有投递字节的暑期实习,不过三面挂了,但也因为这个原因进了人才库哈哈,所以提前批的时候就有HR联系面试,沟通了一下岗位内容,觉得比较合适,然后就进 入到面试流程了。

一面+二面

字节的面试风格非常鲜明,就是快快快,效率非常高!(但是也很累哈哈),经常是一二面甚至一二三面全部合并在一起,一下午走完。所以,不出意料的,直接就是一二面合在一起面了。

一面的面试官比较注重基础,得知我平时C++用的比较多,就问了许多关于C++的基础知识,当然也是一些常考的考点,包括:

  • 程序的内存布局
  • 内存申请方式,比如malloc与new的区别?
  • 重载与重写,以及虚函数的原理
  • C++标准库中涉及到了很多的多态设计,能否据一些例子?
  • ...

基础问罢,就要开始做题了,一面一共了做了2道:

  • 寻找无序数组的中位数。
  • 两个线程交替输出奇数和偶数

第一题我是用partion分治去写的,时间复杂度会低一些。第二题是用std::condition_variable去做的,不过很尴尬,API记得不是很清楚,所以和面试官沟通了一下,查阅了一下文档。但是很坑的是,牛客后端在编译代码的时候没有链接pthread库,所以不能运行...总的来说一面发挥的一般

二面的面试官上来也是先让做两道题:

  • 桌子上有一堆石头,两个人进行比赛,每个人交替从桌子上拿石头,可以拿1或2或3个石头,谁拿到最后的一个石头,谁就输了。问,桌子上有n个石头的话,哪一个人会赢
  • 一个二维数组,其中的元素为1代表陆地,0代表大海,相邻的陆地连接在一起成为岛屿。找出岛屿的个数

第一道题我下意识的觉得是有规律的,但是一下子想不出来,就用dp去写。写出来之后确实有规律,然后面试官让我解释一下为什么是这个规律,我思考了一下,给出了答案。(其实该题更像是一个脑筋 急转弯...)第二题就用dfs去写就好了。
题目做完之后,面试官想问一个设计题,大概就是设计一个秒杀系统需要考虑哪些因素。说实话,我很少接触分布式这些东西,所以也就没说个啥出来。二面也就到这里了。

交叉面(或者三面+四面+五面...)

一二面面完之后,过了一两天,HR联系,说之前面试官觉得不是特别匹配,所以请了另外的组再搞个交叉面。其实我知道自己之前发挥的不是很好,所以觉得就是重新开始面了哈哈。果然,这一次是连着 面了三轮,一下午的时间。

一面面试官也是上来就让做题,大概如下:

  • 给一个用数组表示的数字(比如说[1,4,3,5]表示1435),请交换元素的顺序,使其输出比这个数字更大的最小的那个数字。(比如刚刚的例子,就应该是1453
    说实话,这道题应该是lc的经典题目了,但是涉及到了好几个步骤,不过最后还是做出来了。做完之后问了一些简单的基础(忘了问了啥了。。。),然后一面结束。

二面面试官上来也不废话,也是直接做题:

  • 给定两个字符串ST,在S中找出包含T的所有字符的最短的子序列。
    这道题也是经典题目,滑动窗口,所以我也就不废话,直接开写,后面写完之后发现有个小问题,是++写了两次。更正之后就没问题了。
    做完算法题之后,开始问一些基础,各种基础都有,当然都是浅尝辄止,没有过于深入,比如:
  • MySQL的索引原理,为什么有的时候没办法走索引?
  • C/C++中的\nstd::endl有什么区别?
  • 虚函数的实现原理以及优缺点?

虚函数的优缺点那里我答的比较多,因为之前有看过陈硕老师的书,里面重点讲了虚函数机制的ABI脆弱性,所以答得比较深入。(感谢陈硕老师...)

最后就是三面了。三面是组内的leader来面的,先问了一些redis等开源工具的小问题,这些都很简单,直接略过。然后也是让做一道题,题目很简单,就是将两个有序数组合并为一个有序数组。但是面试官想考察的重点不是这个问题,而是后面的引申,也就是现在有K个有序数组,也要进行合并,问我用什么方法。我直接回答用堆,然后面试官没有让我写代码,而是让我分析一下时间复杂度是多少。这里我开始答错了,说Nlog(K)。面试官就开始引导我,说再仔细考虑一下,然后我就说了一下堆的原理,以及堆排序的流程,后面面试官就指出问题了,初始的时候构建一个堆的复杂度是是多少?这里我栽了跟头,因为确实没怎么记过,所以又是一番深入的探讨,包括写出对应的大O表达式推到之类的。最后面试官告诉了答案,max(Nlog(K), K),我才终于恍然大悟。

问完专业问题之后,面试官最后也问了一些其他的问题,比如之前在其他公司的实习的体验,对于字节的产品的看法之类的。面完之后等待了几天约了一下HR面,聊了一下学习经历,实习经历等等,体验 很不错哈哈。最后经过一周左右的审批之后,发了意向书。

思考与总结

字节对于算法的考核占了很大的比重,所以平时多多练习算法是很有好处的。其他方面,也是一点个人的思考:网络上其实有很多技术博客,但大多都写的很杂很乱,可以说80%的博客都是写给作者自己看的,所以说,期望用这些短篇幅的博客去延展自己的技术深度的话,我个人是不建议的。学弟学妹们可以花更多的时间去读一读经典的技术书籍,虽然很多都是大部头,但大部头都是作者呕心沥血编著而 成,已经尽可能地省去不重要的东西了,那么,肯定是能从这些书籍中萃取中精华的。如果需要书籍推荐的话,C/C++语言本身的书籍我就不推荐了,有很多。但对于系统类的知识(就是俗称的八股文... ),我觉得能把《UNIX环境高级编程》(APUE)通读一下,应该能有很多的收获,这本书里面讲到了很多东西,包括I/O,系统调用,内存布局,IPC, RPC之类的,都很有帮助。

希望能够给大家带来一些帮助,谢谢!

更多模拟面试

全部评论

(13) 回帖
加载中...
话题 回帖

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

热门推荐