Google研发面试题
<p>本日很开心找到了一个很不错的研发口试题，很检验临时反应能力，专程拿出来和各人分享一下此题以及本身做该题的心得体会！！！</p><p> 题目：</p>
<p>统共有12个外表都一样的金属球，此中有11个球的重量是相同的，1个球的重量可能比其他11个球要重，也可能比较其他11个球轻，这个球称之为异常球，问：怎样利用一个天平来称重三次找出这个异常球？</p>
<p> </p>
<p> </p>
<p>下面来解说我的思绪，渴望各人拿出笔和纸。</p>
<p>起首我们将12个球分为三份，将球依次排好序号为1-12，如下：</p>
<p>A组选手：1，2，3，4 B组选手：5，6，7，8 C组选手：9，10，11，12</p>
<p>任意拿出两组放在天平双方，下面我们就以拿出A，B比较。</p>
<p>【1】假如A == B，由于只有1个异常球，而A == B，则阐明C组（9，10，11，12）异常球：</p>
<p> 紧接着从C组（异常组中）取出3个球，从正常组A或者B组中也取出3个球来进行比较，例如我们取出B组6，7，8【左边】 <strong> vs</strong>C组9，10，11 【右边】</p>
<p> <strong>假如天平平衡</strong>，则C组剩下的球就为异常球，如许就比较2次；</p>
<p> <strong>假如天平不平衡，</strong>那就知道了异常球是重还是轻，</p>
<p> 那就从右边的三个球中再任取两个，放入天平中：<br /></p>
<p> <strong>假如天平平衡</strong>，剩下的球即为异常球；如许就比较2次<br /></p>
<p> <strong>假如不平衡</strong>，则可根据上面已经得出的结论：异常球是重还是轻的结论判断哪一个是异常球，如许比较3次</p>
<p> </p>
<p>【2】假如A != B，由于只有1个异常球，则阐明C组为标准球，异常球在A组或者B组中<br /></p>
<p> 此时要分两种环境来分析：</p>
<p> <strong>（1）左侧重右侧轻</strong>即1，2，3，4 > 5，6，7，8；<strong>（2）左侧轻右侧重</strong>即1，2，3，4 < 5，6，7，8</p>
<p>========》</p>
<p> <strong>（1）左侧重右侧轻</strong>即1，2，3，4 > 5，6，7，8 【异常球可能是1，2，3，4重，或者5，6，7，8轻】</p>
<p> 然后我们比较1，6，7，8 和5，9，10，11 ------>(9,10,11是正常球标准球)</p>
<p style="margin-left: 90px;"> 假如平衡，就可以阐明，1，6，7，8和5 是标准球，团结上一个比较结果，可以得出的是异常球为2，3，4且为重球，如许从2，3，4内里找两个球比对一下即可，如许就比较3次；</p>
<p style="margin-left: 90px;"> 假如不平衡：</p>
<p style="margin-left: 90px;"> 左侧重：则1为异常重球，如许就比较2次</p>
<p style="margin-left: 90px;"> 左侧轻：异常球是6，7，8且为轻球，从三个球中选出两个再次称一次选择轻的即可，如许就比较3次</p>
<p style="margin-left: 90px;"> </p>
<p style="margin-left: 30px;"> </p>
<p style="margin-left: 30px;"><strong>（2）左侧轻右侧重即</strong>1，2，3，4 < 5，6，7，8 解法同上面差不多，这个留给各人思考（思绪一样，比较简单）</p>
<p style="margin-left: 30px;"> </p>
<p>上面就是关于这个题目，我的思绪息争法，欢迎各人指正！！！写完正好凌晨一点钟，晚上喽！</p>
<p style="margin-left: 90px;"> </p><br><br/><br/><br/><br/><br/>来源：<a href="https://www.cnblogs.com/guohai-stronger/p/11729822.html" target="_blank">https://www.cnblogs.com/guohai-stronger/p/11729822.html</a>
页:
[1]