设计

系统设计

面试题：设计一个加密算法

面试题：设计一个哈希函数

面试题：手写代码：实现无锁同步 （×：我写成了 CAS 操作，被打断，说特定的 ARM 处理器没有 这个同步原语，不能依赖相关指令。包括信号量等也不行。）

面试题：手写代码：自定场景，实现一个满足需求的内存池 （×：晕乎乎写出了几个 bug，面试官 眼尖…而且自我感觉回收算法不够好，感谢放过）

面试题：我现在要做一个限流功能, 怎么做？

进阶：

• 这个限流要做成分布式的, 怎么做？
• 怎么抢锁？锁怎么释放？
• 加了超时之后有没有可能在没有释放的情况下, 被人抢走锁？怎么解决？
• 不用 zk 的心跳，可以怎么解决这个问题呢？
• 假如这个限流希望做成可配置的, 需要有一个后台管理系统随意对某个 api 配置全局流量, 怎么做？

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

面试题：