(13)头条（二）（未完待整理）
一面
警报怎么做的, 统一接入监控项怎么做
配置中心项目, 实时配置推送怎么做？为什么所有组件依赖放在配置中心中控制
限流功能,怎么做?做成分布式的,怎么做?
令牌桶维护到 Redis 里，每个实例起一个线程抢锁，抢到锁的负责定时放令牌
怎么抢锁? 怎么释放?
Redis setnx
抢到锁后设置过期时间，线程本身退出时主动释放锁，假如线程卡住了，锁过期那么其它线程可以继续抢占
加了超时之后有没有可能在没有释放的情况下, 被人抢走锁
有可能，单次处理时间过长，锁泄露怎么解决?
换 zk，用心跳解决
不用 zk 的心跳, 可以怎么解决这个问题呢?
每次更新过期时间时，Redis 用 MULTI 做 check-and-set 检查更新时间是否被其他线程修改了，假如被修改了，说明锁已经被抢走，放弃这把锁
假如这个限流希望做成可配置的, 需要有一个后台管理系统随意对某个 api 配置全局流量, 怎么做？
在 Redis 里存储每个 API 的令牌桶 key，假如存在这个 key，则需要按上述逻辑进行限流
二面
拉链法中链表过长时变形为红黑树有什么优缺点?
优点：O(LogN) 的读取速度更快；缺点：插入时有 Overhead，O(LogN) 插入，旋转维护平衡
扩容时, 对读写操作有什么特殊处理?
Java 中 CAS 是怎么实现的?
Compare and Swap，一种乐观锁的实现，可以称为"无锁"(lock-free)，CAS 由于要保证原子性无法由 JVM 本身实现，需要调用对应 OS 的指令(这块其实我不了解细节)
假如要查 A in () AND B in (), 怎么建索引?
只给选择性高的一列建索引，两个都是范围查询所以另一个是走不到索引的（这里答的不好，其实也可以建联合索引然后用 （A,B) in ((1,2),(3,4)) 的方式去查）
查询 A in (), MySQL 是针对 N 个值分别查一次索引, 还是有更好的操作?
Redis 的 ZSET 怎么实现的?
跳表
Kafka 的消费者如何做消息去重?
MySQL 去重、Redis 去重、假如场景量极大且允许误判，布隆过滤器也可以
介绍一下 Kafka 的 ConsumerGroup
时序型数据库的存储结构是怎么样的?
讲了 prometheus 1.x 和 2.x 的存储结构
【(13)头条（二）（未完待整理）】LSM 树了解吗? 是一种什么存储结构?
Log-Structured Merge Tree，牺牲读性能换取性能，RocksDB、HBase、Cassandra 都在用，结构有点忘了，只说了先写 memtable 再刷盘成 sstable
全都热门面试题。即使准备过，多扣细节也看出来真理解还是仅看资料。
三面
热门文章就有几百万的评论, 设计后端服务, 实现评论的时序展示与分页
我: 需不需要支持页码直接跳转?
面试官: 支持和不支持两种场景都考虑一下
我: 不需要支持页码翻页就传评论 id 用 offset 翻页
假如用 id 翻页的方式, 数据库表如何设计? 索引如何设计?
(文章id, 评论id) 建联合索引，评论 id 需递增
假如量很大, 你觉得需要分库分表吗? 怎么分?
需要分，分表有个权衡，按文章 id 分表，读逻辑简单，但写有热点问题；按评论 id 分表，读逻辑复杂，但写压力就平均了。写是要首先保证的，而读总是有缓存等方案来折中，因此按平均 id 分表好。
分库分表后怎么查询分页?
每张表查 N 条数据由 client 或 proxy merge
分库分表后怎么保证主键仍然是递增的?
TDDL ：有一张专门用于分配主键的表，每次用乐观锁的方式尝试去取一批主键过来分配，假如乐观锁失败就重试
现在需要支持深分页, 页码直接跳转, 怎么实现?
不能做精准深分页，否则压力太大，找产品进行妥协，在50或100页后数据分页是否可以不完全精确，假如可以，那么缓存深页码的起始评论 id
瞬时写入量很大可能会打挂存储, 怎么保护?
断路器，用 ringbuffer
断路器会造成写入失败, 假如我们不允许写入失败呢?
先写进消息队列，削峰填谷异步落库
推荐阅读
- EffectiveObjective-C2.0|EffectiveObjective-C2.0 笔记 - 第二部分
- 遇到一哭二闹三打滚的孩子，怎么办┃山伯教育
- 赢在人生六项精进二阶Day3复盘
- 2019年12月24日
- 陇上秋二|陇上秋二 罗敷媚
- 一百二十三夜，请嫁给我
- 迷失的世界（二十七）
- 我要我们在一起（二）
- 基于|基于 antd 风格的 element-table + pagination 的二次封装
- (二)ES6第一节变量(let|(二)ES6第一节变量(let,const)