字节跳动后台开发暑期实习

一面      4.21      16:15-17:00

1.      自我介绍

2.      项目介绍

3.      STL中vector的实现原理；往vector中push N个元素（考虑扩容的开销）的时间复杂度

4.      介绍数据库中的B+树结构；如果索引值不是数字而是字符串怎么处理

5.      手撕代码：用栈实现非递归的中序遍历

6.      提问：部门情况和工作

二面      4.21       17:15-18:00

二面忘记记录了

1.      自我介绍

2.      问了一些项目的细节

3.      手撕代码：完全二叉树的节点个数

因为没有刷LeetCode, 两个代码题都花了比较长的时间。估计是凉了。