面试题库 › C++ / 后端 › 16 个数最多 20 次比较找出第二大

16 个数最多 20 次比较找出第二大

难度 ★★☆在 1 场真实面经中被问到 方向:C++ / 后端考点:数学与智力题

哪些公司问过

完美世界1

常见岗位:C++ 后端

答案要点

  1. 锦标赛两两比较,15 次比较得出最大值
  2. 第二大只可能被最大值淘汰,候选为与冠军交手过的数
  3. 冠军共比赛 log2(16)=4 次,候选 4 个
  4. 候选中找最大需 3 次,总计 15+3=18 次
  5. 通用公式:n + ⌈log2 n⌉ - 2

易错点

面试官常见追问

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

相关面试题