2018年5月10日
微软面试题：鸡蛋从第N层及以上的楼层落下会摔破
摘要： 题目： 有一栋楼共100层，一个鸡蛋从第N层及以上的楼层落下来会摔破， 在第N层以下的楼层落下不会摔破。给你2个鸡蛋，设计方案找出N，并且保证在最坏情况下， 最小化鸡蛋下落的次数。(假设每次摔落时，如果没有摔碎，则不会给鸡蛋带来损耗) 形形色色的解答： 在参考下面的解答之前，请你先仔细思考10分钟。 阅读全文
posted @ 2018-05-10 22:51 bonelee 阅读(1133) 评论(0) 推荐(0)
8个试剂，其中一个有毒，最少多少只小白鼠能检测出有毒试剂——分而治之思想
摘要： 面试题：8个试剂，其中一个有毒，最少多少只小白鼠能检测出有毒试剂 方法1： 用3只小鼠，能组合成8种状态。 第一只喂食【1、3、5、7】四只试剂 第二只喂食【2、3、6、7】四只试剂 第三只喂食【4、5、6、7】四只试剂 方法2： 二分法，每次把试剂分成两堆，然后用两只小鼠测试，如果一只死掉了，那么 阅读全文
posted @ 2018-05-10 22:04 bonelee 阅读(765) 评论(0) 推荐(0)