面试题库 › 算法 / 大模型 › 两个鸡蛋确定楼层

两个鸡蛋确定楼层

难度 ★★★在 9 场真实面经中被问到 方向:算法 / 大模型考点:数学与智力题

哪些公司问过

腾讯3字节跳动1联影医疗1快手1深信服1英雄游戏1白日梦游戏1

常见岗位:NLP / 语音、游戏客户端、C/C++ 软件开发、C++ 后端、游戏研发

答案要点

  1. 目标:最坏情况下的最少次数;让每一次扔的最坏情况总次数相同
  2. 设最少 n 次:第一次从第 n 层扔,之后每次少走一层(n-1、n-2、……)
  3. 总楼层覆盖 n + (n-1) + … + 1 = n(n+1)/2 ≥ 100,得 n = 14
  4. 策略:第一个鸡蛋依次从 14、27、39、50、60、69、77、84、90、95、99、100 层扔
  5. 碎了就用第二个鸡蛋从上次没碎的楼层往上逐层试;一般情况用动态规划

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题