※ 引述《noah5566 (noah5566)》之铭言：
: 如题
: 大家好
: 如果你今天到台积X面试
: 而面试官出了一道这样的题目
: “这儿有一千杯水 但只有一杯有加糖 请问你要如何找出来呢？”
: 该怎么回答 才能获得面试官的亲癞呀？
大家的想法都好有创意喔
让我这个脑袋僵化的来思考一下，让我们找出这个问题可能希望的制式答案，
我觉得应该是你最少要喝几杯水，可以找出那一杯糖水
假设你的舌头很灵敏，即始再少的糖都可以喝得出来
所以就把水分成两份，1份500杯，每个取一些出来，凑成一杯，把另外500杯取一些凑成另一杯。
如果这一杯水有糖，那就代表糖水在这500杯里。
然后再把这500杯分成250杯跟250杯，如此重复下去。
就是简单的2分查找。
最差的情况下喝10杯水一定可以找出糖水。(二分查找1000的最大深度是10)
好啦，我承认这是非常解题性的思维。
就是那种解题网站会期待的答案。
又发了一篇废文，谢谢观赏。