一、微软58题 A.逻辑推理 1、你让工人为你工作7天,给工人的回报是一根金条。金条平分成相连的7段,你必须在每天结束时给他们一段金条,如果只许你两次把金条弄断,你如何给你 的工人付费? 2、请把一盒蛋糕切成8份,分给8个人,但蛋糕盒里还必须留有一份。 3、小明一家过一座桥 ...
瓶毒药要至少多少只老鼠,假设每只老鼠吃了药之后,如果中毒会 小时内毒发而死,才能找出具体的哪一瓶 答案是至少 只,需要将药混合起来,需要喂一轮。 题解 位运算,每一只老鼠都可以当做一个二进位,代表 和 , 代表老鼠没事, 代表老鼠死了 根据 ,所以至少 个老鼠可以确定 个瓶子具体哪个瓶子有毒。 为了更好的表达原理,将题目整体缩小为如何用 只老鼠确定 个瓶子 。 一位表示一个老鼠, 表示 个瓶子。 ...
2021-02-15 18:06 1 503 推荐指数:
一、微软58题 A.逻辑推理 1、你让工人为你工作7天,给工人的回报是一根金条。金条平分成相连的7段,你必须在每天结束时给他们一段金条,如果只许你两次把金条弄断,你如何给你 的工人付费? 2、请把一盒蛋糕切成8份,分给8个人,但蛋糕盒里还必须留有一份。 3、小明一家过一座桥 ...
这里尽量收录遇到的面试智力题 1.有两根粗细不均匀的香,燃烧时快时慢,但每根香烧完的时间确定是一小时,你能用什么方法来确定45分钟的时间? 点燃香1两端,同时点燃香2一段,香1燃完需30分钟,这时香2恰好燃了一半,再点燃香2另一端,燃完是15分钟,加起来45分钟。 同理也可以通过把计时起始 ...
二进制问题 金条问题 有个商人雇用了一位手艺高超的工匠了为他做一个精致产品,工作一星期七天的代价是一条金条。商人手头上有一条金条,刚好有可以付工匠一星期的工钱。但工匠要求工钱要按每天来付。虽然他并 ...
偶然在订阅号中看到一些校招的智力题,觉得有点意思,于是花了些时间收集一些,网上搜了下,在此mark下~~ 有20瓶药丸,其中19瓶装有1克/粒的药丸,余下一瓶装有1.1克/粒的药丸。给你一台称重精准的天平,怎么找出比较重的那瓶药丸?天平只能用一次。 解法:有时候,严格的限制条件 ...
智力题,每个正式的笔试、面试都会出,而且在面大企业的时候必然会问到,笔者曾在很多面试中,都被问到过,不过答得都不是很好,因为时间很短,加上我们有时候过于紧张,所以做出这类问题,还是有一定的难度,从这篇文章中我会总结一些常见的智力题,希望各位读者能在本章所列的题中找出做这类题的方法,克服面试中的难题 ...
那些年流行的面试智力题分享 参考链接:https://www.nowcoder.com/discuss/262595 目录: 1.赛马找最快<腾讯高频> 2.砝码称轻重 3.药瓶毒白鼠<腾讯> 4.绳子两头烧 5.犯人猜颜色 6.猴子搬香蕉 7.高楼扔鸡蛋 ...
大家应该都听说过这个老题目:有 1000 个一模一样的瓶子,其中有 999 瓶是普通的水,有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在,你只有 10 只小白鼠和一星期的时间,如何检验出哪个瓶子里有毒药? 这个问题的答案也堪称经典:把瓶子从 0 到 999 依次编号 ...
吃豆子过桥问题 本题来自于百度校招面试题,通过一个简单的智力问题理解递归问题的解法。 一:问题描述 一个人要过一座80米的桥,每走一米需要吃一颗豆子,他最多可以装60颗豆子,问最少需要吃多少颗豆子才能走完桥? 二:初步分析 1.一趟(不折回)最多只能走60米豆子 ...