快手面试题更新 2026-08-05
请设计算法:给定整数 delay、forget 和 n,每个人在发现秘密后的第 delay 天开始每天可以分享给一个新的人,在发现秘密后 forget 天会忘记秘密且不再分享。求第 n 天结束时知道秘密的人数(人数可能很大,取模 10^9+7)。
快手人工智能互联网/IT编码实现技术原理
考察说明
考察动态规划建模与滑动窗口优化解决递推计数问题
回答思路
- 正确建立按天计数的状态和转移关系
- 处理分享窗口的起始与结束时间
- 采用滑动窗口或前缀和优化时间复杂度
- 考虑取模运算避免溢出
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。