121 给定 m 个互异整点,统计有序三元组 (p,q,r) 的数量,使得 p 到 q 与 p 到 r 的欧氏距离相等。请说明你的算法思路、复杂度以及关键实现细节。考察候选人能否将几何等距计数问题转化为按距离分桶的枚举,并正确处理有序对计数、平方距离与 64 位整数溢出等细节。 查看学习思路
128 本地缓存加令牌桶控制频率具体怎么做的?如何往令牌桶里放令牌?如果很多用户岂不是有很多令牌桶,按顺序放会不会有问题?考察候选人对限流算法、本地缓存与令牌桶实现细节的理解,以及在高并发场景下的设计权衡。 查看学习思路