如何在面试中使用数据结构

Question

这个问题是关于如何从数据结构的角度最好地处理编码面试。

在我看来，有两种不同的方法，我可以从头开始实现一个特定的DS，初始化它，然后用它来解决我的问题，或者简单地使用库(我在这里说的是Node.js，但我猜这也适用于其他语言，至少是那些对DS有一些内置支持的语言)，而不用担心实现，只关注如何使用它们来解决问题。

在第一种情况下，我还演示了我可以从头开始实现一个特定的DS，但同时我需要更多的时间，而且会有一些额外的复杂性。相反，使用库将让我有更多的时间来解决实际问题，但一些公司可能对这种方法持悲观态度。

我知道没有灵丹妙药，不同的公司会有不同的观点，但如果你只能选择一个，你会采取什么方法，为什么？

Answer 1

当然，最好还是使用库，但至少了解基本的库函数是如何工作的，这总是更好的。

例如，在许多面试中，要求实现二进制搜索，而不仅仅是使用库函数。这是因为了解该实现增加了一些好的概念，可以用于一般问题的解决，比如在其他分而治之的算法中使用相同的概念。

在生产级代码中，我们总是寻找故障安全和经过适当测试的库代码。

Answer 2

你应该直接选择可用的库。如果需要，可以自定义已有库的行为。