字节后端开发Data一二三面面经(已意向书)
一面
7.8号刚开始提前批就投了简历,7.9号收到面试邀请,定在了7.13号面试
面试一个小时
自我介绍
介绍完直接算法题 有N个窗口,给定每个窗口处理一个人所需的时间。求M个人都处理完的最短时间。
没见过这道题,现场想,做出来后,面试官问了几个点是否可以优化,回答了,然后问了时间复杂度,问可以优化吗,面试官提示数据结构,想了一会回答了,算法题到此结束
进程线程
虚函数
智能指针
数据库索引
数据库join
数据库问的多
有些问题想不起来了
面试完反问
问了业务
问有什么需要提升,面试官拒绝回答
二面
7.9号面试完,当晚收到了二面的通知,定在了7.16号晚上6点面试(楼主那天没吃饭,直接面,感觉大脑不运转,提醒大家吃饱喝足再开始面试)
二面大概70分钟(自己太菜,写了好久算法题)
自我介绍
刚开始就问了设计模式,自己介绍了两种,面试官问了适配器模式
问了数据库的整体结构,一个查询语句如何运作,表约束一般是在哪个部分
数据库日志的一些内容
问了c++匿名函数有没有地址
还有一些想不起来了
算法题
1.线程安全的单例模式
2.输出有向无环图的所有拓扑排序序列(楼主只会输出一个,后来强行加了回溯,感觉有点小问题,面试官说已经很接近正确答案了,我就说下去想)
三面
二面完本来以为自己凉了,几天都没出结果,7.20号hr打来电话说通过了,约了7.21号的面试
三面大概50分钟左右
自我介绍
问了智能指针存在相互引用的问题,如何解决
可不可以把指针直接赋值给智能指针,会有什么问题
析构函数为什么不能抛出异常
数据库如何做到持久化
redolog和undolog记录有什么区别
如何杀死一个进程, kill实质做了什么事
看过什么源码吗
算法题 k个有序链表构建平衡的二叉搜索树,讲了思路,然后写了代码,还没写完面试官说不用写了,我知道你的思路了
反问
公司新人培训
公司技术分享
结果什么时候出
7.22 HR打电话说通过了所有面试,先发意向书,后续正式offer
#字节跳动提前批面试##面经##校招##C++工程师##字节跳动#