当问题询问“LinkedList”时，您是假设单链接还是双链接？

Question

我正在经历＆＃34; Cracking the Coding Interview＆＃34;预订并回答所有问题以准备面试，我想知道人们的意见是什么（或者可能有明确的答案）。

许多问题表明＆＃34;给出链接列表＆＃34;或者＆＃34;您只能使用链接列表＆＃34;。我应该假设这是一个双重链接或单链表吗？

Answer 1

这有点基于意见，但除非另有说明，否则我认为是双重关联的。

然而，尝试解决问题肯定没有什么坏处，假设单链接也是如此 - 要么你留下了几乎相同的问题，你现在有一个无法解决的问题，或者你有一个更难的 - 在任何情况下，你做出的额外思考都没有伤害。

但是，如果在面试场景中，我很可能要求澄清。在面试中要求澄清是好的。很好。

Answer 2

对于采访我会假设单独链接大多数此类问题，除非问题隐含地需要双重关联，但你通常可以假设对你来说更容易解决这个问题。