程序员的面试题！

34915 · 发表于 2014-8-16 11:48:23

1、考虑一个双人游戏。游戏在一个圆桌上进行。每个游戏者都有足够多的硬币。他们需要在桌子上轮流放置硬币，每次必需且只能放置一枚硬币，要求硬币完全置于桌面内（不能有一部分悬在桌子外面），并且不能与原来放过的硬币重叠。谁没有地方放置新的硬币，谁就输了。游戏的先行者还是后行者有必胜策略？这种策略是什么？

乌商总是客于 2014-8-16 11:50 对帖子补充以下内容

2、一个矩形蛋糕，蛋糕内部有一块矩形的空洞。只用一刀，如何将蛋糕切成大小相等的两块？

30783 · 发表于 2014-8-16 12:03:42

1.先行者。表示看过这题，现在正中间放一枚，之后对手放哪儿，就以此中心为对称轴对称放置，这样一定是己方先放满整张桌子。第二题先想想……

34300 · 发表于 2014-8-16 12:11:56

2、从蛋糕侧面二分之一处平行于蛋糕表面切

34962 · 发表于 2014-8-16 12:52:15

2横切

21457 · 发表于 2014-8-16 13:18:53

表示矩形和长方体不一样

34915 · 发表于 2014-8-16 13:27:27

第二题的蛋糕我根据意思，给一个图片

21457 · 发表于 2014-8-16 13:50:03

感觉跟空洞位置有关，想不出确定的答案

34916 · 发表于 2014-8-16 13:57:29

对应的空洞以及矩形蛋糕平衡线切下去，得出两个全等的物体

31052 · 发表于 2014-8-16 14:23:22

过两个矩形中心的直线，平移成面就是横截面

34787 · 发表于 2014-8-16 17:03:43

先让大蛋糕和小蛋糕的对应两点相连，再用这两点的对角两点相连，再然后将小矩形的对角相连，最后再切。行吗？
蛋糕君好可怜！

[逻辑推理] 程序员的面试题！