后端岗位面试题更新 2026-08-05
有八个金属球,其中有七个各个属性都相同,只有一个的重量更重一点,其它属性也相同,问最少需要几次称量找出这个球?
亚信科技(中国)有限公司后端开发专业服务问题拆解技术原理
考察说明
考察二分与三分搜索策略在对称称量问题中的应用
回答思路
- 明确使用天平而非电子秤,两盘可比较重量
- 合理分组,利用每次称量最多三种结果(左重、右重、平衡)
- 得出最少需要2次,并说明每次称量的具体分组逻辑
- 能扩展到一般数量球的最少称量次数判断
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。