面试问题 - 帮助不大

Ida*_*dan 3 c++ arrays

我在谷歌搜索中遇到了问题....他们看起来很常见,但我找不到合适的答案.任何提示/链接?

1.在没有额外数组的情况下,在O(n)中删除数组中的重复项

2.编写一个程序,其打印输出是源的精确副本.不用说,仅允许回显实际的源文件.

Ter*_*fey 10

除非阵列被预先排序,否则(1)是不可能的.基本的答案是保持两个指向数组的指针,一个向前搜索不相等的元素,一个尾随指针.当前向指针遇到不相等的元素时,它会将其复制到尾随指针并递增尾随指针.

(2)我没有一个方便.这听起来像一个非常可怕的面试问题.在大多数解释语言中,0字节(空)源文件是有效输入,并且不打印任何内容......应该计数.

  • 嘿,+1为你对#2的回答.回答这个毫无意义的问题的最好方法是:p (2认同)

Gre*_*ill 5

对于(1),您可能需要比您给出的更多约束.但是,查找基数排序.

对于(2),查找quine.