面试精选逻辑推理题总结

类似的杀人游戏

1、500张骨牌整齐地排成一行,按顺序编号为1、2、3、……、499、500。第一次拿走所有奇数位置上的骨牌,第二次再从剩余骨牌中拿走奇数位置上的骨牌,以此类推。请问最后剩下的一张骨牌的编号是?(256)【2014阿里笔试题】

思路解析:
第一次后剩下250个偶数:2,4,6,8……498,500(2的倍数留下,2的一次方)
第二次后剩下125个偶数:4,8,12,16……496,500(4的倍数留下,2的二次方)
第三次后剩下62个偶数:8,16,24….488,496(8的倍数留下,2的三次方)
………………………………………………………………..
第八次后留下的1个偶数:256(2的八次方倍数留下)
所以答案选256

这个题目其实这样就可以推出公式了,看最大的数,然后2的n次方是不大于它,但是接近于它,就是最后剩下来的,比如这个题目,最大的数是500,最接近它但是不大于它的2的N次方就是256,2的9次方就是512了,大于500,所以这个题目改成257,答案也是256
再举个,比如1到100,最接近它但是不大于它的2的N次方是多少呢?就是64,那么6次后,剩下的一定是64,因为2的6次方=64,开头是不是1开头关系也不大,大家可以试着推一推。

线性代数的一道题

在区间[-1,1]随意取两个数,他们的和大于1的概率是(1/8)【2014人人笔试题】

思路解析:

这是一道数学方面的面试题,下边的一张图全部明白了:
这里写图片描述

桌面放硬币问题

这里写图片描述

解题思路:
(1)假设圆桌只可以放下一枚硬币,那么先行者胜;
(2)假设圆桌只可以放下两枚硬币,那么先行者输;
(3)假设圆桌只可以放下三枚硬币,那么先行者胜;
。。。
由此推下去,可以胜利与否是不确定的

徐刘根 CSDN认证博客专家 分布式 MySQL 架构
微信关注公众号:Java后端技术(ID:JavaITWork),和20万人一起学习Java!

"Java后端技术"微信公众号专注Java相关技术:SSM、Spring全家桶、微服务、MySQL、MyCat、集群、分布式、中间件、Linux、网络、多线程,偶尔讲点运维Jenkins、Nexus、Docker、ELK,偶尔分享些技术干货,致力于Java全栈开发!
相关推荐
©️2020 CSDN 皮肤主题: 编程工作室 设计师:CSDN官方博客 返回首页