腾讯 后台开发实习 1面2面HR面

3.23腾讯一面(1h)

1. 双向链表定义
2. 两个有序双向链表，合并为一个
3. 快速排序

1. 排序算法时间复杂度，稳定性
2. Java oo体现在哪些方面
3. 多态怎么实现
4. 抽象类，接口区别
5. 红黑树与平衡树
6. 缓存  剔除策略
7. LRU实现
8. select,poll,epoll区别
9. BIO，NIO，AIO区别
10. 进程，线程，协程区别
11. 进程通信，线程通信
12. TCP，UDP区别
13. 三次握手，四次握手
14. time-wait状态原因
15. http，https区别
16. https建立连接的过程
17. https采用的加密方式(混合加密)
18. 往浏览器输入一个url发生的事情，以及该过程可优化的地方
19. 保证线程安全的方法
20. JVM内存模型
21. 局部变量，临时变量，全局变量分别存放在JVM内存模型哪个区域
22. GC过程
23. B-树与B+树区别

3.26腾讯二面(半小时)

1. 项目，进行延伸(我的项目主要和数据库相关，所以疯狂问数据库)
2. 数据库索引类型
3. 数据库数据文件，索引文件怎么组织
4. 索引叶子节点是怎么组织的(这个问题面试官具体怎么问的有点点记不清了，我答的是叶子节点大小等于数据页大小，叶子结点存的是整个页的数据而不是一行数据)
5. 索引修改后，怎么写入文件(面试官侧重点是，索引修改后，索引文件是全部替换还是部分修改，全部替换浪费性能，部分替换怎么实现)
6. 数据库SQL解析过程
7. 执行计划优化过程(怎么选择最优的执行计划)
8. 分布式架构
9. 分布式事务一致性
10. 传统关系型数据库的ACID属性
11. 原子性，持久性怎么实现

4.7HR面