算法篇-----面试高频题（脑筋急转弯）

最近看到很多混在算法中的一些脑筋急转弯，居然是面试高频题，下面罗列一波！
题号一：
农夫需要把狼、羊、菜和自己运到河对岸去，只有农夫能够划船，而且船比较小，除农夫之外每次只能运一种东西，还有一个棘手问题，就是如果没有农夫看着，羊会偷吃菜，狼会吃羊。
请考虑一种方法，让农夫能够安全地安排这些东西和他自己过河。

解答：

Step1:首先把羊运过去，此时岸边留下的是狼和菜
Step2:接着开回来，把狼运过去，与此同时把羊载回来
Step3:紧接着把菜运过去，羊放回到岸边，此时岸边留下了羊
Step4:最后开回空船，把羊载到对岸，完成全过程

题号二：
你让一个工人为你工作七天，用一根金条作为报酬。金条被分成 7 小块，可以每天支付一块。
但是，如果你只能将金条切割两次，那么你如何切割金条，能满足每天支付一块给工人呢？

解答：

分成1，2，4！
Step1:第一天把价值1送给工人
Step2:第二天把价值2送给工人，同时换回价值1
Step3:第三天把价值1接着交付给工人
Step4:第四天把价值4给工人，换回价值1和2
Step5:第五天把价值1给工人
Step6:第六天把价值2给工人，换回价值1
Step7:第七天把价值1付给工人，完成工作任务

题号三：
请你把 10 根放在篮子里的香蕉分给 10 只猴子，每只猴要得到一根，最后篮子里还要留下一根香蕉，你能做到吗？

解答：

尼玛，这也能算题目，看完答案的你不要被气炸の。
将前九根分给九个猴子，最后一个猴子拿着一个篮子，里面放一根香蕉。
^-^  出这个题目的小哥哥出来，接招吧！！！

算法篇-----面试高频题（脑筋急转弯）相关推荐

随机森林(Random Forest)面试高频题
推荐一篇写的很好的博客:[Machine Learning & Algorithm] 随机森林(Random Forest). 一.随机森林算法的原理随机森林算法是Bagging集成框架下的 ...
面试高频题：Spring和SpringMvc父子容器你能说清楚吗
引言以前写了几篇关于SpringBoot的文章<面试高频题:springBoot自动装配的原理你能说出来吗>.<保姆级教程,手把手教你实现一个SpringBoot的starter& ...
面试题：460道Java后端面试高频题答案版「模块九：Spring」
Spring 写在前面相信对于 Spring 这个模块,只要是做过 Java 开发的同学都是不陌生的,或多或少都使用过 Spring 体系的框架.对于平时自己做点小项目会写配置文件可能就行了,但是对 ...
2022（招聘季）linux面试高频题
大家好,今天给大家分享一下2022最新最全的linux面试高频题,希望你们喜欢. linux运维工程师在面试的时候经常会被问到各种问题,接下来我也会根据自己的经验将面试题整理下来供大家参考.有不同见解 ...
牛客网面试高频题top100（11~20）
** 牛客网面试高频题top100(11~20 java实现) ** 11.跳台阶一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个 n 级的台阶总共有多少种跳法(先后次序不同算不同的结 ...
牛客网面试高频题top100（1~10）
*牛客网面试高频题top100(1~10 java实现) 1.反转链表描述: 给定一个单链表的头结点pHead(该头节点是有值的,比如在下图,它的val是1),长度为n,反转该链表后,返回新链表的表 ...
【微软算法面试高频题】俄罗斯套娃信封
1. 题目给你一个二维整数数组 envelopes ,其中 envelopes[i]=[wi,hi]envelopes[i] = [w_i, h_i]envelopes[i]=[wi,hi] , ...
【微软算法面试高频题】可怜的小猪
微软和谷歌的几个大佬组织了一个面试刷题群,可以加管理员VX:sxxzs3998(备注CSDN),进群参与讨论和直播 1. 题目有 buckets 桶液体,其中正好有一桶含有毒药,其余装的都是水.它们 ...
【微软算法面试高频题】超级洗衣机
微软和谷歌的几个大佬组织了一个面试刷题群,可以加管理员VX:sxxzs3998(备注CSDN),进群参与讨论和直播 1. 问题假设有 n 台超级洗衣机放在同一排上.开始的时候,每台洗衣机内可能有一定 ...

算法篇-----面试高频题（脑筋急转弯）

算法篇-----面试高频题（脑筋急转弯）相关推荐

最新文章

热门文章