快手面试题更新 2026-08-05

请设计算法:给定整数 delay、forget 和 n,每个人在发现秘密后的第 delay 天开始每天可以分享给一个新的人,在发现秘密后 forget 天会忘记秘密且不再分享。求第 n 天结束时知道秘密的人数(人数可能很大,取模 10^9+7)。

快手人工智能互联网/IT编码实现技术原理

考察说明

考察动态规划建模与滑动窗口优化解决递推计数问题

回答思路

  1. 正确建立按天计数的状态和转移关系
  2. 处理分享窗口的起始与结束时间
  3. 采用滑动窗口或前缀和优化时间复杂度
  4. 考虑取模运算避免溢出
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。