腾讯秋招后端开发一面60min

1. 冒泡排序和选择排序的时间复杂度？
2. 我看你技术栈是 java ，讲讲 java 里用到哪些数据结构 - ArrayList 线性表，扩容机制；LinkedList 双向循环链表 - 两者的区别？各自的优势？ - HashMap 数组 + 链表（JDK1.7），HashMap 数组 + 链表 + 红黑树（JDK1.8） - 底层是数组，数组索引怎么确认？是通过哈希计算得到的吗？ - 常见的哈希算法了解哪些？解决哈希冲突的方法呢？ - 红黑树了解多少？
3. 如何寻找第 k 大的数字？（堆排序） - 用大根堆还是小根堆？ - 堆的构建过程？
4. TCP 的 time_wait 状态，在主动断开连接的那一方还是被动的那一方？time_wait 状态的作用？
5. 你提到 TCP 超时重传，这个机制的底层实现原理有了解吗？（这个没太搞懂想问什么，说不太了解）
6. 操作系统虚拟内存和物理内存的区别？
7. 内存置换算法了解哪些？
8. 拷打项目（最大的困难？如何解决？项目的不足？）
9. 除了写代码，其他兴趣爱好？
10. 反问： - 面试表现：还行，沟通还比较流畅
部门业务：手机端 QQ 基础后台，主要做大数据流量控制之类的