PhonePe面试经历

编码轮：设计和编码队列服务，允许多个订阅者关注一个主题。每个消费者可以有多个轮询器——使用子队列实现并行轮询，假设生产者可以具有用于将消息发送到同一个子队列的排序键。 — 代码接口：（订阅、发布、消费），允许扩展多个轮询器（最初只采用一个轮询器）。

确保对队列的期望：消息排序、一致性、可用性。

DS、Algo、PS Round：烧杯垂直排列，烧杯数量每级增加1

1

2 3

4 5 6

给定 k 是每个烧杯的容量。当放 x ml 水时，有多少会流到第 n 个烧杯中。

使用递归求解。

设计回合：

1. 生产者，消费者，具有读取计数的帖子，每个用户主题的写入计数限制，确保快速读取（规模） - 使用缓存，分发以允许读取/写入扩展。
2. 分布式缓存——它是如何分布的
3. 检查给定的表达式是否是重言式 - 总是正确的 - 字母 az 出现在表达式中

(a&&b) || !(a&&b)

• 使用堆栈解决，检查运算符的优先级