8.3百度后端一面

• 自我介绍
• 项目提问（10分钟）
• Socket通信包括哪些步骤(服务端、客户端分别叙述)
• 如何通过redis实现分布式锁(具体到Redis命令参数及返回值) SETNX能否设置Expired_TimeSET如何得到返回值
• 如何通过两个栈实现一个队列(口述，需要流程详细说清)
• 如何在大量整数中统计出出现次数最多的10个整数 回答使用HashMap加排序（问应该使用哪种排序最好）回答使用堆排序（问堆排序的详细过程）提问使用大根堆还是小根堆好(回答使用大根堆，被提示改为小根堆)时间复杂度是多少
• Coding树的中序遍历(先写了三行的递归版本后被要求使用非递归方法)
• Java中有什么GC算法 分别介绍一下
• Redis中跳表是用在什么地方 索引结构是什么样的 查询的时间复杂度为多少
• Select、Epoll多路复用了解吗
• MySQL的主从复制机制（答的binlog+两阶段提交 具体细节不清楚）
• ArrayList的扩容机制及删除元素后是否会缩容
• 三次握手、四次挥手过程介绍一下 Time_Wait的作用是什么