AI 简历
简历模板
简历范文
模拟面试
校招
求职攻略
关于我们
我要招人
登录
登录
AI 简历
简历模板
简历范文
模拟面试
校招
求职攻略
关于我们
我要招人
首页
面试题库
电子/半导体行业面试题
有20个球,其中1个是次品,但不知道次品比正品轻…
电子/半导体行业面试题
更新 2026-08-05
有20个球,其中1个是次品,但不知道次品比正品轻还是重,其他正品质量相同。请设计一种最优的称重方案,并说明最多需要称几次才能找出次品并判断其轻重。
TP-LINK
后端开发
电子/半导体
问题拆解
技术原理
考察说明
考察信息论与三分法在不确定轻重问题中的应用及最优策略推导
回答思路
能基于信息论说明每轮三分支可区分3^n种情况,20个球有40种可能状态
能给出或推导最优称重次数为4次
能描述第一轮分组(如6、6、8)及后续依据平衡/左重/右重分支的策略
能解释为何3次不够(3^3=27<40)
换一题
上一题
C++ 中 reserve 与 resize 函数有什么区别?
下一题
你使用过 Docker 吗?常用的 Docker 命令有哪些?
本题还出现在
后端岗位面试题
TP-LINK面试题