别乱说，算法才不是脑筋急转弯

数据与人 2021-12-06

1538

先来看一个某厂笔试题。

题目大概是这样：

题目1：

你有不限量的水，还有两个水桶，容积分别是5升和3升。如何精确地称量出4升水？

这对经常刷题的你来说应该小意思，但是你有没有想过：“为啥程序员面试要考脑筋急转弯呀！？”

其实这不是什么脑筋急转弯，这是道算法题。

不信？那你再来看看这道题：

题号2：

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

其实这道题是小学二年级的一道数学竞赛题，思索一下，这道题是不是更有脑洞大开的味道。

脑筋急转弯都是小聪明的歪理，和算法不一样，别搞混了

。

作为程序员，笔试时都会遇到算法题，有些看似正经的题，实则埋坑。

题目3：

你让一个工人为你工作七天，用一根金条作为报酬。金条被分成7小块，可以每天支付一块。

但是，如果你只能将金条切割两次，那么你如何切割金条，能满足每天支付一块给工人呢？

这是一道简单的数学题，是在考量你的数学思维。如果你把精力只用在处理金条上，并不考虑实际场景，那你就把自己坑了。

坦率地讲，上面那些题都像是来搞笑的。下面认真给出一些算法题，来看看题目1的升级版：

题目4：

现在有三个容积分别是3升、5升和8升的水桶，其中容积为8升的水桶中装满了水，容积为3升和容积为5升的水桶是空的。

三个水桶都没有体积刻度，现在需要将大水桶中的8升水等分成两份，每份都是4升水，（附加条件是只能使用另外两个空水桶）

这道题一共有多少种方案，桶与桶之间倒水的次数哪种方案最少？这就是一个算法题了。

这道题答对了，月薪要40K，答不对就要4K。

如果用人类的思维方式，那么解决这个问题的关键是怎么通过倒水凑出确定的1升水或能容纳1升水的空间，三只水桶的容积分别是3、5和8，用这三个数做加减运算，可以得到很多组答案。

但是计算机并不能理解这个「1」的重要性，很难按照人类的思维方式按部就班地推导答案，因此用计算机解决这个问题，通常会选择使用「穷举法」。为什么使用「穷举法」呢？

因为这不是一个典型意义上的求解最优解的问题，虽然可能暗含了求解倒水次数最少的方法的要求，但就本质而言，常用的求解最优解问题的高效方法都不适用于此问题。

靠算法题筛选人才

这里三道算法面试题，大家不妨秀一秀自己智商，根据答题结果考虑下要不要找老板谈个加薪或者其他福利

。

题目5：

12个高矮不同的人，排成两排，每排必须是从矮到高排列，且第二排比第一排对应的人高。

求排列方式有多少种？

题目6：

从一副扑克中随机抽取5张牌，判断是不是顺子（5张牌数字连续，大小王为任意数字）。

题目7：

输入一个正整数 n，输出所有和为 n 的连续正整数序列。

搞得定吗？

即使之前看过这道题，蒙对了答案，但让你写一下算法思路，照样傻眼。

如果你是真 · 算法工程师，那就不是一般人儿了，请再次秀出你的智商。

算法，一直都是体现程序员能力的基本要素，也是拉开收入差距的关键指标。

觉得本文有用，请转发、点赞或点击“在看”
聚焦技术与人文，分享干货，共同成长
更多内容请关注“数据与人”

文章转载自数据与人，如果涉嫌侵权，请发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。