腾讯PCG QQ后台开发一面

暑期第一面，还是鹅orz，开始面试前面试官说晚五分钟再开始
TL：之前就在池子里，每天刷新简历后2月14号晚上打电话约2月19号面试
全程40mins左右

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 基础后台，主要做大数据流量控制之类的

无手撕，全程 40mins
#腾讯##暑期实习##面经##后端#