本文主要是介绍面试题之智力题总结，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
1. 有两根绳子，材质都不均匀，我只知道这每根绳子是1个小时烧完，问：我如何能够测算出时间是45分钟？（来自爱立信）
答案：同时点燃A的1头，和B的2头，等B烧完正好半小时过去，这个时候只点燃1头的绳子A还剩下能燃烧半个小时的量，把A另一头点燃同时计时，烧完就正好45分钟。
2.100层的大楼，两个水晶球，怎么样快速找到从第几层楼往下扔水晶球刚好会碎？（来自Synopsys）
1）从3楼开始，按照3 6 9。。。。。99的顺序扔，如果球在第x层碎了，再在第x-1层扔 未碎 则x为刚好会碎的；碎了 则x-2为刚好会碎的
最坏的情况100/3+2=33+2=35次
2）从下往上每N层扔一下，以10为例，每10层扔一下，如果在某个10层碎了，再从这一层一下的10层依次往上试，直到找到第一个碎的楼层，最坏需要100/N+N次，N取10时最小，20次。
动态规划的方法见100层楼2个鸡蛋 和［百度面试题］
3. 一共9个硬币，分三行排列，第一行2个，第二行3个，第三行4个。有两个Player进行比赛，每次可以从一行中取1~n个硬币(2<=n<=4)，直到取完为止，规则是谁最后一次取谁输，如果你是第一个Player，问：如何取第一次才能保证你必胜。并请说明原因
答案：A 从第三行取三个即可。第一个人取，必须遵循这样的规则：他要么把某一行全取，要么对某一行留下一个。
原因：若留下两个或以上，则B有权控制该行在第二次取完后是否留有元素，也就是说，B对该行就有两种选择，所以A无胜算。
这篇关于面试题之智力题总结的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
