如何在訪談中使用數據結構

Question

這個問題是關於如何從數據結構的角度來看最好的編碼訪問。

我看到它的方式有兩種不同的方式，我可以從零開始實現特定的DS，初始化它然後用它來解決我的問題，或者簡單地使用一個庫（我在談論Node.js在這裏，但我想這也適用於其他語言，至少那些對DS有一些內置支持），而不用擔心實現，只關注如何使用它們來解決問題。

在第一種情況下，我也展示了我可以從頭開始實施特定的DS，但同時我需要更多的時間，並且還有一些額外的複雜性。相反，使用圖書館會讓我有更多時間來解決實際問題，但是一些公司可能對此方法不甚瞭解。

我知道沒有銀彈，不同的公司會有不同的看法，但是如果你只能選擇一種，你會採取什麼方法，爲什麼？

Answer 1

你應該選擇可用的庫，第一手。如果需要，自定義已有庫的行爲。

Answer 2

那麼它總是最好的使用庫，但總是知道常用的庫函數是如何工作的，至少是基本的。

例如，在許多訪談中要求實現二進制搜索，而不是僅使用庫函數。這是因爲了解實現增加了一些好的概念，可以用於解決一般的問題，如在其他分治算法中使用相同的概念。

在生產級代碼中，我們總是尋找安全且經過正確測試的庫代碼。