HackerRank風コーディングテストの練習

実際のテストでよく見られる内容

HackerRankのテストは一律ではありません。 HackerRankはプラットフォームであり、各雇用主が質問、使用できる言語、制限時間を選んで独自のテストを作成します。受験するテストについては、雇用主から届く案内が最も参考になります。

質問の種類。 HackerRankは、コーディング、データベース、選択式、フロントエンド、バックエンド、フルスタック、コードレビュー、主観式など、テストで使われるさまざまな質問形式を挙げています（HackerRank）。多くのコーディングテストでは、次のいくつかが中心となります。

• コーディング問題： エディターに解答を記述します。HackerRankによると、受験者は自分のコードをテストケースに対して実行でき、確認できるサンプルケースと確認できない非公開ケースに基づいて採点されます（HackerRankサポート）。
• データベース問題： SQLクエリを記述し、その結果が期待される出力と照合されます（HackerRankサポート）。
• 選択式問題： 概念、計算量、コードの動作などを問う問題で、自動採点されます（HackerRank）。

公開されている問題数と時間の例。 HackerRankのスキルテストを見ると、幅があることがわかります。Python (Basic)テストは90分で2問（HackerRank）、SQL (Basic)テストは30分で2問と記載されています（HackerRank）。雇用主のテストは、これより短い場合も長い場合もあり、問題数も多い場合や少ない場合があります。

コーディングテストでよく出るとされるトピック： 配列と文字列、ハッシュマップとセット、ソートと検索、時間計算量、空の入力や負の入力などの境界ケース、基本的なSQL。

当サイトの模擬テストの内容。 各フル模擬テストは90分で14問、概念とコードの読解（10問）、コーディング問題（3問）、データベース問題（1問）の3セクションで構成されています。コーディング問題ではPython、JavaScript、Java、C++のいずれかで解答を記述して実行し、データベース問題ではSQLクエリを記述します。それぞれ非公開のテストケースで採点され、合格したケースごとに点数を獲得できます。ノートパソコンの使用をおすすめします。前の問題に戻ったり、問題に印を付けたりできます。

無料サンプルの形式。 10問の無料問題はすべて選択式です。コーディング問題では、どの解答なら合格するか、またはどの入力なら解答が失敗するかを選びます。これは、テストに合格するコードを書くために必要なスキルを問うものです。フル模擬テストでは、コードを自分で記述して実行します。当サイトの非公開ケースは小規模で、正確性と境界ケースを確認するものです。そのため、一部の実際のテストのように、大きな入力に対する遅い解答の処理時間は測定しません。速度が重要になる場面については、解説で説明します。

解き方の例付き問題タイプ

各タイプの問題について、よくある落とし穴を含む例題を1問ずつ紹介します。

1. 時間計算量。 リストを走査するループの中で、毎回「x in other_list」を呼び出します。どちらのリストにもn個の要素があります。ループはn回実行され、要素が含まれているかどうかのチェックでは毎回最大n個を調べるため、全体の計算量はO(n squared)です。other_listをsetにすると、各チェックは平均O(1)になり、ループ全体はO(n)になります。落とし穴: 目に見えるループだけを数えることです。リストでの「in」、list.index、スライスなどの組み込み処理にも計算が必要です。

2. コードを読む。 print([x * 2 for x in range(3)])は何を表示しますか？range(3)は0、1、2を返すので、答えは[0, 2, 4]です。落とし穴: 1から始めたり、3を含めたりすることです。rangeは終点の値の手前で止まります。

3. どの解法なら通るか。 問題では最大100,000個の要素が与えられます。O(n squared)の解法には約10 billionステップが必要で、一般的な制限時間では遅すぎます。一方、O(n)やO(n log n)なら十分速く処理できます。落とし穴: 最も短く見える解法を選ぶことです。まず計算量を、問題に記載されたサイズと照らし合わせましょう。

4. どの入力で失敗するか。 リストの平均をsum(nums) / len(nums)で返す関数があります。どの入力で失敗しますか？空のリストです。0で割ることになるためです。落とし穴: よくある入力だけをテストすることです。空、要素が1つ、すべて同じ値、負の値、許容される最大サイズも試しましょう。

5. データベースの問題。 支出がない顧客も含めて、顧客ごとの支出合計を求めます。customers LEFT JOIN ordersを使い、顧客ごとにグループ化して金額を合計します。次にCOALESCEでNULLを0に置き換えます。落とし穴: 注文のない顧客が気づかないうちに除外されるinner joinを使うことです。

