后端岗位面试题更新 2026-08-05
有20个外观相同的球,其中有一个重量不标准(可能偏重或偏轻),只有一台天平,最坏情况下需要称几次才能找出这个次品球?
TP-LINK后端开发电子/半导体问题拆解方案权衡
考察说明
考察二分/三分法信息论思维和最坏情况分析能力
回答思路
- 明确区分次品可能偏重或偏轻对结果的影响
- 能说明使用三分法将候选球分成等量三组
- 能给出最坏情况次数并解释上界依据
- 能正确推导或说明查找次品的称量策略
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。