淘宝闪购面试题更新 2026-08-05
手动实现一个按权重随机选择的函数，只能调用random函数，要求时间复杂度O(log n)。
淘宝闪购人工智能消费品/零售编码实现技术原理
考察说明
考察权重前缀和与二分查找在随机采样中的应用
回答思路
- 理解权重数组的累计和前缀
- 使用random生成均匀随机数并映射到前缀和区间
- 通过二分查找定位对应下标，保证O(log n)
- 说明边界处理和概率正确性
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
