1、滴滴三面真题
考虑一个双人游戏。游戏在一个圆桌上进行。每个游戏者都有足够多的硬币。他们需要在桌子上轮流放置硬币，每次必需且只能放置一枚硬币，要求硬币完全置于桌面内（不能有一部分悬在桌子外面），并且不能与原来放过的硬币重叠。谁没有地方放置新的硬币，谁就输了。游戏的先行者如何保证自己必胜？
答案：先行者在桌子中心放置一枚硬币，以后的硬币总是放在与后行者保持中心对称。这样，只要后行者能放，先行者一定也有地方放。先行者必胜。
2、头条一面真题
有ABCD四个海盗，一共有十枚金币，每个人依次对于分金子的方案作出提议，如果半数以上的人同意他的提议，则他会活下去，如果没有，则他会被扔进海里。问A海盗如何保证自己的利益最大化。
这题算是经典海盗分金问题的改进版吧，因为要求半数以上的人同意，才能活下去。看答案之前，可以先看一波经典海盗分金问题的解法吧。
参考链接：https://blog.csdn.net/u012050154/article/details/52231599
更细致的参考链接：https://blog.csdn.net/y990041769/article/details/22858781
在牛客网发帖得到的思路：
逆向考虑：
1，只剩c，d。不管c怎么分，d都能让c死（半数以上同意才不死）。所以c肯定不能到这一步，那么，b不管怎么分，c都只能同意。
2，结合上面，d可以分10,0,0,。这里，c肯定要保b不死，所以c肯定会同意，b就能有两票，就不会死。
3，所以，a只需要分8,0,1,1。就可以拉拢c，d，加上自己，就有三票。
综上，分8,0,1,1能保证a利益最大化
持续更新中--------------------------------------------