インタビューでデータ構造を使用する方法

Question

この質問は、データ構造の観点からコーディングのインタビューに最適な方法についてです。

2つの方法があります。特定のDSを最初から実装して初期化し、問題を解決するために使用したり、単にライブラリを使用したりすることができます（Node.jsここではこれは他の言語にも当てはまりますが、少なくともDSのサポートが組み込まれているものもあります）、実装を心配することなく、問題を解決するための使い方に焦点を当てています。

最初のケースでは、特定のDSを最初から実装できることも示していますが、同時により多くの時間が必要となり、さらに複雑さが増します。代わりに、ライブラリを使用すると、実際の問題を解決する時間が長くなりますが、一部の企業ではこのアプローチについて曖昧な見方をする可能性があります。

私は銀色の弾丸はないと知っていますが、企業によって異なる意見がありますが、1つしか選択できない場合、どのようなアプローチをとるのでしょうか？

Answer 1

まず、利用可能なライブラリを選択する必要があります。必要に応じて、すでに使用可能なライブラリの動作をカスタマイズします。

Answer 2

よくライブラリを使用することをお勧めしますが、一般的なライブラリ関数が少なくとも基本的な機能をどのように機能するかを知ることが常に良い方法です。

たとえば、多くのインタビューでは、バイナリ検索は、ライブラリ関数を使用するだけでなく、実装するよう求められます。これは、実装を知ることによって、他の分割および征服アルゴリズムで同じ概念を使用するような一般的な問題解決に使用できる良い概念が追加されるためです。

生産レベルのコードでは、常に安全で適切にテストされたライブラリコードを探します。