riddle and brainteasers

越来越多的公司（包括Google，Microsoft）开始使用brain teasers，面试官有时候会问一些奇怪的问题

主要分以下几类：

• 古怪的问题（Trick question）依赖于某些古怪冷门的知识，是很糟糕的问题。
• 估计问题（Estimation problems）很多公司不采用，但还是要小心。常见的问题诸如：美国有多少家麦当劳；估计一下facebook上每天能有多少个生日祝福请求。注意这类问题通常与申请的职位相关，如果申请Google的Gmail团队，就会问诸如用户平均每天花费在Gmail上的时间是多少；多少人每天登陆Gmail等等。
• 数学难题（math puzzles）需要关注的重点，基于数学或者CS的理论知识的问题。

策略：

1. 别紧张，面试官只是想看到你如何解决问题，而且他们并不期望你很快提供答案。开始交谈，向面试官展示你有多接近问题的答案。
2. 很多情况下，面试者会发现面试官将把你向某个cs的基本理论。-》看是否和某些CS理论，如算法或者数据结构相关联。
3. 如果卡住， 建议简化问题。解决小数目或者特定情况的问题，查看是否能够得到问题的答案。-》分解问题，如果可以的话

问题1: 过河问题cross river，或者也可以叫做：桥和手电的问题 bridge and torch problem

问题2: 称硬币的问题，八个球，有一个重一点，要求称最少的次数找到

问题3: 扔鸡蛋的问题，用二分法

问题4: toggle locker：hallway locker，只有n**2的数值才会保持打开

问题5: jug of water：很简单的问题，一共两桶水，一个是5L，一个是3L，求如何得到4L

问题6: 灯泡的问题：开一个灯，十分钟中关掉，然后再开一个房间的呃灯，然后利用光和热度得到结果

问题7:ropes burning：俩绳子，均匀烧的话，60分钟结束，求45分钟烧的方案：先烧一根从两端开始，同时烧另一根从一端开始，第一根烧完了，很快对于另一根开始从另一端开始烧。

1