※ 引述《noah5566 (noah5566)》之銘言：
: 如題
: 大家好
: 如果你今天到台積X面試
: 而面試官出了一道這樣的題目
: 「這兒有一千杯水 但只有一杯有加糖 請問你要如何找出來呢？」
: 該怎麼回答 才能獲得面試官的親癩呀？
大家的想法都好有創意喔
讓我這個腦袋僵化的來思考一下，讓我們找出這個問題可能希望的制式答案，
我覺得應該是你最少要喝幾杯水，可以找出那一杯糖水
假設你的舌頭很靈敏，即始再少的糖都可以喝得出來
所以就把水分成兩份，1份500杯，每個取一些出來，湊成一杯，把另外500杯取一些湊成另一杯。
如果這一杯水有糖，那就代表糖水在這500杯裡。
然後再把這500杯分成250杯跟250杯，如此重覆下去。
就是簡單的2分查找。
最差的情況下喝10杯水一定可以找出糖水。(二分查找1000的最大深度是10)
好啦，我承認這是非常解題性的思維。
就是那種解題網站會期待的答案。
又發了一篇廢文，謝謝觀賞。