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