聚合国内IT技术精华文章,分享IT技术精华,帮助IT从业人士成长

我面试阿里被问的11223344问题

2021-10-25 16:08 浏览: 3352764 次 我要评论(0 条) 字号:

以下文章来源于一个搬砖的胖子 ,作者一个搬砖的胖子

一个搬砖的胖子 .

微软工程师,正致力于打造互联网大厂面试题库CodeTop

来自公众号:一个搬砖的胖子

大家好,我是一个搬砖的胖子。

今天分享一道逻辑题:排列 11223344 问题。

这道题我和好几个同学面阿里都遇到了,

而且我们面的是不同的部门!

因此写下这篇文章,让大家对这道题有个印象。

3 分钟,你就可以掌握它。

题目描述

有8个数,11223344
将其排列,要求结果满足:两个1之间有一个数,两个2之间有两个数,两个3之间有三个数,两个4之间有四个数。问这个结果是多少?

答案:41312432 或 23421314

参考思路

这道题不让写代码,要求动笔算,实际就是模拟暴搜的过程。

我分享一个我面试时使用的思路,不一定最优。

我们可以想象成有 8 个空格子,依次往里填数字,填的时候满足题目的要求,最终得到的结果便是问题的答案。

可以想到,先填 4 比较好,因为填 4 可能的方案最少。

如图所示,在最终答案中,4 的位置一定是以下三种方案之一。

由于方案 1 和方案 3 只是顺序不同,因此我们可以只考虑方案1,如果最后以方案1为开始找到了答案,逆序一下便是方案3能找到的答案。

因此,我们只需考虑方案 1 和方案 2 。

同理,按照上面的思路,再填 3 ,再填 2 ,最后填 1 。

最终便可搜索到答案。

下图是以方案 1 开始搜索的所有可能方案,最终得到结果41312432;将其逆序得到的23421314,依然满足结果。

大家可以在纸上写一下,看看和我图中的一不一致。

由方案 2 开始搜索无法得到满足条件的序列,因此不再画图分析。

好了,分享结束


--- EOF ---


推荐↓↓↓


网友评论已有0条评论, 我也要评论

发表评论

*

* (保密)

Ctrl+Enter 快捷回复