金三银四最后一击，分享我的网易有道面经(已offer)
前言
面试过程比较灵活，面试官即兴发问。
一面
- 算法：多叉树每一层的最大值
- 算法：最长不重复子串
- TCP建立连接过程中，第三次握手seq=1000,ack=2000.问第二次握手seq和ack分别为多少？
- 完全二叉树叶子节点个数
- redis了解哪些
- 缓存与数据库一致性
- JVM垃圾回收算法 其他语言的垃圾回收算法有了解吗
- SQL 优化了解什么
- 负载均衡算法
- 项目
- Linux 只输出日志第一千行
- docker有了解吗
- 反问
二面
- 问实习
- 分页查询怎么用索引优化
- 集合类了解哪些
- ArrayList LinkedList在哪些情况下会用到
- HashMap扩容过程，默认大小，并发下会出现的问题
- 三个线程并发修改数据库，其中一个抛异常，怎么让另一个停下来
- 说说MySQL索引
- IO相关的知识
- 说说项目中RPC框架的层次划分
- 对序列化的认识，这些算法有什么区别
- 算法：5000万个int，2G内存，找到1000个最大的数
- 反问
三面
- 如何设计一个针对账号限流的系统，比如一个账号一小时最多访问1000次？还有一些其他问题，比如如何解决单点问题，如何保证系统重启后访问数据不丢失，如何减少内存碎片(这一面一小时基本围绕限流的问题)
- 如何测试设计好的限流系统，功能测试 性能测试 ，如何设计单元测试？
- 剩下唠嗑
- 秋招怎么没有签公司
- 跟秋招相比哪里有进步
- 选工作看重哪些方面
- 反问
最后
下一篇：
同步锁-线程安全及三种解法