Apple 面试过经

店面 1：Coding — Implement Hit Counter
实现一个 Hit Counter，记录每次请求的时间，并查询最近 5 分钟，也就是 300 秒内的 hit 数量。
主要接口：
- hit(timestamp) 记录一次请求
- getHits(timestamp) 返回过去 300 秒内的请求数
可以使用 queue，或者按秒聚合的 circular buffer。重点是如何高效删除过期数据，并控制空间复杂度。

店面 2：System Design — Distributed Rate Limiter
设计一个分布式

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

处理优先级冲突

Onsite 4：Coding — Top K Closest Pairs
给定一个有序数组：[1, 2, 4, 7, 11, 16] 两个数字之间的距离定义为：d = |a - b| 要求找出距离最小的 Top K 个 pair。例如 K = 2，结果是：[(1, 2), (2, 4)] 对应距离分别为 1 和 2。