字节跳动C++提前批一面面经

面试官很奈斯，问的也不是很难的东西，答的不是很好，提前批还是准备的不是很充分
首先看我写的熟悉mysql，就问我是做过mysql的项目吗，我说没做过，只是学了一点知识（非常后悔，写熟悉就是在给自己埋坑），然后问了我索引，B+树的优缺点
问了hash的冲突解决方法
问了快排，以及时间复杂度（nlogn的logn是怎么来的，没答上来）
问了堆排，以及堆排能解决的问题，我说海量数据找最大的k个数，然后问我快排能不能解决这个问题
面试官想问我c++网络编程的东西，我说还不是很明白，就没问了
问了线程、进程的区别，c++内存模型，线程间怎么共享资源（这里瞎答的）
算法题方面，问了先序+中序怎么建二叉树，二叉树的镜像，包含 0, 1, 2, ..., n中 n 个数的序列找缺失的数字，还好都说出来了，只手写了一道题
最后问了我觉得印象最深刻的算法啥的
字节的面试官人真的很好，很和善，希望能有好消息吧，凉了的话就再接再厉！