虾皮

一面

• 自我介绍

• 项目相关

• 算法题：LeetCode 82：删除排序链表中的重复元素 II

• HyperLogLog 是用来做什么的，原理，误差率

  
  

• Kafka 怎么实现高吞吐量

• HTTP 缓存机制

• URL 构成部分

• TCP 拥塞控制

• 怎么判断出现了拥塞

• B+ 树与 B 树的区别，MySQL 为什么要用 B+ 树

• 分布式集群主键 id 的处理

• 为什么不建议用字段值较长的字段作为索引

• 大文件的排序

• 学习技术的方式

二面

• 项目相关问题，特别是在缓存一致性上问的比较深比较多

• 说说 Java 集合类

• 红黑树的查找效率一定比链表高吗，回答说是，继续追问那为什么不直接全部采用红黑树，而采用链表＋红黑树

• 说下 TCP 三次握手

• 第三次握手的 ACK 报文丢失后，服务端会怎么办，服务端关闭连接后客户端会怎么办

• 项目有什么难点