程序员必备75道逻辑思维题（附答案）终章

感觉这一天天的，上班是真的混，没有一个比你厉害的带你，都靠自己学习，你觉得这样的公司可以一直待下去吗???!!!
还是多学习算法，思维，到时候去面试薪资翻倍不是梦啊！

【61】你有两个罐子，50个红色弹球，50个蓝色弹球，随机选出一个罐子，随机选取出一个弹球放入罐子，怎么给红色弹球最大的选中机会？在你的计划中，得到红球的准确几率是多少？

答案：
一个罐子放一个红球，另一个罐子放49个红球和50个蓝球，概率接近75%

【62】你有四个装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被污染的重量＋1.只称量一次，如何判断哪个罐子的药被污染了？

答案：
1号罐取一个药片, 2号罐取两个药片,3号罐取3个药片, 4号罐取4个药片.
称量总重量, 比正常重量重几, 就是几号罐子被污染了.

【63】对一批编号为1～100，全部开关朝上(开)的灯进行以下*作：凡是1的倍数反方向拨一次开关；2的倍数反方向又拨一次开关；3的倍数反方向又拨一次开关……问：最后为关熄状态的灯的编号。

答案：
14 ------ 9

【64】想象你在镜子前，请问，为什么镜子中的影像可以颠倒左右，却不能颠倒上下？
答案：
因为镜子和你平行.
如果镜子与人不平行, 就可以颠倒上下.
实际上镜子并没有颠倒左右，而是颠倒前后

【65】一群人开舞会，每人头 上都戴着一顶帽子。帽子只有黑白两种，黑的至少有一顶。每个人都能看到其它人帽子的颜色，却看不到自己的。主持人先让大家看看别人头上戴的是什幺帽子，然 后关灯，如果有人认为自己戴的是黑帽子，就打自己一个耳光。第一次关灯，没有声音。于是再开灯，大家再看一遍，关灯时仍然鸦雀无声。一直到第三次关灯，才 有劈劈啪啪打耳光的声音响起。问有多少人戴着黑帽子？
答案：
1，若是两个人，设A、B是黑帽子,第二次关灯就会有人打耳光。原因是A看到B第一次没打耳光，就知道B也一定看到了有带黑帽子的人，可A除了知道B带黑帽子外，其他人都是白帽子，就可推出他自己是带黑帽子的人！同理B也是这么想的，这样第二次熄灯会有两个耳光的声音。
2，如果是三个人，A,B,C. A第一次没打耳光，因为他看到B,C都是带黑帽子的；而且假设自己带的是白帽子，这样只有BC戴的是黑帽子；按照只有两个人带黑帽子的推论，第二次应该有人打耳光；可第二次却没有。。。于是他知道B和C一定看到了除BC之外的其他人带了黑帽子，于是他知道BC看到的那个人一定是他，所以第三次有三个人打了自己一个耳光！

【66】两个圆环，半径分别是1和2，小圆在大圆内部绕大圆圆周一周，问小圆自身转了几周？如果在大圆的外部，小圆自身转几周呢？
答案：
把大圆剪断拉直。小圆绕大圆圆周一周，就变成从直线的一头滚至另一头。因为直线长就是大圆的周长，是小圆周长的2倍，所以小圆要滚动2圈。
但是现在小圆不是沿直线而是沿大圆滚动，小圆因此还同时作自转，当小圆沿大圆滚动1周回到原出发点时，小圆同时自转1周。当小圆在大圆内部滚动时自转的方向与滚动的转向相反，所以小圆自身转了1周。当小圆在大圆外部滚动时自转的方向与滚动的转向相同，所以小圆自身转了3周。
这一题非常有迷惑性，小圆在外部时其实是3圈，你可以拿个硬币试试可以把圆看成一根绳子，长绳是短绳的2倍长，假设长绳开始接口在最底下，短绳接口在长绳接口处，然后短绳开始顺时针绕，当短绳接口对着正左时，这时其实才绕了长绳的1/4，转了180 90度，所以绕一圈是2704=36