脑筋急转弯：程序员面试Brain Teaser总结(一)

包子IT面试培训 助你拿到理想的offer!

Brain Teaser 曾经是各个顶尖IT公司在面试程序员过程中必不可少的环节，因为在这些顶尖公司里面，他们的宗旨就是要招到他们认为最聪明的员工进入公司，而Brain Teaser就是作为考察面试者反应能力的一项最为基础的测试。但是随着时间的推移，Brain Teaser已经丧失曾经的辉煌历史，但是仍旧在很多公司的面试过程中占有一定的比重。Brain Teaser的题目通常看起来会觉得毫无意义，其实在面试过程中，面试官出这些题目往往是考察面试者能不能从非常规的角度去看待问题，从而寻求解题的突破口。以下就是一些在著名IT公司面试过程中遇到的题目。 题目：

• 有一个双人下棋游戏在一个圆桌上进行。每个player都有无限多个Coins。他们需要在桌子上轮流放置Coin，每次只能放置一枚，在放置过程中新的Coins不能与原来放过的Cons重叠。如果哪位player没有地方放置新的coin，那么这个player谁输了。请给出一种策略能够保证无论对手怎么下棋，都可以获得胜利。

....