考点介绍:
智力是使人能顺利完成某种活动所必需的各种认知能力的有机结合,它包括观察力、记忆力、注意力、想象力和思维力等成分,并以思维力为核心。智力分析题在前端算法考察中是比较重要的一部分,需要掌握哦。
本期分享的内容分为试题、文章及视频三部分,答案详情解析和文章内容点击文章末尾链接即可查看!
一、考点题目
1、如何快速找出一个32位整数的二进制表达里有多少个"1"?用关于"1"的个数的线性时间?
解答:答案1(关于数字位数线性);答案2(关于"1"的个数线性)......
2、8x8的正方形棋盘,一共有多少个正方形格子。比如1x1的棋盘,只有一个正方形,而2x2的棋盘,则有4个边长为1的小格子+1个边长为2的大正方形,一共五个。
解答:这个题应该会感觉熟悉,记不清是小学还是初中,经常让人数来着。这个题目,多画几个,找出规律就可以解决了......
3、一个容量无限的水龙头,两个容量确定的杯子,一个4升,一个9升,如何倒出6升水?
解答:将9升杯子倒满,倒入4升的杯子中,此时9升杯子中剩余5升,将4升杯子倒掉,再将9升杯子剩余的水倒入4升杯子,此时9升杯子中剩余1升水,将4升杯子倒掉,9升杯子中剩余1升倒入4升杯子中,此时9升杯子水为0,4升杯子中还有1升水……
4、有一个可以等概率生成随机数1-3的函数,random3,要求写出一个可以生成random7的函数,可以等概率的生成数字1-7
解答:通过random3生成random9 step2: random9中剔除大于7,即可生成random7。其中,第一步可能相对有点绕,如何通过random3生成random9,可以分两步:第一步:执行一次random3,得到的结果称为a......
二、考点文章
1、【校招VIP】直通BAT面试算法---智力题2-赛马
作为一个马场的主人,你要安排你的n匹赛马和另一个马场的n匹马比赛。你已经知道了对方马场的出战表,即参加每一场的马的强壮程度。当然你也知道你自己的所有马的强壮程度。我们假定比赛的结果直接由马的强壮程度决定,即更壮的马获胜(若相同则双方均不算获胜),请你设计一个策略,使你能获得尽量多的场次的胜利……
2、【校招VIP】一道看似简单的阿里前端算法题
博主本次介绍的题目是真实来自阿里前端CBU部门招聘实习生的一道前端算法题,这道题并不是LeetCode上的找出数组中第K大的元素这道题模,而是在这道题目的基础上进行了改编,让我们一起来探索下这道题目该如何解决……
3、【整理】常见的算法(智力)题
Catalan数(n个节点的二叉树有多少个, n个元素的进栈出栈序列有多少个) 12个高矮不同的人,排成两排,每排必须是从矮到高排列,而且第二排比对应的第一排的人高......
三、考点视频
1、算法智力题之用一条线分割多边形为面积相等的两部分
本题考察的是分析问题的思维能力。从最小集,也就是三角形开始寻找规律,最后找到最适合本题的思路和方法……
相关题目及解析内容可点击下方链接查看:
移动端链接:https://m.xiaozhao.vip/dTopic/detail/1396
PC端链接:https://xiaozhao.vip/dTopic/detail/1396