面试中的一些逻辑思维题

• 为什么电梯里的监控探头大多安装在顶部靠内边角位置

  • 电梯外部的顶部中间位置用于安装牵引线缆
  • 边角位置需要的镜头视角较小，图像形变小
  • 安装在电梯侧壁可能会被遮挡
  • 安装在边角不容易被强光或反射光直射
  • 靠门的边角位置看不到进入电梯的人脸图像
  • 靠内的位置能看到乘客对操作电梯的情况
  • 安装在顶部不容易被破坏

• 烧一根不均匀的绳要用一个小时，如何用它来判断一个小时十五分钟

  • 两头烧是半小时，先烧半小时，再两头烧就是十五分钟

• 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法？

  • 算2的数量组合排列

• 如何快速判断一个非常大的二进制数是否能被3整除

  • 在10进制中，可以用所有数字相加之和除以3来判断
  • 我们注意到2的偶数次方等于1 mod 3，2的奇数次方等于2 mod 3，等于-1 mod 3，于是可以计算所有2的偶数次方位置上1的个数减掉2的奇数次方位置上1的个数，为0则可以被整除

• 在一栋100层高的建筑物中测试2个完全相同材质的杯子的抗摔性，找出最高的那个楼层使得杯子摔下不会碎，设计测试方案，在一定可以得到结果的同时保证测试次数最少

  • 每步间距为7，中间隔3，然后1，如果在7以下，则依次为7，4，2或者7，4，6