本文搬运自Aylei's Blog

欢迎点击原文链接与原作者交流：https://aleiwu.com/post/interview-experience/

一面

1.   介绍一下自己, 为什么选择出来看看机会

2.   聊项目, 警报怎么做的, 统一接入监控项怎么做的

3.   聊项目, 配置中心项目, 问实时配置推送怎么做

4.   讨论为什么选择所有的组件依赖放在配置中心中控制

5.   我现在要做一个限流功能, 怎么做？

6.   这个限流要做成分布式的, 怎么做？

7.   怎么抢锁？锁怎么释放？

8.   加了超时之后有没有可能在没有释放的情况下, 被人抢走锁？怎么解决？

9.   不用 zk 的心跳，可以怎么解决这个问题呢？

10. 假如这个限流希望做成可配置的, 需要有一个后台管理系统随意对某个 api 配置全局流量, 怎么做？

11. 某一个业务中现在需要生成全局唯一的递增 ID, 并发量非常大, 怎么做？

12. 算法题, M*N 横向纵向均递增的矩阵找指定数

13. 有什么想问我的？

二面

1.   平时用的工具链和技术栈是什么？

2.   golang 踩过坑吗？

3.   这段 golang 代码有没有 bug？

4.   Java 中 HashMap 的存储, 冲突, 扩容, 并发访问分别是怎么解决的？

5.   拉链法中链表过长时变形为红黑树有什么优缺点？

6.   HashMap 的并发不安全体现在哪？

7.   HashMap 在扩容时, 对读写操作有什么特殊处理？

8.   ConcurrentHashMap 是怎么做到并发安全的？

9.   Java 有哪些锁机制, 分别有什么特点?

10. 知道 CAS 吗? Java 中 CAS 是怎么实现的？

11. MySQL 的存储引擎用的是什么?为什么选 InnoDB?

12. MySQL 的聚簇索引和非聚簇索引有什么区别？

13. B+树和二叉树有什么区别和优劣？

14. 针对一个场景设计索引，考察的是联合索引与列选择性的知识

15. 现有一个新的查询场景, 要怎么解决？

16. 假如要查 A in () AND B in (), 怎么建索引？

17. 查 A in () AND B in () 时, MySQL 是怎么利用索引的？

18. 假如查询 A in (), MySQL 是针对 N 个值分别查一次索引, 还是有更好的操作？

19. 用过 Redis 的哪几种数据结构？ZSET 是怎么实现的?

20. zrange start, stop, 总长度为 n, 复杂度是多少?

21. Kafka 的消费者如何做消息去重?

22. 介绍一下 Kafka 的 ConsumerGroup

23. Kubernetes 和 Docker 用得怎么样?

24. 时序型数据库的存储结构是怎么样的?

25. LSM 树了解吗? 是一种什么存储结构?

26. 在生产中用过 Cassandra 和 RocksDB 吗? 量有多大?

三面

1.   聊项目和工作经验

2.   用 Kubernetes 的过程中踩过哪些坑?

3.   考虑一个业务场景: 头条的文章的评论量非常大, 比如说一篇热门文章就有几百万的评论, 设计一个后端服务, 实现评论的时序展示与分页

4.   假如用 id 翻页的方式, 数据库表如何设计? 索引如何设计?

5.   假如量很大, 你觉得需要分库分表吗? 怎么分?

6.   分库分表后怎么查询分页?

7.   分库分表后怎么保证主键仍然是递增的?

8.   现在需要支持深分页, 页码直接跳转, 怎么实现?

9.   瞬时写入量很大可能会打挂存储, 怎么保护?

10. 断路器内部怎么实现的?

11. 断路器会造成写入失败, 假如我们不允许写入失败呢?

12. 算法题: N 场演唱会, 以 [{startTime, endTime}…] 的形式给出, 计算出最多能听几场演唱会。用你最熟悉的语言把这个算法实现

13. 你用了贪心法, 贪心可能会存在什么问题?