腾讯Java后端一面-日常实习

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. 反问