只是我还是这令人困惑的技术面试问题？ [关闭]

#1 楼

这是一个令人困惑，无效的面试问题。面试官无法清楚地表达出他/她正在寻找什么，并希望您阅读他/她的想法，而不是对您为澄清问题所作的适当尝试做出有意义的回应。认为自己很幸运，您没有得到这份工作。开始用各种不同的名词代替宾语这个词后，很快就会发现，宾语的遍历仅对属于物的事物宇宙的一小部分有意义。

“遍历“二叉树”的节点。 “遍历”“小丑”没有任何意义。但是，对象可以像表示“二叉树”一样轻松表示“小丑”。

#2 楼

我在这里可以看到三种可能性。


她完全没有能力。
她没有故意说什么。
她故意使它变得模棱两可，以了解您在提出问题以弄清楚您应该做什么以及她真正想要做什么之后做得如何。 />无论出于何种原因，她都决定不希望您被录用，因此她提出了一个无法回答的问题。当她被问及您的技能时，她会跳过那部分，说：“我问他如何遍历三节点图，他完全不知所措-甚至都不知道如何首先，显然他非常无能！我们甚至不应该考虑雇用他。”

#3 楼

这只是一个疯狂的猜测，但是假设访问者正在谈论指针引用（这是一个技巧），答案是：没有要遍历的东西，因为所有引用都指向同一个对象。 />递归函数？那是为了遍历一棵树。我在原始问题中没有发现任何暗示他在说树的东西。

#4 楼

虽然我不能代表这个特定的采访者，但在前端开发人员职位采访中我也遇到过类似的问题，因此在此示例中将使用的语言是JavaScript。 />

var A = {
    key1: 'value1',
    key2: 2,
    key3: {
        innerkey1: 'value3'
    }
}

典型的错误响应可能只会“遍历”第一级并打印/比较：

'value1'
2
[Object object]

所以在编写遍历所有级别的递归示例时，我会提到以下内容：


循环引用处理
如何处理数组（也应该递归遍历它们吗？）
应该评估函数并处理它们的返回值吗？
对于JavaScript：原型是否应该匹配，继承的属性也应该进行比较？访调员的目的是开始一个看似简单的问题的对话，该问题涉及许多高级主题-递归性，指针/引用，期望等。

#5 楼

一些面试官专门尝试提出问题，以查看候选人是否足够聪明和诚实，可以给出以下两个答案之一：

我不知道。

或者也许：

我不能按照规定回答。实施它。

#6 楼

在我看来，这是关于循环链表的（表达不清）问题。我可能会问这是什么意思（因为答案肯定与上面的答案完全不同，也就是说它们都是对同一对象的引用）。

如果这是一个链表问题，那么您（在这种情况下）有一个单链表，其中末端节点指向另一端（尽管按您所说的话写的话-如果A指向B和C，则它可能是双重链接的， （

A-> B-> C-> A

#7 楼

挑战的一部分是通过询问特定问题来获得更多细节，从而弄清树结构以及遍历涉及的组成部分。可能有这样的假设，除了树木以外，没有其他许多数据结构可以遍历，但是在我看来这是一个飞跃。

#8 楼

他们可能想尝试弄清楚您如何处理奇怪的问题。但是在这种情况下，它与“技术采访”无关。它看起来更像是心理采访。

#9 楼

编写一个遍历“对象”（注意引号）的算法，其中A
等于B并且B等于C且A等于C。


似乎大多数人都认为A，B和C是指针，但它们也很容易成为小丑。 （或者是小丑类的成员。）或者它们可以是小丑的名字。 （或者类名。或者是小丑类的子类。）

我会转过桌，问这是否是他们通常如何编写开发规范，然后告诉他们我可以如何帮助他们需求规范开发阶段。期望沟通不畅会导致工作产品不佳。他们要么得到要么就没有，如果他们没有得到，我会走开。

#10 楼

虽然问题措辞很差，而且面试官显然无法提供任何指导，但我对所要询问的内容略有不同。

我认为面试官正在寻找一种遍历对象结构的解决方案使用某种类型的反射。三个对象相等的信息应促使进行对象身份比较的对话（A == B表示对象实际上是内存中的同一对象），或对象相等性比较（A == B表示对象的值是相同）。

面试官说答案是“递归”功能这一事实，可能表明希望对浅层复制和比较进行讨论。

#11 楼

这次聚会来得很晚，但我认为面试官错误地问了这个问题：

编写一种算法遍历数组并确定A等于B和B等于C且A等于到C的顺序。

那么正确的答案应该是递归算法。

#12 楼

我刚刚在一次技术采访中被要求写一个遍历“对象”（注意引号）的算法，其中A等于B且B等于C且A等于C。


有问题的object由零件A,B and C组成，并形成triangle。这个人只是在问对象（一个集合）是否包含所有相等的部分。

访调员想知道是否出现了A, B and C部分，您能否说出它们是否相等而不会陷入无限循环。这个问题很愚蠢，只是为了理解，他们仍然设法设法解决。

当A == B && B == C && A == C时，它们都相等，但是可以简化为A == B && A == C。

问题的简单性导致混乱，并且确实措辞不好。

正确的措词应该是正确的。


编写算法检查集合的各个部分以查看它们是否彼此相等。必须注意不要陷入无限循环。例如;如果零件A等于B，零件B等于C，零件A等于C，则可能会引起问题。是的，我应该写一个递归函数。


是的，您可以使用递归函数来回答问题are all my parts equal。不，这不是有效的解决方案。

编辑：经过深思熟虑。不，不可能使用递归函数检查集合是否包含所有相等的部分。

最有效的解决方案如下。

function are_all_equal(parts)
{
   for(int i=1; i < parts.length; i++)
       if parts[i] is not same as parts[0]:
           return false;
   return true;
}

print are_all_equal(parts) ? "yes" : "no";

在编程中确实会发生此问题，并且要求某人编写算法来测试集合是完全正常的。根据编程语言的不同，通常仅用一行代码即可解决此问题。

像他们那样措辞，并期待错误的答案是不正常的。由于这个问题是一年前提出的。我真的希望您最终在其他地方工作。我有兴趣从原始帖子中了解他/她的情况。

#13 楼

如果是这样的话，这是否是一个Java面试问题，可能是他想通过覆盖“ hashcode”和“ equals”来测试您的技能吗？

您将不得不覆盖这两种方法并使用覆盖的equals方法在将A与A进行比较时停止递归。

不进行覆盖，对“对象” A至B，A至C和A至A的比较都将为true，但是在覆盖之后，仅当object与对象A的比较将返回true，而其他比较将返回false。