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

背景

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

而已。那就是我得到的所有信息。

我问面试官的目标是什么，但显然没有目标，只是“遍历”“目标”。

我对其他人一无所知，但这对我来说似乎是一个愚蠢的问题。我再次问，“我在寻找价值吗？”。不。只是“遍历”它。

为什么我要无休止地遍历这个“对象”？可能融化我的处理器？

面试官的回答是我应该写一个递归函数。

好的，为什么不简单地要求我编写一个递归函数呢？谁会写一个永无止境的递归函数？

我的问题：

这对其他人是否是一个有效的问题，如果可以，那么您是否可以暗示我可能会缺少的东西？也许我在解决现实世界问题上考虑得太辛苦了。我已经成功编码了很长时间了，但是这个技术面试过程让我感到自己一无所知。

这是一个令人困惑，无效的面试问题。面试官无法清楚地表达出他/她正在寻找什么，并希望您能读懂他/她的想法，而不是对您为澄清问题所作的适当尝试做出有意义的回应。认为自己很幸运，您没有得到这份工作。

我认为动词“遍历”对通用“对象”的含义不明确。开始用各种不同的名词代替“对象”一词，很快就会发现，遍历一个对象仅对属于对象的事物的一小部分有意义。

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

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

1. 她完全没有能力。关于这一点没有更多要说的。
2. 她故意使它变得模棱两可，以了解您在提问时做得如何，以弄清楚您应该做的事情以及她的真正追求。
3. 无论出于何种原因，她都决定不希望您被录用，因此她提出了一个无法回答的问题。当她被问及技能，她会跳过这一部分，并这样说：“我问他如何穿越三节点图，他完全难倒-没有的怎么连一个线索启动。很明显，他是非常不称职的！我们甚至不应该考虑聘请他。”

这只是一个疯狂的猜测，但是假设访问者正在谈论指针引用（这是一个技巧），答案是：没有要遍历的东西，因为所有引用都指向同一个对象。

递归函数？那是为了遍历一棵树。我在原始问题中没有发现任何暗示他在说树的东西。

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

鉴于：

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

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

'value1'
2
[Object object]

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

• 循环参考处理
• 如何处理数组（是否也应该递归遍历它们？）
• 应该评估函数并处理其返回值吗？
• 对于JavaScript：原型是否应该匹配，继承的属性也应该进行比较？

因此，我猜测面试官想要的“解决方案”是开始一个看似简单的问题的对话，该问题具有许多高级主题-递归性，指针/引用，期望等。

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

我不知道。

或者可能：

正如我所说，我无法回答。

他们不希望候选人接受纯BS作为规范，并且浪费雇主的时间并为实施它付出代价。

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

如果这是一个链表问题，那么您（在这种情况下）有一个单链表，其中末端节点指向另一端（尽管按您的话说的话-如果A指向，则可能会被双重链接） B和C-但澄清面试官的角色将对此有所帮助）。

A-> B-> C-> A

同样（这种情况一直发生），面试官可能已经读过这个问题，认为这是一个“好”问题，但实际上自己并不知道答案（甚至是什么意思）。

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

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

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

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

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

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

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

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

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

编写算法遍历数组，并以此顺序确定 A等于B且B等于C且A等于C。

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

我只是在一次技术采访中被要求写一个遍历“对象”（注意引号）的算法，其中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";

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

像他们那样措辞，并期待错误的答案是不正常的。由于这个问题是一年前提出的。我真的希望您最终在其他地方工作。我想听听原帖对他/她的影响。

如果是这样的话，这是否是Java面试问题，可能是他想通过覆盖“哈希码”和“等于”来测试您的技能。

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

在不进行覆盖的情况下，您对“对象” A到B，A到C和A到A的比较将全部为true，但是在覆盖之后，仅当对象A与对象A的比较将返回true时，其他比较将返回false。