字节杭州基础架构一二三面经
本人大三在读，面试基础架构部门c++岗位暑期实习。项目是简单kernel编写和数据库索引。
感谢牛客面经，对我帮助很大，目前已约hr面，回馈牛客。
一面（45min）：
项目相关
数据库索引延伸问了数据库有哪些索引结构，查询速度如何（写了几个模糊查询语句问的
写代码：写一个函数实现进制转换的功能
输入一个十进制的整形数，将其转换成 N 进制数(1<N<=16)
如何判断两个链表相交
40亿数集合，查几个数是否在集合内（说算法并求所需空间）
STL容器区别用法
list是单向链表还是双向链表
反问
一面问题大数处理那块回答磕磕绊绊，代码写的比较顺利，面试官当场说和hr联系二面时间
二面（25min）：
二面前找了很多之前牛客的面经，发现基础架构会出一些比较底层的代码题，着重看了看
项目相关（这次问系统比较多）
数据库模糊查询怎么做
面试官：好，下面我们来写两道题
1. 旋转矩阵
1 2 3
4 5 6
to
6 3
5 2
4 1
（面试官：给你5-10min）
2. 面试官：有没有刷题，刷过堆排序吗？（我：没有）面试官：那更好
堆排序的heap_insert函数
回忆着ads课上内容写的，记忆还比较清晰。
最后问了个删除堆顶的操作思路，简要说了一下就反问环节了。
同样也是让我找hr约下次面试（二面很顺，每个问题都答出来了，代码也没有大问题
三面（30min）：
也是面试前查了很多面经，发现三面主要看面试官，所以着重看了下底层算法和我的项目
首先问了问实习时间，未来规划（就业or读研）
细挖项目（系统那个，我写上去的几个技术都仔细问过了。）
面试官看了看我之前的代码题，可能觉得没有什么其他想要我写的就没有写代码
然后聊了下意愿方向，一定要我选一个
反问
总的来说感觉基础架构这块要看项目契合度（一面面试官让我自我介绍时明确要说和部门相关的）
写代码的话比较偏向于底层数据结构的实现，可能剑指offer比lc刷起来更有效
已经和内推hr约好hr面啦，许愿意向书！
查看8道真题和解析
OPPO公司福利 424人发布