riddle and brainteasers
越來越多的公司（包括Google熊经，Microsoft）開始使用brain teasers，面試官有時候會問一些奇怪的問題
主要分以下幾類：
- 古怪的問題（Trick question）依賴于某些古怪冷門的知識匹涮，是很糟糕的問題。
- 估計問題（Estimation problems）很多公司不采用喜每，但還是要小心带兜。常見的問題諸如：美國有多少家麥當勞吨灭；估計一下facebook上每天能有多少個生日祝福請求喧兄。注意這類問題通常與申請的職位相關吠冤，如果申請Google的Gmail團隊，就會問諸如用戶平均每天花費在Gmail上的時間是多少郭变；多少人每天登陸Gmail等等饵较。
- 數(shù)學難題（math puzzles）需要關注的重點循诉，基于數(shù)學或者CS的理論知識的問題撇他。
策略：
- 別緊張茄猫，面試官只是想看到你如何解決問題，而且他們并不期望你很快提供答案困肩。開始交談划纽，向面試官展示你有多接近問題的答案。
- 很多情況下锌畸，面試者會發(fā)現(xiàn)面試官將把你向某個cs的基本理論勇劣。-》看是否和某些CS理論，如算法或者數(shù)據(jù)結構相關聯(lián)。
- 如果卡住比默， 建議簡化問題幻捏。解決小數(shù)目或者特定情況的問題，查看是否能夠得到問題的答案命咐。-》分解問題篡九，如果可以的話
問題1: 過河問題cross river，或者也可以叫做：橋和手電的問題 bridge and torch problem
問題2: 稱硬幣的問題醋奠，八個球榛臼，有一個重一點，要求稱最少的次數(shù)找到
問題3: 扔雞蛋的問題，用二分法
問題4: toggle locker：hallway locker，只有n**2的數(shù)值才會保持打開
問題5: jug of water：很簡單的問題，一共兩桶水捅位，一個是5L，一個是3L，求如何得到4L
問題6: 燈泡的問題：開一個燈矩屁，十分鐘中關掉空幻，然后再開一個房間的呃燈缩挑，然后利用光和熱度得到結果
問題7:ropes burning：倆繩子，均勻燒的話，60分鐘結束娄柳，求45分鐘燒的方案：先燒一根從兩端開始诱鞠，同時燒另一根從一端開始阳掐，第一根燒完了汛闸，很快對于另一根開始從另一端開始燒钳恕。
1
