腾讯一面面经，投的PCG，被IEG叫去面试

2. 合并两个有序链表，判断是否为二叉平衡树，有序数组中找到目标值为K的数据 (比如[-8,-6,-3,1,2,4,6,8,10],target=3。那么打印(-3,6),(1,2)

3. 树的类型讲一下？(二叉搜索树，二叉平衡树，B+树，B树，前缀树)

4. 可以讲讲二叉平衡树的插入删除过程吗(emm真不了解，就知道不平衡的话需要调整，怎么个调整法也不清楚)

5. 在项目中有使用过树的数据结构吗(有，现在公司的项目,人员查询用的github开源的双数组前缀树)，前缀树的搜索插入过程讲一下

6. 为什么mysql用B+树(balabala)，你刚才提到了页，那么一页是多大呢?(4KB,8KB?记不清了)

7. 索引的选择原则与使用原则，再讲讲索引的缺点?

8. 慢查询如何优化?

9. 如何保证数据库的高并发写入？(加缓存？加锁?)讲讲数据库有哪些锁

10. 数据库有哪些锁

11. 数据库事务讲一下，以及如何保证原子性和持久性

12. 用户态和内核态的区别(用户线程，内核线程，特权指令和非特权指令)

13. 系统调用和用户调用的区别，有哪些操作属于系统调用，为什么系统调用开销大

14. TCP哪些机制保证了它可靠?它一定可靠吗?(一定)

15. 解释下面向流和面向报文的区别，以及优缺点，还有解决方案(就是TCP沾包的解决方案)

16. IO多路复用的理解（我用的linux下的select,poll,epoll解释）

17. Linux常用命令，查看进程，查看端口，查看端口的流量

18. 智力题:十二个形状相同的小球，有一个和其他十一个质量不同，一个天平，怎么快速找出(感觉分三堆是最好的，需要三次比较)

总结:腾讯面试好像特别看重基础，特别是操作系统的问题，一面一点JAVA都没问，可能部门用的c++？

————————分割线————————

二面完三天了，官网状态一直不变，要么把我放回池子，要么叫我下一面吧，求求了