13
给定一百万个数字的字符串，返回所有重复的3位数字
几个月前，我在纽约接受了一家对冲基金公司的采访，不幸的是，我没有获得数据/软件工程师的实习机会。（他们还要求解决方案使用Python。） 我几乎搞砸了第一次面试的问题... 问题：给定一百万个数字的字符串（例如，Pi），编写一个函数/程序，该函数/程序返回所有重复的3位数字，并且重复次数大于1 例如：如果字符串为：123412345123456则函数/程序将返回： 123 - 3 times 234 - 3 times 345 - 2 times 在面试失败后，他们没有给我解决方案，但他们确实告诉我，解决方案的时间复杂度恒定为1000，因为所有可能的结果都介于： 000-> 999 现在我正在考虑它，我认为不可能提出一个恒定时间算法。是吗？