如何在访谈中使用数据结构

Question

这个问题是关于如何从数据结构的角度来看最好的编码访问。

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

在第一种情况下，我也展示了我可以从头开始实施特定的DS，但同时我需要更多的时间，并且还有一些额外的复杂性。相反，使用图书馆会让我有更多时间来解决实际问题，但是一些公司可能对此方法不甚了解。

我知道没有银弹，不同的公司会有不同的看法，但是如果你只能选择一种，你会采取什么方法，为什么？

Answer 1

你应该选择可用的库，第一手。如果需要，自定义已有库的行为。

Answer 2

那么它总是最好的使用库，但总是知道常用的库函数是如何工作的，至少是基本的。

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

在生产级代码中，我们总是寻找安全且经过正确测试的库代码。