虎牙面试题更新 2026-08-05

如果每次选择只能排除1/3,时间复杂度是多少?

虎牙前端/移动开发问题拆解技术原理

考察说明

考察对主元消减类算法复杂度的推导与理解

回答思路

  1. 能正确得出迭代次数为 O(log n)
  2. 能解释每次排除固定比例导致规模按常数因子缩减
  3. 能结合典型算法(如快排优化、选择算法)说明应用场景
  4. 能指出常数因子只影响系数不影响渐进复杂度
本题已收录答题指导

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

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