無料面接リソース
Imperial College LondonのComputer Science面接に向けた無料練習問題・対策アドバイス・専門家インサイト。
保護者向け日本語ガイド
Oxford・Cambridgeの面接は、暗記した知識を確認するためではなく、「どのように考えるか」を評価するためのものです。 学科の専門教員が1対1（または少人数）で、見慣れない問題を出したり、議論を深めたりします。 合否において非常に重要な位置を占めています。
このページにはImperial College LondonのComputer Science面接でよく出る練習問題（英語）が掲載されています。 お子様がこれらの問題を使って声に出して考える練習をすることで、面接の形式に慣れることができます。 模擬面接（Mock Interview）の練習は、Oxbridge卒の専門講師と1対1で行うことを強くお勧めします。
以下は詳細な面接情報と練習問題（英語）です。お子様と一緒にご確認ください。
Imperial College LondonのComputer Science面接で実際に問われるタイプの問題です。ヒントを見る前に、まず声に出して答えてみましょう。
3リットルの容器と5リットルの容器、無限の水、そして他の計測用の目印がありません。5リットルの容器に正確に4リットルが残る手順を説明し、その手順が終了することを証明してください。
問題解決
ヒント
各容器の状態を順序対として扱い、到達可能な状態を探索します。重要な操作は、一つの容器を繰り返し満たし、もう一つに注ぎ込んで溢れさせることです。強い受験者は、試行錯誤ではなく状態遷移グラフとして説明します。
n個の異なる整数の未ソート配列が与えられた場合、差が最小である2つの要素をどのように見つけますか。まずナイーブな方法を述べ、その後改善し、各方法の計算量を述べてください。
問題解決
ヒント
O(n^2)の全ペア比較から始めて、ソート後に最も近いペアは隣接していなければならないことに気付き、O(n log n)を得ます。隣接していないペアがベストな隣接ギャップに勝てない理由を正当化してください。
一度に1つずつ数字のストリームが与えられ、固定量のメモリのみを保存できます。n個の数字を事前に知らずに、任意のポイントでこれまで見たn個の数字から均一にランダムな1つを返すにはどうしますか。
問題解決
ヒント
これはリザーバーサンプリングです。i番目のアイテムが到着するとき、現在のピックを1/iの確率で保持します。受験者に帰納法で、すべてのアイテムが確率1/nで終わることを証明させます。
チェス盤の対角線上の反対の2つのコーナーが除去され、62マスが残っており、ドミノがあります。各ドミノは隣接する2つのマスをちょうど覆います。ボードを完全にタイルできますか。答えを証明してください。
問題解決
ヒント
チェス盤のように色を塗ります。各ドミノは1つの黒と1つの白のマスを覆いますが、除去された2つのコーナーは同じ色です。パリティの不一致により、完全なタイリングは不可能です。
push、pop、および現在の最小値を取得するすべてをO(1)時間でサポートするデータ構造を設計してください。重複する最小値はどのように処理しますか。
問題解決
ヒント
メインスタックの横に実行最小値のスタックを保持します。受験者が等しい値で最小スタックにプッシュするかどうかを確認して、重複する最小値が正しくポップされることを確認します。
構造化された面接形式。技術的な問題解決、志望動機、Personal Statementの内容が組み合わされます。
Imperial College London大学の面接は学科によって異なります。工学・コンピューティングは技術的な問題解決が中心で、医学はMMI（多面的ミニ面接）形式で複数のステーションをこなします。多くの面接は15〜30分で、プレゼンやグループ演習が含まれることもあります。
面接のご案内
11月下旬
当日の受付・入室
12月上旬
専門的な質問
12月中旬
結果通知
1月上旬
面接のご案内
11月下旬
当日の受付・入室
12月上旬
専門的な質問
12月中旬
結果通知
1月上旬
アルゴリズムがO(n log n)であると言うことは何を意味しますか。定数係数と低次項を意図的に無視する理由は何ですか。
基礎ヒント
形式的な定義を促します。実行時間がn0を超えてc倍のn log nで上から制限されるようにcとn0が存在します。良い答えは漸近成長と実世界の定数を区別し、抽象化が有用である理由を説明します。
スタックとキューの違いを説明してください。間違ったものを使用すると明らかに間違った動作をもたらす具体的な状況を1つ挙げてください。
基礎ヒント
LIFO対FIFO。強い例は、スタックが必要な元に戻す履歴対、キューが必要な印刷ジョブまたは幅優先探索です。これらを入れ替えると意図した順序が逆になります。
二分探索がO(log n)である理由は何か、また機能するために入力が持たなければならない特性は何ですか。その特性が近似的にのみ真である場合、その保証はどうなりますか。
中級ヒント
各比較は探索空間を半分にするため、深さはnの対数ベース2です。配列は検索キーでソートされている必要があります。順序が違反された場合、不変量は壊れ、パフォーマンスだけでなく正確性が失われます。
再帰とは何か、そして数学的帰納法とどのように関連していますか。階乗またはフィボナッチの定義を取り、対応関係を示してください。
中級ヒント
再帰定義はベースケースと帰納的ステップを反映します。受験者は、再帰関数の正確性を証明することが本質的に帰納法の証明であることを認識し、ベースケースを終了ガードと帰納法のアンカーの両方として言及する必要があります。
問題が決定可能であることと、問題が扱いやすい(tractable)ことの違いを説明してください。停止問題はどこに位置し、Boolean satisfiabilityのような問題はどこに位置しますか。
難しいヒント
決定可能性はアルゴリズムが存在するかどうかについてのものです。扱いやすさは、多項式時間で実行されるかどうかについてのものです。停止問題は決定不可能です。SATは決定可能ですが、扱いやすくない(NP完全)と考えられています。これは異なる種類の困難です。
あなたのstatementは、独立して構築したプログラミングプロジェクトについて言及しています。ある方法を別の方法よりも選択した設計上の決定を説明し、今それを再構築する場合に変えたいことを教えてください。
基礎ヒント
特定のトレードオフ(データ構造、ライブラリ、アーキテクチャ)に報酬を与え、正直な反省を示します。弱い答えは機能を説明します。強い答えは代替案とその結果について理由を述べます。
あなたが数学と情報科学の両方を楽しむと言います。数学的な考え方がコンピュータの問題に対する思考をどのように変えたか例を挙げてください。
基礎ヒント
本物のリンクを探します。例えば、ハッシング背後のモジュラー演算、ネットワークの背後のグラフ、回路設計の背後の論理などです。重要なのは、数学が実際に彼らが手を伸ばすツールであることを示すことです。
あなたは、カリキュラムを超えて読んだコンピュータサイエンスについての本または記事をリストしました。その中で、最も説得力がないと思った主張は何か、そしてなぜですか。
中級ヒント
これは名前の引き合いではなく、批判的な読書を評価します。強い受験者は議論を要約し、その後、理由とともに異議を唱えることができます。
あなたの学校カリキュラムの外でトピックを自分で教えていたと言及しています。最も難しい概念は何か、そして何が最終的にそれを理解させましたか。
中級ヒント
メタ認知を探ります。彼らが自分の誤解をどのように診断し、どのリソースまたは再構成がそれを解決したか。これは理論的に要求されるコースが要求する独立学習能力を明らかにします。
Imperialの学位は理論的でプルーフ志向であり、単なるコーディングではありません。あなたの経験の中で、コーディングだけでなく、数学的側面を楽しむことを示唆するものは何ですか。
難しいヒント
コース適合性を正直にテストします。最良の答えは抽象化または証明の喜びの瞬間を引用し、理論とエンジニアリングが開発する準備ができている異なるスキルであることを正直に認めます。
ロンドンにはピアノチューナーが何人いますか。大声で考えてください。正確な数ではなく、方法を気にしています。
中級ヒント
古典的な推定問題です。人口、家庭当たりのピアノ、年間チューニング、チューナーの年間容量から積み上げます。各仮定を明示し、最後に桁数チェックを行います。
これまでに書かれたすべての本にプレーンテキストとしてアクセスできる場合、著者について何も言われないで、2つの本が同じ著者によって書かれたかどうかをどのように判断しますか。
中級ヒント
特徴抽出を探します。単語長の分布、機能用語の周波数、文の構造、その後の類似性またはクラスタリングステップです。洞察は曖昧な質問を測定可能な量に変えることです。
コンピュータのプロセッサに現在存在しない1つの余分な命令を追加できるとします。何を選び、その結果として何が壊れたり、より難しくなったりしますか。
難しいヒント
正しい答えはありません。インタビュアーは受験者が1つのタスクをスピードアップするが、ハードウェア、セキュリティ、またはコンパイラを複雑にする命令など、トレードオフについて考えるかどうかをテストしています。すべての抽象化にはコストがあるという認識に報酬を与えます。
16+
12
8
4
2
続きを見る
無料リソース
Imperial College London Computer Science 面接 完全ガイド
メールアドレスを入力すると、全質問バンク・回答の組み立て方・週ごとの準備ロードマップ・合否を分けるよくある失敗をすべて閲覧できます。
Watch & Learn
Helps applicants understand the Department of Computing learning environment and student perspective.
Useful for context on Imperial's campus and student life without presenting it as admissions evidence.
Applicant-facing context from the department's YouTube channel; use alongside official course pages.
Targets a common TMUA Paper 2 logic weakness; use as supplementary, not official, preparation.
General institutional context for applicants considering Imperial. Published September 2025, current for 2027 entry cycle.
All videos are the property of their respective creators.
Further Reading
by UAT-UK
Primary free resource for TMUA-style practice; historic papers remain useful because content specification and question style are unchanged.
by UAT-UK
Current source for TMUA dates, format, scoring, registration and candidate support.
by Imperial College London
Confirms which Imperial departments require TMUA and links applicants to registration/preparation guidance.
by Imperial College London
Canonical page for course structure, entry requirements and application details.
by Imperial College London
Explains the structured UCAS personal-statement prompts for 2027 entry.