面试 - 找到彩票最多的人

Question

给出一组表格记录（票号，人名），票号。很独特。找到拥有最多票数的人。

我认为Hashmap可能是这个问题的一种方法，但这里的票号是。是唯一的。那么，我们怎样才能得到最多彩票的人？我们不需要另外一个能够保存每个人信息的结构。在最初的问题中，我们不能将人名作为hashmap的关键，因为名称不能是唯一的。

我们怎么能这样做？

Answer 1

假设您有某种方式可以唯一地识别某个人（人名必须是唯一的），您可以将人名映射到一组故障单。然后你只需要遍历那个地图就可以找出哪个集合是最大的。

如果这只是一次性计算，您可以使用人名的地图来计算当前的门票数量，从而无需收集。

请注意，如果人名不是唯一的，则无法判断票1的“J Smith”是否与票2的“J Smith”相同。