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

Question

这个问题是关于如何从数据结构的角度出色地进行编码访谈。

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

在第一种情况下，我还证明我可以从头开始实施特定的DS，但与此同时我需要更多的时间并且还有一些额外的复杂性。相反，使用库会让我有更多时间来解决实际问题，但有些公司可能会对这种方法采取模糊的观点。

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

Answer 1

最好使用库，但最好还是了解常见的库函数至少是基本的。

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

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

Answer 2

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