高途三面

1. 项目介绍2. HashMap底层数据结构；树化和退化阈值3. 线程安全的HashMap有哪些4. ThreadLocal原理5. synchronized和ReentrantLock原理6. MySQL索引；聚簇索引和非聚簇索引；索引范围搜索7. 场景题：用户反馈首次进入网站特别慢，第二次和后面访问相对正常，并且不同地区用户体验不一样有快有慢，请分析原因8. TCP协议9. 实习经历10. 项目拷打11. RocketMQ消息可靠性；重复消费问题12. 手撕：分割有效IP地址13. 反问

字节aml 一面1.聊一下redis的分布式锁，优点缺点和使用场景，想要可重入的话两种情况，一种是本线程再次取锁，用threadlocal存线程id+唯一标识，如果某种情况不是同一个线程想重入怎么存？2.缓存穿透解决方案3.布隆过滤器无法全部过滤，用什么方案解决剩下没过滤掉的4.mq咋保证最终一致性的5.mysql也有类似保证一致性的机制  undolog redolog binlog6.主从咋保证的一致性   两阶段提交7.为啥是两阶段不是三阶段8.运行中的项目，如何监控一条链路的性能，耗时和调用次数之类的？   aop9.有没有其他方案？10.设计一个定时任务你会选择什么方案11.本地时间和服务器时间不一样咋办12.如何写代码实现cpu占用率保持在15左右  不会13.算法题   先序和中序构造二叉树，并且层序输出14.多个任务实现串行执行，后面的任务拿到前面的任务结果再执行，还有任务并行执行。如何实现这个场景？