一道 10 年前面试问到的算法题

1次阅读

共计 227 个字符,预计需要花费 1 分钟才能阅读完成。

最近发现自己很久之前在知乎提问过一个算法问题:

如何将一副扑克牌排序,限制条件是只能查看最上面的两张牌,交换最上面的两张牌,或是将最上面的一张牌放到这摞牌的最下面。

这个问题是 10 年前在我面试腾讯微信 NLP 组实习岗位时被问到的。由于当时是我第一次实习面试,有点紧张,而且我当时没有问清楚,隐含条件是其实还能知道这副牌的总数,所以没有做出来。当年问的知乎好像没啥答案。最近有想了一下,感觉这题其实挺有意思的,写了一个解题思路

[算法] 在有限制的情况下将一副牌排序

正文完
 0