回 2-10 道 2 データ構造とアルゴリズム
コーディングテストは、エンジニアの採用で、問題を解くコードを書かせて力を見る試験です。見られるのは、答えが正しいか、読みやすいか、速いかで、計算量を言えるかが速さの説明になります。対策は、問題を読み、例を手で解き、素直な解を書いて計算量を言い、速くし、端の入力を試す、の 6 つ の段取りを、時間を決めて繰り返すことです。
見たことのない問題を、6 つ の段取りで解き、計算量を言いながら、端の入力まで試して出せるようになります。
文 ゆめさくコード編集部 公開 2026年10月27日 更新 2026年10月27日 出典を確かめた日 2026年10月27日
30 分で、 コーディングテストは、エンジニアの採用で、問題を解くコードを書かせて力を見る試験です。書類と面接だけでは分からない「実際に書けるか」を、会社が自分の目で確かめるために行います。
たとえば、次の問題が 30 分 の時間で出たとします。
「整数の並び nums と、整数 target が渡されます。足すと target になる 2 つ の数の位置を返してください。同じ位置の数を 2 回 使ってはいけません。そういう組が無ければ None を返してください。」
道 2 で学んだ探索とハッシュテーブルを使えば解けますが、本番では、問題を読み違える、端の入力で落ちる、時間が足りなくなる、のどれかでつまずくことが多くあります。この回では、コーディングテストの形式と見られる点を押さえたうえで、30 分 を 6 つ の段取りに割って解く練習をします。道 2 の回で学んだことを、試験の形で使えるかを確かめる回です。
コーディングテストは コーディングテストは、会社によって形式も時間も違いますが、見られる点はおおむね「正しいか、読みやすいか、速いか」の 3 つ にまとまります。
コーディングテストは、書類の選考と並んで、選考の早い段階に置かれることが多い試験です。リクルートの中途採用の頁は、エンジニアの採用はコーディング試験から始まると書いています。
形式は、大きく分けて次の 4 つ です。
形式 どう受けるか 気をつける点 オンライン 決まった 時間の配り方 持ち帰り 問題を 読みやすさと説明 対面 面接官の 考えを声に出す ペアプロ 面接官と 質問と
持ち帰りの例として、リクルートの中途採用の頁は、問題をメールで送り、2 週 間を目安に答えを送るよう書いています。
正しさ、 見られる点は、答えが合っているか、人が読んで分かるか、速く動くか、の 3 つ が中心です。リクルートは採点の基準として、答えの正解の率、分かりやすいコードか、コードのセンス、処理の速さの 4 つ を挙げています。
速さは、手元で何秒かかったかより、計算量 (データが増えたときの手間の増え方) で説明します。「この解は O(n²) で、1 万件だと組が約 5,000 万あるので遅い。辞書を使えば O(n) になる」と言えれば、速さを考えたことが伝わります。対面とペアプロでは、答えに着くまでの考えの道筋も見られます。
30 分を 初めての問題は、次の 6 つ の段取りで解きます。時間の目安は 30 分 の問題の場合で、自分の練習で合わせて直してください。
段取り すること 目安 1 読む 入力、 3 分 2 手で解く 小さな 3 分 3 素直な解 全部を 7 分 4 計算量を言う 素直な 2 分 5 速くする 道 2 の 10 分 6 端を試す 空、 5 分
素直な解を先に書くのは、3 つ の理由からです。1 つ 目に、正しい答えを出す物が手元にあると、速い解の答えと照らせます。2 つ 目に、時間が足りなくなっても、正しい解を出せます。3 つ 目に、どこが遅いかが見えるので、速くする所が決まります。
基本情報 科目B との違い 国家試験の基本情報技術者試験の科目B も、アルゴリズムを読む力を試します。IPA の頁によると、科目B は 100 分 で 20 問 、多肢選択式です。
コーディングテストとの違いは、選ぶか書くかです。科目B は、擬似言語 (試験のための言語) で書かれた手順を読み、空いた所に入る物や結果を選びます。コーディングテストは、手順を自分で書き、動かして出します。読む力は書く力の土台なので、科目B の過去問で手順を追う練習は、コーディングテストの「手で解く」段取りにも効きます。
動かして確かめる 冒頭の問題を、段取りの 3 から 5 の順に解きます。1 本 目は、素直な解と速い解を書き、答えが無いとき (いちばん手間がかかるとき) の手間を数えます。素直な解は、全部の 2 つ の組を見ます。速い解は、見た数を辞書に入れておき、target から今の数を引いた数が辞書にあるかを引きます。出力は左から、件数、素直な解で見た組の数、速い解で辞書を引いた回数です。
動かす 素直な解と速い解の手間
実行すると、次の通りに出ます
((0, 1), 1)
((0, 1), 2)
10 45 10
100 4950 100
1000 499500 1000最初の 2 行 は、[2, 7, 11] と 9 の答えです。2 つ の解は同じ答え (位置 0 と 1) を返し、素直な解は 1 組目で、速い解は 2 回 目に辞書を引いたときに見つけました。答えが無いとき、素直な解が見た組の数は、10 件 で 45、100 件 で 4,950、1,000 件 で 499,500 です。件数が 10 倍になると、ほぼ 100 倍に増えています。n 件から 2 つ を選ぶ組の数は n × (n − 1) ÷ 2 なので、計算量は O(n²) です。速い解が辞書を引いた回数は件数と同じで、O(n) です。公式文書は、辞書の in は平均 O(1) としています。
段取りの 4 で言うのは、この差です。制約に「件数は 10 万まで」とあれば、素直な解は 10 万 × 99,999 ÷ 2 で約 50 億の組を見ます。1,000 件 のときの 499,500 組の約 1 万倍の手間なので、実行の時間の制限がある試験では、まず間に合いません。速い解なら、辞書を引くのは 10 万回です。
2 本 目は、段取りの 6 です。素直な解を正しい答えの基準にして、決まった式で作ったたくさんの入力で、速い解と答えを照らします。答えの位置は 1 つ とは限らないので、「返した 2 つ の位置の数を足すと target になるか」と「答えがあるかどうか」が一致するかで比べます。
動かす 2 つの解を照らす
実行すると、次の通りに出ます
試した 2400
合わない 00 件 から 7 件 まで、−3 から 3 の数で作った並びを 2,400 通り試し、速い解は 1 回 も素直な解と食い違いませんでした。数の範囲を狭くしたのは、同じ値が何度も出るようにして、端の入力を多く作るためです。乱数の代わりに決まった式で数を作っているので、誰が動かしても同じ結果になります。
どこで コーディングテストで落ちる理由は、問題の読み違い、端の入力、時間切れの 3 つ が多くを占めます。どれも、段取りの 1 と 6 と 4 を飛ばしたときに起きます。
「同じ 速い解を書くとき、先に全部の数を辞書に入れてから探す形にすると、同じ位置の数を 2 回 使ってしまうことがあります。次のコードは、その誤った解を、端の入力を含む 5 つ の例で素直な解と照らし、落ちた例を出します。
動かす 端の入力で落ちる
実行すると、次の通りに出ます
落ちた [3] 6 (0, 0)
終わり[3] と 6 では、3 を 2 回 使って (0, 0) を返しました。答えは「組が無い」なので None が正しい答えです。[3, 3] と 6 や [1, 3, 5] と 6 では、別の位置の組を先に見つけるので正しく答えます。ふつうの例の [2, 7, 11] と 9 では正しく答えるので、問題の例だけを試して出すと、この誤りに気づきません。
時間が 時間切れは、速い解を探すことに時間を使いすぎたときに起きます。素直な解を書かずに、いきなり速い解を考え始めると、速い解が思いつかなかったときに何も出せません。段取りの表の通り、素直な解を 10 分 以内に出しておけば、残りの時間で速くする所に集中できます。
説明が無い 対面とペアプロでは、黙って書くと、正しい解でも考えの道筋が伝わりません。「全部の組を見ると O(n²) なので、辞書で引いて O(n) にします」のように、段取りの区切りごとに 1 文で言ってから書きます。
練習は 練習では、解けたかどうかだけでなく、段取りごとにかかった時間と、落ちた入力を記録して確かめます。
時計を止めずに 30 分 で解き、段取りごとの時間を書き残す。どの段取りで時間を使いすぎたかが分かる 出す前に、空、1 件 、同じ値、答えが無い、の 4 つ を必ず試す。上のコードのように、素直な解と照らす試験を書けると強い 解き終えたら、計算量を 1 文で言う。言えなかったら、その問題の解説を読み、なぜその O になるかを書き写す 同じ問題を、1 週 間あけてもう一度解く。2 回 目に 15 分 で解けたら、その形は身についている 試験として書くなら、次の形にします。
照らす試験の形
def test_against_brute():
for a, t in make_cases():
want = brute(a, t)
got = fast(a, t)
assert ok(a, t,
got, want)関わる実例 リクルートの リクルートは、エンジニアの中途採用の頁で、コーディング試験のやり方と採点の基準と過去の出題例を公開しています。2026年 10月 27日 に開いた時点の頁は、次の通りでした。
エンジニアの採用は、コーディング試験から始まる 問題はメールで届き、2 週 間を目安に答えを送る。コードの量が大きすぎると評価しきれないことがあるので、できるだけまとめたコードを求めている 言語は Perl、Ruby、Node.js のどれか。最後に 上で動けば環境は自由 コンパイルできない、手に入りにくい版のライブラリを使う、ネットの資源の流用や質問サイトの使用、は採点できない 採点の基準は、答えの正解の率、分かりやすいコードか、コードのセンス、処理の速さの 4 つ 過去の出題例は、3 人 がカードを額にかざして自分の順位を推理するゲームを、人数とカードの枚数を変えられる形でプログラムにする問題で、前提として 1 時間 半の制限時間が書かれている この例から分かるのは、正解だけでなく、読みやすさと速さが同じ重さで並んでいることです。この回の段取りの 3 (素直な解で正しさ)、4 と 5 (計算量で速さ)、6 (端の入力) は、この基準のそれぞれに当たります。また、「人数とカードの枚数を変えられる形」が望ましいとあるように、例の数だけで動くコードではなく、入力が変わっても動くコードが求められています。
出典は 〈中途採用〉エントリー・コーディング試験について (リクルート) です。
よくある問い コーディングテストの 会社と形式で大きく違います。多くの問題は、道 2 で学んだ探索、並べ替え、辞書、再帰、動的計画法のどれかを使えば素直に解ける形で出ます。初めは、この回の問題のように、素直な解が O(n²) で、辞書を使うと O(n) になる形から練習するのが近道です。
コーディングテストではどの 会社が使える言語を決めていることが多いので、まず募集の頁で確かめます。選べるなら、自分がいちばん速く正しく書ける言語を選びます。辞書と並べ替えが標準で使え、短く書けるので、練習にも本番にも向いています。
コーディングテストは 会社によります。リクルートの中途採用の頁は、ネットの資源の流用や質問サイトの使用を採点できない場合に挙げています。言語の公式文書を見てよいかなど、許される範囲は試験の案内に書かれていることが多いので、受ける前に必ず読みます。
コーディングテストで 多いのは、問題の読み違い、端の入力の見落とし、時間切れの 3 つ です。上の「同じ位置を 2 回 使わない」のように、問題の例では正しく動くのに端の入力で落ちる解は、例だけを試して出すと気づけません。素直な解と照らす試験と、段取りごとの時間の目安で防げます。
コーディングテストの まず、道 2 の 2-1 から 2-9 の回で、探索、並べ替え、辞書、再帰、動的計画法の形を 1 つ ずつ動かして身につけます。そのあと、この頁の下の「もっと深く」にある道場の 10 問 とコーディング面接の 20 問 を、30 分 の時計で解きます。AtCoder や LeetCode のような、問題を解いて出すと正誤が返る公開の練習サイトも使えます。
確認クイズ 答えだと
1 問目
初めての問題を 30 分 で解くとき、この回の段取りで最初に書くコードはどれですか。
ア いちばん速いと思う解 イ 全部を ウ 端の エ 計算量を 2 問目
この回の素直な解は、1,000 件 で答えが無いとき、2 つ の組を何組見ますか。
ア 1,000 組 イ 1,000,000 組 ウ 499,500 組 エ 999 組 3 問目
nums = [3]、target = 6 のとき、正しい答えはどれですか。
4 問目
このコードを動かすと何が出ますか。
辞書で探す
def fast(a, t):
seen = {}
for i, x in enumerate(a):
k = t - x # 相手の数
if k in seen:
return (seen[k], i)
seen[x] = i
return None
print(fast([1, 4, 4, 2], 8))ア (1, 1) イ (2, 1) ウ None エ (1, 2) 説明課題 次の問題を、この回の 6 つ の段取りで解く計画を書いてください。「整数の並び nums に、同じ値が 2 回 以上出てくるかを True か False で返す」。素直な解と速い解のそれぞれの計算量と、試す端の入力を 3 つ 以上入れてください。書いたら、下の模範解答を開いて比べてください。
あなたの説明
模範解答 模範解答を開く 自分の
入力は整数の並び、出力は True か False で、件数の上限を制約から読む。手で解く例は [1, 2, 1] が True、[1, 2, 3] が False。素直な解は全部の 2 つ の組を比べ、同じ値の組があれば True にするので、O(n²) になる。速い解は、見た値を集合 (set) に入れ、今の値がすでに集合にあれば True にするので、O(n) になる。端の入力は、空の並び (False)、1 件 (False)、全部同じ値 (True)、負の数を含む並び、の 4 つ を試し、素直な解と答えが一致することを確かめる。
コーディングテストで
もっと深く この
一次資料 どれも 2026年 10月 27日 に開いて、題と中身を確かめました。