準備方法

1. まず案内を確認しましょう。 制限時間、問題数と問題の種類、使用できる言語を確認してください。これらはすべて雇用主が決めるため、思い込みで判断しないようにしましょう。
2. 使う言語を1つ決めて、最後までその言語を使いましょう。 コーディング問題では、最もよく知っている言語を使ってください。組み込みのリスト、辞書、セット、ソート、文字列メソッドを調べずに使えるようにしておきましょう。
3. 入力サイズに応じた計算量を理解しましょう。 コードを書く前に、明記された制限を確認してください。要素数が約1,000までなら、通常O(n squared)で問題ありません。100,000以上なら、O(n)またはO(n log n)を目指しましょう。
4. エッジケースを意識して練習しましょう。 空の入力、要素が1つの場合、重複、負の値、非常に大きな値、最大サイズを試します。コーディング問題は非公開のテストケースで採点されます（HackerRank support）。その多くに、こうしたケースが含まれています。
5. サンプルケースを実行した後、自分でもテストしましょう。 表示されたサンプルに通ることは、ゴールではなく出発点です。提出前に、自分でいくつかケースを追加してください。
6. 基本的なSQLを復習しましょう。 JOIN、GROUP BY、HAVING、NULL、ソートは、データベース問題の多くで役立ちます。データベースの解答は期待される出力と比較されるため、結果を1行ずつ確認してください（HackerRank support）。
7. 時間を計って解答を書きましょう。 フル模擬テストでは、非公開ケースに対してコードを書いて実行します。自分でも問題を用意して同じように練習し、時間内に解答全体を書くことに慣れましょう。
8. 本番と同じペースで練習しましょう。 制限時間付きのフル模擬テストを受け、当日に90分間集中して取り組むことに慣れておきましょう。

一般的な採点方法

採点方法は雇用主ごとに設定されています。 HackerRankは問題の種類ごとの採点方法を説明していますが、どの結果を合格とするかは雇用主がそれぞれ決定します。共通の合格基準はありません。

• コーディング問題: HackerRankによると、システムはコードをすべてのテストケースで実行し、各出力を期待される出力と比較します。各テストケースには固定の配点があり、正解すれば全点を獲得し、不正解なら得点はありません。テストケースごとの部分点もありません。その問題の得点は、正解したテストケースの合計点です。確認できるサンプルケースは0点の場合があり、配点があるのは非公開のケースです（HackerRankサポート）。
• データベース問題: クエリの結果が期待される出力と比較され、一致すれば満点、それ以外は0点です。ただし、雇用主が手動で確認して部分点を与える場合を除きます（HackerRankサポート）。
• 選択式問題: 自動採点です（HackerRank）。

そのため、ほぼ正解の解答や、正解でも処理が遅すぎる解答は、得点の大半を失うことがあります。非公開のケースはそれぞれ正解か不正解かで判定されるためです。

練習スコアは、当サイト独自の問題に正解した数をセクション別にまとめたものです。どこに重点を置いて練習すればよいかを確認できます。あくまで練習スコアであり、HackerRankのスコアでも雇用主による評価でもありません。また、合格できるかどうかを予測するものではありません。

よくある間違い

• サンプル問題が通っただけでやめる。 公開されているサンプルは、テストケースの一部にすぎません。空の入力、要素が1つの場合、負の数、最大サイズを自分でテストしてください。
• 入力制限を無視する。 正しくても遅い解法では、大きな非公開テストケースに失敗することがあります。解法を選ぶ前に制限を確認してください。
• 最大値を0で初期化する。 最初の要素で初期化してください。そうしないと、負の数で正しく動きません。
• ループ中のリストを変更する。 反復処理中に要素を削除すると、要素を飛ばしてしまいます。代わりに新しいリストを作ってください。
• 範囲の境界を1つ間違える。 range(a, b) は b の直前で止まり、スライスも同じです。小さな例で最初と最後のインデックスを確認してください。
• 余計な出力を表示する。 コーディング問題の回答は期待される出力と比較されるため、デバッグ用の出力や余分な空白があると、テストケースに失敗することがあります。
• 1つの問題に時間をかけすぎる。 まず動く解答を提出し、時間が残っていれば改善してください。