面试真题：经典智力题最详汇总（中）

前言

大家好，我是小七，下面我来说说我朋友给我分享的一些面试真题中的智力题，他目前是腾讯微信的一名算法工程师。前几天整理了一些面试中常见的经典智力题面试真题：经典智力题最详汇总（上） ，没想到获得了300多个牛友的收藏。这也从侧面反映出，智力题在实际面试中的高频性和普适性，无论你是技术岗，还是非技术岗，在面试中都很有可能会遇到。

最近校招提前批都陆陆续续开始了，朋友精心整理了几十道面试中比较典型的智力题，分了上中下三部分，大家可以点赞收藏。

温馨提示：面试中同学们如果遇到熟悉的题，不建议一上来就说出正确答案，这会让面试官觉得你曾做过这题。同学们可以循序渐进地回答，逐步地给出最优解。

1. 拿硬币问题

• 问题：16个硬币，A和B轮流拿走一些，每次拿走的个数只能是1，2，4中的一个数。谁最后拿硬币谁输。请问：A或B有无策略保证自己赢？
• 解答：B可以保证自己赢。 如果A拿1个，则B拿2个； 如果A拿2个，则B拿1个； 如果A拿4个，则B拿2个。
  这样每次AB加起来都是3或者6，所以最后会剩下1个或4个。 如果是1个则A直接输了； 如果剩下4个，A全拿则输了，如果不全拿，B继续采取上面的策略，最后还是剩下1个，还是A输。

2. 辩论赛问题

• 问题：1000