中国城乡住建部建设部网站,推荐5家知名,网上注册公司审核需要多久,icann域名注册商文章目录 腾讯1000瓶毒药里面只有1瓶是有毒的#xff0c;问需要多少只老鼠才能在24小时后试出那瓶有毒。有两根不规则的绳子#xff0c;两根绳子从头烧到尾均需要一个小时#xff0c;现在有一个45分钟的比赛#xff0c;裁判员忘记带计时器#xff0c;你能否通过烧绳子的方… 文章目录 腾讯1000瓶毒药里面只有1瓶是有毒的问需要多少只老鼠才能在24小时后试出那瓶有毒。有两根不规则的绳子两根绳子从头烧到尾均需要一个小时现在有一个45分钟的比赛裁判员忘记带计时器你能否通过烧绳子的方式来为这场比赛计时有25匹马5条赛道每条赛道同时只能有一匹马跑假设每匹马的水平都很稳定在没有计时器的情况下最少需要比几场才能确定前三名。 该文章记录一些面试中的智力题目。
腾讯
1000瓶毒药里面只有1瓶是有毒的问需要多少只老鼠才能在24小时后试出那瓶有毒。
题目来源最累的一场面试还得是腾讯 参考这是一个经典的二分法或者说是二进制的问题。对于1000瓶药可以用二进制表示为从00000000000到11111010001000的范围总共需要10位。因此需要10只老鼠来试出哪一瓶是有毒的。具体的实施方案就是将每一瓶药对应到一个二进制的数字然后让对应到1的位置的老鼠去试那一瓶药。这样24小时后只需要看哪些老鼠死了就能确定哪一瓶药是有毒的。 老鼠的死亡状态分 0-1n 个老鼠就可以确定 2^n 个状态即判断这么多瓶毒药中哪瓶是有毒的。
有两根不规则的绳子两根绳子从头烧到尾均需要一个小时现在有一个45分钟的比赛裁判员忘记带计时器你能否通过烧绳子的方式来为这场比赛计时
题目来源https://leetcode.cn/circle/discuss/ZrlHEG/ 注意绳子是不均匀的也就是说燃烧的时间和烧到绳子的长度没有关系。
如果绳子是规则均匀的我们可以通过对折的方式把绳子标记为4段点燃一端烧到提前标记的3/4处就是45分钟。
但是本题的前提是绳子是不规则的这个时候能不能解答出来的关键在于你有没有意识到一根绳子同时点燃两头燃烧完的时间为30分钟。
基于上面的思路我们先给两根绳子编个号分别为A绳和B绳点燃A绳的一端同时点燃B绳的两端当B绳烧完的时候时间就过去30分钟这个时候A绳还需要30分钟才能烧完但是如果我们在B绳烧完的时候点燃A绳的另一端两端同时烧A绳就还需要15分钟可以烧完。这样两根绳子烧完总用时45分钟所以我们可以通过烧绳子的方式来为这场比赛计时。
有25匹马5条赛道每条赛道同时只能有一匹马跑假设每匹马的水平都很稳定在没有计时器的情况下最少需要比几场才能确定前三名。
题目来源https://leetcode.cn/circle/discuss/V6ZITu/ 7 场
25匹马分成5组每组先进行一次比赛这就要比5场。
我们给每个小组内进行完比赛的马进行标号排名依次递减Ai Bi Ci Di Ei5 i 1。
五场比赛后确定了每个小组内的名次接下来只需要把每个小组的第一名拿出来A1 A2 A3 A4 A5比一次确定每个小组第一名的排名。假设结果是 A1 A2 A3 A4 A5我们会得到下面的矩阵 这样确定第一名A1。
根据上面的矩阵规律可以确定第二名只能从B1和A2之间产生接下来我们针对这两种情况来进行分别讨论。
如果第二名是B1那么第三名只能从A2 B2 C1 之间产生。 如果第二名是A2那么第三名只能从B1 B2 A3 之间产生。 所以只需要再将 A2 A3 B1 B2 C1这5匹马比一次就能确定第二名和第三名。 总共的比赛场次是5117最少需要比7场可以确定前三名。
