Python Python コーディング面接問題 クイズ

この Python クイズは、面接のコーディング課題に備えるためのものです。よく使う操作の Big-O コスト、問題に合うデータ構造、そして 2 ポインタ、ハッシュマップでの検索、メモ化、二分探索といったパターンを確認します。

むずかしい 10問 約8分 合格ライン 80% Python 3.12

モードを選ぶ

ゲストとしてプレイ中です。ログインすると XP と連続記録が保存されます。

例題

第1問 / 全10問

s が n 個の要素を持つ set のとき、x in s の平均時間計算量はどれですか?

答えを見る

C. O(1) 集合と辞書はハッシュテーブルなので、要素の検索は平均して定数時間で済みます。同じ x in s でもリストなら、Python が要素を 1 つずつ調べるので O(n) です。

このクイズの内容

  • リスト、集合、辞書の in、pop などの操作の Big-O
  • 課題に合わせて集合、辞書、deque、ヒープを選ぶ
  • 2 ポインタと、辞書を使った two-sum
  • 再帰の上限と lru_cache によるメモ化
  • bisect による二分探索

よくある質問

アカウントは必要ですか?

いいえ、誰でも遊べます。ログインすると XP、連続記録、バッジ、履歴が保存されます。

Python のバージョンは?

Python 3.12 です。出力を問う問題はすべて、実際にコードを実行して確認しています。

何度でも挑戦できますか?

はい。ベストスコアが記録され、問題と選択肢は毎回シャッフルされます。