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++?
————————分割线————————
二面完三天了,官网状态一直不变,要么把我放回池子,要么叫我下一面吧,求求了
8.27更新——————
腾讯流程正式结束,有空再写写二面面经吧,给我卡了五天才把我挂了😣
全部评论
(12) 回帖