这是个合法的问题吗？

Question

我看到一个面试问题是这样的：

Assuming you have an array with numbers 1 to N. Where N is at most 32,000. 
This array may have duplicates and you do not know what N is. With, 4KB of 
memory available, how would best print all duplicate elements in this array?

如果我没有错，打印元素不需要内存。除非存储在缓冲区中并从中打印出来。否则，我认为这个问题是有缺陷的。问题应该是，如何最好地存储4KB内存限制的副本。

编辑，我想问的是这是否是一个有效的面试问题。如果是的话，问题是什么呢？

对于这个面试问题，我的想法是找到一种利用有限内存有效存储副本的方法。

我不确定这个问题属于哪个堆栈社区。所以请主持人帮帮我。

Answer 1

考虑一下你是如何找到副本的。你只是沿着单子走着，重复的东西向你挥手吗？

您可能需要记住所有您已经传递的数字，这需要内存。