SDE 面试中常见的 20 个难题
拼图是检验你解决问题能力的方法之一。这些是让你逻辑思考的棘手问题。
要回答任何难题，您必须在给定的条件下集中注意力并小心。它证明了你在压力面前会有多冷静。这就是为什么我们准备了亚马逊、微软、Adobe 等顶级公司常见的前 20 个谜题。解决这些谜题并没有给你巨大的逻辑能力，因为我们永远不知道面试会问什么，但是这个谜题表肯定会在面试中帮助你。
干得好：
- 3 蚂蚁和三角形
有 3 只蚂蚁坐在三角形的三个角上。所有蚂蚁随机选择一个方向并开始沿着三角形的边缘移动。任意两只蚂蚁相撞的概率是多少？
解决方案： https://www.geeksforgeeks.org/puzzle-21-3-ants-and-triangle/ - 天堂与地狱
有两扇门，一扇通往地狱，一扇通往天堂。两个看门人，每个门一个。他们一个总是说真话，另一个总是说谎，但你不知道哪个守卫哪个门。你只能问一个问题，你需要找出通往天堂的大门。
问题是什么？
解决方案： https://www.geeksforgeeks.org/puzzle-heaven-hell/ - 10 硬币拼图
你被蒙上眼睛，10 个硬币放在你面前的桌子上。您可以触摸硬币，但不能凭感觉判断它们在哪个方向。你被告知有 5 个硬币正面朝上，5 个硬币反面朝上，但不知道哪个是哪个。你能做两堆硬币，每堆都有相同数量的正面朝上吗？您可以多次翻转硬币。
解决方案： https://www.geeksforgeeks.org/puzzle-24-10-coins-puzzle/ - 贴错标签的罐子
有 3 个罐子，分别是 A、B、C。所有这些罐子都贴错了标签。以下是每个罐子的标签：A：糖果B：糖果C：糖果和糖果（以随机比例混合）您可以将手放在罐子中，一次只能选择一个可食用的。告诉必须/必须采摘的可食用的最小数量，以便正确标记罐子。
解决方案： https://www.geeksforgeeks.org/puzzle-mislabeled-jars/ - 50 个红色弹珠和 50 个蓝色弹珠
给两个盒子B1和B2一个有50 个红色弹珠，另一个有50 个蓝色弹珠。从任何盒子中随机选择一个球，任务是通过重新洗牌两个盒子中的弹珠来最大化选择红球的概率。
解决方案： https://www.geeksforgeeks.org/puzzle-50-red-marbles-and-50-blue-marbles/ - 最小切割拼图
你有一个人为你工作了五天，还有一根金条来付钱给他。你必须在每天结束时给他们一块金子。金条的最少切割次数是多少，您可以每天支付他 1/5 的费用？
解决方案： https://www.geeksforgeeks.org/puzzle-31-minimum-cut-puzzle/ - 100 门
一排有 100 扇门，所有门最初都是关闭的。一个人多次穿过所有门并按以下方式切换（如果打开则关闭，如果关闭则打开）： 在第一次行走中，此人触发每扇门 在第二次行走中，此人每隔一扇门触发一次，即, 2 nd , 4 th , 6 th , 8 th , ... 在第三次步行中，该人每三扇门触发一次，即 3 rd , 6 th , 9 th , ... 同样，在第 100次步行中，该人触发 100第门。
到底哪些门是开着的？
解决方案： https://www.geeksforgeeks.org/puzzle-16-100-doors/ - 找到最快的 3 匹马
有 25 匹马，您需要找出其中最快的 3 匹马。您最多可以在 5 个之间进行比赛，以找出它们的相对速度。在任何时候，您都无法知道马匹在比赛中的实际速度。找出最小编号。获得前 3 名马匹所需的比赛。
解决方案： https://www.geeksforgeeks.org/puzzle-9-find-the-fastest-3-horses/ - 计算蜜蜂行进的总距离
两列火车在同一条轨道上，它们正朝着对方驶来。第一列火车的速度为50公里/小时，第二列火车的速度为70公里/小时。当两列火车之间的距离为 100 公里时，一只蜜蜂开始在两列火车之间飞行。蜜蜂首先从第一列火车飞到第二列火车。一旦它到达第二列火车，它立即飞回第一列火车……以此类推，直到火车相撞。计算蜜蜂行进的总距离。蜜蜂的速度是 80 公里/小时。
解决方案： https://www.geeksforgeeks.org/puzzle-3-calculate-total-distance-travelled-by-bee/ - 3 次切割，将圆形蛋糕切成 8 等份
你有一个生日蛋糕，只需要切 3 次就可以把它切成 8 等份。你怎么做呢？
解决方案： https://www.geeksforgeeks.org/puzzle-3-cuts-cut-round-cake-8-equal-pieces/ - 找到整个过程后剩下的最后一个球
一个袋子里有20个红球和16个蓝球。每一步取出任意 2 个球，并根据以下条件用一个新球替换： 如果它们颜色相同，则用一个红球替换。如果它们的颜色不同，则将它们替换为蓝色球。找到整个过程后剩下的最后一个球。
这里的更换意味着新球被插入袋中。
解决方案： https://www.geeksforgeeks.org/puzzle-find-last-ball-remain-entire-process/ - 两个水壶
你在河边。给你一个m升水罐和一个0 < m < n升水罐。两个水壶最初都是空的。水壶没有标记，无法测量较小的数量。您必须使用水罐来测量 d 升水，其中 d < n。确定要在其中一个水壶中获得 d 升水所需执行的最少操作次数。
您可以执行的操作是：
清空一个水壶
装满水壶
将水从一个水壶倒到另一个水壶，直到其中一个水壶是空的或满的。
解决方案： https://www.geeksforgeeks.org/two-water-jug-puzzle/ - 3 个灯泡和 3 个开关
有一个带门（关闭）和三个灯泡的房间。房间外面，有三个开关，与灯泡相连。您可以随心所欲地操作开关，但一旦打开门，您就无法更改它们。用灯泡识别每个开关。所有灯泡都处于工作状态。
解决方案： https://www.geeksforgeeks.org/puzzle-7-3-bulbs-and-3-switches/ - 如何使用两条相同的电线测量 45 分钟？
我们如何使用两根相同的电线测量四十五分钟，每根电线都需要一个小时才能燃烧？我们有火柴棍。电线燃烧不均匀。因此，例如，两半电线可能分别在 10 分钟和 50 分钟内燃烧。
解决方案： https://www.geeksforgeeks.org/puzzle-1-how-to-measure-45-minutes-using-two-identical-wires/ - 查找女儿的年龄
阿洛克有三个女儿。他的朋友夏姆想知道他女儿的年龄。阿洛克给了他第一个暗示。- 他们年龄的乘积是72。
Shyam 说 Alok 给他第二个提示的信息还不够。 - 他们的年龄之和等于我的门牌号。
Shyam 出去查看门牌号码并告诉“我仍然没有足够的信息来确定年龄”。
Alok 承认 Shyam 猜不出来并给了他第三个暗示 - 最年长的女孩喜欢草莓冰淇淋。
Shyam 能够在第三次提示后猜测。
你能猜出三个女儿的年龄吗？
解决方案： https://www.geeksforgeeks.org/puzzle-2-find-ages-of-daughters/ - 他们年龄的乘积是72。
- 5行10球
给定十个球，任务是将这 10 个球分成五行，每行正好包含 4 个球。
解决方案： https://www.geeksforgeeks.org/puzzle-10-balls-in-5-lines/ - 使用 7 个单位的金棒向员工付款？
雇员为雇主工作 7 天。雇主有7个单位的金棒。用人单位如何给员工发工资，让员工每天下班后的杆数增加一个？
解决方案： https://www.geeksforgeeks.org/puzzle-4-pay-an-employee-using-a-gold-rod-of-7-units/ - 火炬和桥梁
有 4 个人（A、B、C 和 D）想在晚上过桥。- A过桥需要1分钟。
- B过桥需要2分钟。
- C过桥需要5分钟。
- D过桥需要8分钟。
他们只有一个火炬，没有火炬就无法过桥。任何时候桥上都不能超过两个人，两个人一起过桥时，必须以较慢的人的速度移动。
解决方案： https://www.geeksforgeeks.org/puzzle-18-torch-and-bridge/ - 毒药和老鼠
有1000瓶酒。其中一瓶装有毒酒。一只老鼠在喝了毒酒一小时后死亡。需要多少只老鼠才能在一小时内找出哪个瓶子含有毒药。
解决方案： https://www.geeksforgeeks.org/puzzle-19-poison-and-rat/ - 骆驼和香蕉拼图
一个人有3000根香蕉和一头骆驼。该人希望将最大数量的香蕉运输到 1000 公里外的目的地，仅使用骆驼作为运输方式。骆驼一次不能携带超过 1000 根香蕉，每走一公里就要吃一根香蕉。仅使用骆驼可以将香蕉转移到目的地的最大数量是多少（不允许其他运输方式）。
解决方案： https://www.geeksforgeeks.org/puzzle-15-camel-and-banana-puzzle/
我们也很乐意向您推荐其他难题，当您感到无聊时尝试解决这些难题。 https://www.geeksforgeeks.org/puzzles/