C言語のデータ構造とアルゴリズム

バケットの配列、キーをインデックスに変換するハッシュ関数、そして2つのキーが同じバケットに入ったときのルールを使います。ルールは通常、バケットごとの連結リスト（チェイン法）か、次の空きスロットを探すプロービングです。テーブルが決められた負荷率を超えて埋まったら、より大きな配列を確保してすべてを入れ直します。ステップ1のハッシュテーブルのコースでは、これをゼロから作ります。

組み込みやシステム系の職種以外で、C言語で面接を受ける候補者はほとんどいません。面接の最中にハッシュテーブルをゼロから書くと、ほかの言語なら最初から用意されているものに時間を取られるからです。とはいえ知識はそのまま通用し、C++までは小さな一歩です。同じ構文に、STLが加わります。よくあるのは、C言語で構造を学んでから、面接パックをC++、Java、Pythonで解くルートで、このパスはそのすべてに対応しています。

構造を理解するならC言語、使うならC++です。C言語ではすべてを自分で作るので、多くの大学がこの科目をC言語で教えます。C++では各構造を一度作ったらあとはSTLに頼れるので、競技プログラマーはC++を使います。C言語から始めてC++へ移っても、失うものは何もありません。

はい。すべてのステップを修了すると、データ構造とアルゴリズムパス全体の無料修了証を1枚取得できます。途中で修了した各コースが記載され、各コースの修了証にリンクしているので、記載されたスキルを誰でも確認できます。LinkedInのプロフィールに追加できます。Coddyが発行する修了証であり、認定された資格ではありません。