首页 > Essays > Myths > 面试题之 IQ 益智题 – 我不知道我知道
2020
09-13

面试题之 IQ 益智题 – 我不知道我知道

记得第一次遇到这种题是去面酷狗音乐,那里的面试是我最烦的类型之一,他们每次面试都是先在邮件中机试,然后去现场笔试(基本是逻辑和数学题目),然后才是真正的面试,可以过滤一些摸鱼选手,但真的很浪费面试者的时间。

再次见到这个类型的题目已经又过了两年,这是 BIGO 的面试,视频面试用的微信一上来就发一些笔试题目,先是 JS 基础,然后一道算法题,除了暴力法,递归思路短时间内没理清,复杂度分析又没有特别熟练(还是需要加强),直接跳过,结果就又出现这种 IQ 益智题。

实话讲,我比较讨厌面试遇到此类问题,不是因为这类题目难度高,而是这类题目对工作记忆栈的容量要求比较高,读题和分析的过程如果没有纸笔还是相当费时的,我是直接放弃答了,因为不想浪费时间在这种对工作实际内容毫无关系的问题上的,但回来想想,既然第二次遇到了,拿还是要总结下解法,避免下次遇到时连个思路都没有,也是比较尴尬的。

下面就是解法的思路,本质就是逐步根据逻辑条件,不断的从给定元素集合中剃除元素的过程,直到剩下一个元素就是答案。唯一的难点就是如何把自然语言转换成删除逻辑。还有就是没有纸笔的情况下,大脑要保存动态删除的集合快照,相比还是比较困难的

这样结果就出来了,感谢百度知道,虽然答案写的也要辅助记录才知道,但整理一下,以绝后患

最后编辑:
作者:scplay
这个作者貌似有点懒,什么都没有留下。

留下一个回复

你的email不会被公开。