どのくらいの難易度ですか？

LeetCodeでいうとMedium〜Hardレベルの問題を扱います。CS中級コースを修了してから挑戦することをおすすめします。

システム設計面接とは？

TwitterやInstagramのようなサービスをどう設計するか議論する面接です。GAFAなど外資系IT企業で重視されます。

実務経験がなくても受講できますか？

可能ですが、実務経験があるとより理解が深まります。概念を学んだ後、実際のプロジェクトで適用してみることをおすすめします。

有料プラン

データ構造とアルゴリズム応用：木・グラフ・高度なDP

Name: データ構造とアルゴリズム応用：木・グラフ・高度なDP
Availability: InStock

連結リスト、二分木、探索木、ハッシュ、グラフ、Trie、Union-Find、高度な動的計画法を実装し、問題に合うデータ構造と解法を選べる力を身につけます。

レッスン

50件

所要時間

約4.5時間

ランク

上級

最初のレッスンを読む

6分・登録なしで読めます

目標

高度なアルゴリズムとシステム設計スキルを身につけ、技術面接を突破できるようになります。

できるようになること

動的計画法を使った問題解決ができる

グラフアルゴリズム（BFS、DFS、最短経路）を実装できる

分散システムの設計原則を理解できる

スケーラビリティを考慮した設計ができる

システム設計面接に対応できる

よくある質問

前提知識・必要な環境

必須

• CS中級レベルのアルゴリズム知識
• 何らかの言語での実装経験

推奨

• Webアプリケーション開発経験
• データベースの基礎

環境

ブラウザ完結（インストール不要）

必要ツール: ブラウザ内エディタ, 設計図ツール

このコースに入っているもの

触れる図解

43本

手を動かす演習

42問

理解度クイズ

7問

読み物のレッスン

1本

監修

ゆめさくコード編集部

プログラミング学習をもっと身近に。初心者から実務レベルまで、わかりやすいコンテンツをお届けします。

生田陸人

ゆめさくエンジニア / 現役ソフトウェアエンジニア。Ruby on Rails・Nuxt.js・Next.js・CakePHPなどの実務の開発をベースに、学習コンテンツを作成しています。

このコースを終えると取れるバッジ

コンピュータサイエンス第2コース

0 / 50 レッスン

このコースの動く図解

動かしながら、仕組みや変化を目で確かめられます。

リンクリスト構築と長さの計算

リンクリストの反転

リンクリストのサイクル検出

ソート済みリンクリストの merge

こんな人におすすめ

外資系IT企業を目指す人

テックリードやアーキテクトを目指す人

より高度な技術課題に挑戦したい人

前提が不安な方へ

先にこちらを通しておくと、つまずきにくくなります

アルゴリズム基礎：再帰・探索・ソート・動的計画法

システム設計を学ぶ前に、アルゴリズムの基礎をおさらいしておきたい方はこちらから。

51レッスン

次に学ぶなら

このコースを終えたあとに進むと、無理なく続けられます

Java入門：基礎文法編

オブジェクト指向設計を実践するなら、Javaがおすすめです。

17レッスン

あわせて学びたい

同時に進めると、理解が早くなる組み合わせです

SQL入門：検索・絞り込み・集計

システム設計の知識は、データベース設計にも活かせます。

23レッスン