コーディング面接の質問
プロジェクトが気に入ったらクリックしてください。プルリクエストは大歓迎です。技術的な最新情報については @OmBharatiya をフォローしてください。
こちらもチェックしてください:
- コーディング面接を突破するための LeetCode の質問トップ 75
- 学ぶべきPythonプログラミング言語リソース
面接の質問
目次
SNo. | コンテンツ |
---|
1. | FAANG がやらなければならない問題 |
2. | アマゾン |
3. | マイクロソフト |
4. | フェイスブック |
5. | Googleトップ50 |
6. | グーグル |
7. | リンクトイン |
8. | フリップカート |
9. | Netflix |
FAANG がやらなければならない問題
いいえ。 | 質問 |
---|
1 | 2つの和 |
2 | 繰り返し文字を含まない最長の部分文字列 |
3 | 最長の回文部分文字列 |
4 | ほとんどの水が入った容器 |
5 | 3合計 |
6 | リストの末尾から N 番目のノードを削除 |
7 | 有効な括弧 |
8 | 2 つのソートされたリストを結合する |
9 | k 個のソートされたリストを結合する |
10 | 回転ソート配列での検索 |
11 | 組み合わせ合計 |
12 | 画像を回転する |
13 | グループのアナグラム |
14 | 最大サブアレイ |
15 | スパイラルマトリックス |
16 | ジャンプゲーム |
17 | マージ間隔 |
18 | 挿入間隔 |
19 | ユニークなパス |
20 | 階段を登る |
21 | 行列のゼロを設定する |
22 | 最小ウィンドウ部分文字列 |
23 | 単語検索 |
24 | デコード方法 |
25 | 二分探索ツリーの検証 |
26 | 同じ木 |
27 | バイナリ ツリー レベルの順序トラバーサル |
28 | 二分木の最大深さ |
29 | 事前順序および順序トラバーサルからバイナリ ツリーを構築する |
30 | 株を売買するのに最適な時期 |
31 | バイナリ ツリーの最大パス合計 |
32 | 有効な回文 |
33 | 最長連続シーケンス |
34 | クローングラフ |
35 | ワードブレイク |
36 | リンクリストサイクル |
37 | リストの並べ替え |
38 | 最大積サブ配列 |
39 | 回転ソートされた配列の最小値を見つける |
40 | リバースビット |
41 | 1 ビットの数 |
42 | 家の強盗 |
43 | 島の数 |
44 | 逆方向リンクリスト |
45 | コーススケジュール |
46 | トライ(プレフィックスツリー)の実装 |
47 | 単語の追加と検索のデータ構造を設計する |
48 | 単語検索Ⅱ |
49 | ハウスロバー II |
50 | 重複が含まれています |
51 | 二分木を反転 |
52 | BST 内の K 番目の最小要素 |
53 | 二分探索木の最下位共通祖先 |
54 | 二分木の最下位共通祖先 |
55 | 自分自身を除く配列の積 |
56 | 有効なアナグラム |
57 | 会議室 |
58 | 会議室Ⅱ |
59 | グラフ有効ツリー |
60 | 欠番 |
61 | エイリアン辞典 |
62 | 文字列のエンコードとデコード |
63 | データ ストリームから中央値を見つける |
64 | 最長の増加サブシーケンス |
65 | コインチェンジ |
66 | 無向グラフ内の接続コンポーネントの数 |
67 | ビットを数える |
68 | 上位 K 個の頻繁に使用される要素 |
69 | 2 つの整数の合計 |
70 | 太平洋大西洋の水の流れ |
71 | 最長反復文字の置換 |
72 | 重複しない間隔 |
73 | BST のシリアル化と逆シリアル化 |
74 | 別のツリーのサブツリー |
75 | 回文部分文字列 |
76 | 最長共通部分列 |
77 | 重複する番号を見つける |
アマゾン
いいえ。 | 質問 |
---|
1 | 2つの合計 |
2 | 2 つの数値を加算する |
3 | 繰り返し文字を含まない最長の部分文字列 |
4 | 2 つのソートされた配列の中央値 |
5 | 最長の回文部分文字列 |
6 | ジグザグ変換 |
7 | 文字列から整数へ (atoi) |
8 | 3合計 |
9 | 電話番号の文字の組み合わせ |
10 | 有効な括弧 |
11 | 2 つのソートされたリストを結合する |
12 | 括弧を生成する |
13 | k 個のソートされたリストを結合する |
14 | 雨水を溜める |
15 | 順列 |
16 | 画像を回転する |
17 | グループのアナグラム |
18 | マージ間隔 |
19 | スパイラル マトリックス II |
20 | ユニークなパス II |
21 | 最小パス合計 |
22 | 距離の編集 |
23 | 行列のゼロを設定する |
24 | 色の並べ替え |
25 | 最小ウィンドウ部分文字列 |
26 | サブセット |
27 | グレーコード |
28 | 二分探索ツリーの検証 |
29 | 同じ木 |
30 | バイナリ ツリー レベルの順序トラバーサル |
31 | パスサムII |
32 | パスカルの三角形 II |
33 | 株を売買するのに最適な時期 |
34 | ワードラダーⅡ |
35 | ワードラダー |
36 | 根から葉までの数値の合計 |
37 | ランダムなポインタを使用してリストをコピー |
38 | ワードブレイク |
39 | リンクリストサイクル |
40 | LRUキャッシュ |
41 | リストのソート |
42 | 最小スタック |
43 | 2 つのリンクされたリストの交差 |
44 | Two Sum II - 入力配列がソートされます |
45 | 二分探索ツリー反復子 |
46 | 配列の回転 |
47 | 二分木右側面図 |
48 | 島の数 |
49 | ハッピーナンバー |
50 | 素数を数える |
51 | 逆方向リンクリスト |
52 | 単語検索Ⅱ |
53 | 配列内の K 番目に大きい要素 |
54 | 基本的な電卓 |
55 | 回文リンクリスト |
56 | 二分探索木の最下位共通祖先 |
57 | 二分木の最下位共通祖先 |
58 | 自分自身を除く配列の積 |
59 | スライディング ウィンドウの最大値 |
60 | 2D マトリックスの検索 II |
61 | 有効なアナグラム |
62 | データ ストリームから中央値を見つける |
63 | バイナリ ツリーのシリアル化と逆シリアル化 |
64 | 上位 K 個の頻繁な要素 |
65 | デザインツイッター |
66 | 挿入 削除 GetRandom O(1) |
67 | 配列をシャッフルする |
68 | 文字列内の最初の一意の文字 |
69 | 回転関数 |
70 | 3 番目の最大数 |
71 | ボード上の戦艦 |
72 | 文字列内のすべてのアナグラムを検索する |
73 | 文字列の圧縮 |
74 | BST のシリアル化と逆シリアル化 |
75 | 文字を頻度で並べ替える |
76 | 繰り返される部分文字列パターン |
77 | LFUキャッシュ |
78 | 単語の連結 |
79 | 最も頻度の高いサブツリーの合計 |
80 | 最長の回文部分列 |
81 | スーパー洗濯機 |
82 | マインスイーパ |
83 | 配列内の K-diff ペア |
84 | TinyURL のエンコードとデコード |
85 | 複素数の乗算 |
86 | BST をグレーター ツリーに変換する |
87 | 01 マトリックス |
88 | 最適な分割 |
89 | サブ配列の合計が K に等しい |
90 | 別のツリーのサブツリー |
91 | ソートされていない最短の連続部分配列 |
92 | バイナリツリーから文字列を構築する |
93 | 2 つのバイナリ ツリーをマージする |
94 | 方程式を解く |
95 | セットの不一致 |
96 | ペアチェーンの最大長さ |
97 | 画像を滑らかにする |
98 | 二分木の最大幅 |
99 | ゴルフイベントのために木を伐採する |
100 | 野球の試合 |
101 | よく使用される上位 K 語 |
102 | アカウントの統合 |
103 | ピボットインデックスの検索 |
104 | リンクされたリストを部分的に分割する |
105 | 単調増加桁 |
106 | 階段昇降の最小コスト |
107 | 2進表現におけるセットビットの素数 |
108 | パーティションラベル |
109 | 文字列を再編成する |
110 | グローバルおよびローカルの反転 |
111 | 最も一般的な単語 |
112 | 固有のメールアドレス |
113 | ナイトダイヤラー |
114 | ログファイル内のデータを並べ替える |
115 | N日後の刑務所の独房 |
116 | 原点に最も近い K 点 |
117 | K 個の異なる整数を含むサブ配列 |
118 | 腐ったオレンジ |
119 | 二分探索木から大和木へ |
120 | 遠方のバーコード |
121 | 偶数値の祖父母を持つノードの合計 |
122 | 目標金額を設定したサイコロの数 |
123 | ネットワーク内の重要な接続 |
124 | 検索提案システム |
125 | 数値をゼロにするためのステップ数 |
126 | ストーンゲームⅢ |
マイクロソフト
いいえ。 | 質問 |
---|
1 | 2つの合計 |
2 | 2 つの数値を加算する |
3 | 2 つのソートされた配列の中央値 |
4 | 最長の回文部分文字列 |
5 | 文字列から整数へ (atoi) |
6 | ローマ字から整数へ |
7 | 3合計 |
8 | 有効な括弧 |
9 | 2 つのソートされたリストを結合する |
10 | k 個のソートされたリストを結合する |
11 | ノードをペアで交換する |
12 | k-グループ内のノードを反転する |
13 | ソートされた配列から重複を削除 |
14 | strStr() を実装する |
15 | 回転ソート配列での検索 |
16 | 最大サブアレイ |
17 | スパイラルマトリックス |
18 | ジャンプゲーム |
19 | マージ間隔 |
20 | バイナリ ツリーの最大パス合計 |
21 | 有効な回文 |
22 | ランダムなポインタを使用してリストをコピー |
23 | リンクリストサイクル |
24 | LRUキャッシュ |
25 | 文字列内の単語を反転する |
26 | 回転ソートされた配列の最小値を見つける |
27 | ピーク要素の検索 |
28 | Excelシートの列タイトル |
29 | Excelシートの列番号 |
30 | 二分探索ツリー反復子 |
31 | 配列の回転 |
32 | 1 ビットの数 |
33 | 島の数 |
34 | 逆方向リンクリスト |
35 | トライ(プレフィックスツリー)の実装 |
36 | 単語検索Ⅱ |
37 | 配列内の K 番目に大きい要素 |
38 | スカイライン問題 |
39 | リンクされたリスト内のノードの削除 |
40 | 自分自身を除く配列の積 |
41 | 数字を追加する |
42 | 欠番 |
43 | バイナリ ツリーのシリアル化と逆シリアル化 |
44 | 文字列内の最初の一意の文字 |
45 | 算術スライス |
46 | 文字列の圧縮 |
47 | ソートする最大チャンク数 |
48 | 有効な三目並べの状態 |
49 | 一意の文字を含む連結文字列の最大長 |
50 | N 個の固有の整数の合計を求めてゼロにする |
51 | ジャンプゲームⅢ |
52 | 映画館の座席割り当て |
53 | バルブスイッチャーⅢ |
フェイスブック
いいえ。 | 質問 |
---|
1 | 正規表現のマッチング |
2 | ローマ字から整数へ |
3 | 3合計 |
4 | 電話番号の文字の組み合わせ |
5 | 有効な括弧 |
6 | k 個のソートされたリストを結合する |
7 | k-グループ内のノードを反転する |
8 | ソートされた配列から重複を削除 |
9 | strStr() を実装する |
10 | 回転ソート配列での検索 |
11 | 数えて言う |
12 | ワイルドカードマッチング |
13 | Pow(x, n) |
14 | マージ間隔 |
15 | 挿入間隔 |
16 | 有効な回文 |
17 | 最長連続シーケンス |
18 | クローングラフ |
19 | ワードブレイク |
20 | LRUキャッシュ |
21 | 二分探索ツリー反復子 |
22 | 島の数 |
23 | トライ(プレフィックスツリー)の実装 |
24 | 配列内の K 番目に大きい要素 |
25 | スカイライン問題 |
26 | マキシマムスクエア |
27 | バイナリ ツリー パス |
28 | H インデックス |
29 | 式の追加演算子 |
30 | バイナリ ツリーのシリアル化と逆シリアル化 |
31 | ネストされたリスト反復子を平坦化する |
32 | コンビネーションサムIV |
33 | 挿入 削除 GetRandom O(1) |
34 | 目標金額 |
35 | TinyURL のエンコードとデコード |
36 | 二分木の直径 |
37 | 有効な回文 II |
38 | 3 つの重複しないサブアレイの最大合計 |
39 | 数独ソルバー |
40 | 最大サブアレイ |
41 | 有効な番号 |
42 | プラスワン |
43 | バイナリの追加 |
44 | グラフは二部構成ですか? |
45 | カスタムソート文字列 |
46 | すべての最も深いノードを含む最小のサブツリー |
47 | 最短の橋 |
48 | BSTの範囲合計 |
49 | 外国人辞書の検証 |
50 | 原点に最も近い K 点 |
51 | 間隔リストの交差 |
52 | 最大連続数Ⅲ |
53 | 有効な括弧を作成するための最小限の削除 |
54 | ソートされた配列を結合する |
55 | バイナリ ツリー レベルの順序トラバーサル |
56 | 株を売買するのに最適な時期 |
57 | 株式を売買するのに最適な時期 III |
58 | 株式を売買するのに最適な時期 IV |
59 | バイナリ ツリーの最大パス合計 |
60 | 分数から循環小数へ |
61 | パスを単純化する |
62 | 最小ウィンドウ部分文字列 |
63 | コーススケジュール |
64 | 単語の追加と検索のデータ構造を設計する |
65 | BST 内の K 番目の最小要素 |
66 | 二分木の最下位共通祖先 |
67 | 自分自身を除く配列の積 |
68 | 関数の独占時間 |
69 | 最初の不良バージョン |
70 | ゼロを移動する |
71 | タスクスケジューラ |
72 | 無効な括弧を削除する |
73 | 行列内の最長の増加パス |
74 | 回転ソート配列 II での検索 |
75 | 数値を 16 進数に変換する |
76 | 文字列の追加 |
77 | パーティションが等しいサブセットの合計 |
78 | 文字列内のすべてのアナグラムを検索する |
79 | 連続部分配列の合計 |
80 | サブ配列の合計が K に等しい |
Googleトップ50
いいえ。 | 質問 |
---|
1 | 2つの和 |
2 | 挿入間隔 |
3 | テキストの位置揃え |
4 | 最小ウィンドウ部分文字列 |
5 | 最大長方形 |
6 | スカイライン問題 |
7 | マキシマムスクエア |
8 | データ ストリームから中央値を見つける |
9 | 雄牛と牛 |
10 | 自分自身の後の小さい数字の数のカウント |
11 | 行列内の最長の増加パス |
12 | K 以下の長方形の最大合計 |
13 | 文字列をデコードする |
14 | 部門の評価 |
15 | 分割配列の最大合計 |
16 | サブ配列の合計が K に等しい |
17 | 配列を連続するサブシーケンスに分割する |
18 | 24 ゲーム |
19 | ネットワーク遅延時間 |
20 | ロックを開ける |
21 | 表現力豊かな言葉 |
22 | 文字列の検索と置換 |
23 | 単語を推測する |
24 | ストレートの手 |
25 | 合計が少なくとも K である最短のサブ配列 |
26 | 重みを付けてランダムに選択 |
27 | トランプの X の種類 |
28 | 最小面積の長方形 |
29 | スタックシーケンスの検証 |
30 | 等価な二分木を反転する |
31 | 等しい行の最小ドミノ回転数 |
32 | 最長の文字列チェーン |
33 | ノードを削除してフォレストを返す |
34 | スナップショット配列 |
35 | 配列を K 個の連続する数値のセットに分割する |
36 | 2 本の指を使用して単語を入力するための最小距離 |
37 | 全従業員に通知するのに必要な時間 |
グーグル
いいえ。 | 質問 |
---|
1 | 2つの和 |
2 | 2 つのソートされた配列の中央値 |
3 | 正規表現のマッチング |
4 | 電話番号の文字の組み合わせ |
5 | 有効な括弧 |
6 | 括弧を生成する |
7 | k 個のソートされたリストを結合する |
8 | ソートされた配列から重複を削除 |
9 | 次の順列 |
10 | 雨水を溜める |
11 | ワイルドカードマッチング |
12 | Pow(x, n) |
13 | スパイラルマトリックス |
14 | マージ間隔 |
15 | 挿入間隔 |
16 | プラスワン |
17 | 最大長方形 |
18 | 同じ木 |
19 | パスカルの三角形 |
20 | ワードラダー |
21 | 最長連続シーケンス |
22 | クローングラフ |
23 | ワードブレイク |
24 | ワードブレイク II |
25 | LRUキャッシュ |
26 | 最小スタック |
27 | ピーク要素の検索 |
28 | 分数から循環小数へ |
29 | 二分探索ツリー反復子 |
30 | 家の強盗 |
31 | 島の数 |
32 | 同型文字列 |
33 | トライ(プレフィックスツリー)の実装 |
34 | 単語検索Ⅱ |
35 | 最短の回文 |
36 | スカイライン問題 |
37 | 完全なツリー ノードを数える |
38 | 基本的な電卓 |
39 | 要約範囲 |
40 | BST 内の K 番目の最小要素 |
41 | 2 の累乗 |
42 | 自分自身を除く配列の積 |
43 | スライディング ウィンドウの最大値 |
44 | 2D マトリックスの検索 II |
45 | バイナリ ツリー パス |
46 | H インデックス |
47 | 完全な正方形 |
48 | 式の追加演算子 |
49 | ゼロを移動する |
50 | ピークイテレータ |
51 | 人生ゲーム |
52 | データ ストリームから中央値を見つける |
53 | バイナリ ツリーのシリアル化と逆シリアル化 |
54 | 雄牛と牛 |
55 | 最長の増加サブシーケンス |
56 | クールダウンのある株式の売買に最適なタイミング |
57 | 最小高さの木の数 |
58 | 破裂風船 |
59 | 超醜い数字 |
60 | 自分自身の後の小さい数字の数のカウント |
61 | 重複した文字を削除する |
62 | 語長の最大積 |
63 | 最大数の作成 |
64 | Wiggle ソート II |
65 | 3 の力 |
66 | 範囲合計の数 |
67 | 行列内の最長の増加パス |
68 | 配列のパッチ適用 |
69 | バイナリ ツリーのプレオーダー シリアル化の検証 |
70 | 旅程の再構築 |
71 | 回文ペア |
72 | ネストされたリスト反復子を平坦化する |
73 | 文字列の母音を反転する |
74 | ロシア人形の封筒 |
75 | 固有の桁を持つ数字を数える |
76 | K 以下の長方形の最大合計 |
77 | 最小の合計を持つ K ペアを見つける |
78 | 数字が大きいか小さいかを推測します |
79 | 数字が大きいか小さいかを推測 II |
80 | コンビネーションサムIV |
81 | ソートされた行列内の K 番目の最小要素 |
82 | 挿入 削除 GetRandom O(1) |
83 | リンクリストランダムノード |
84 | 文字列内の最初の一意の文字 |
85 | 最長の絶対ファイルパス |
86 | 違いを見つけてください |
87 | 完全な長方形 |
88 | UTF-8の検証 |
89 | 文字列をデコードする |
90 | 整数置換 |
91 | 部門の評価 |
92 | N桁目 |
93 | バイナリウォッチ |
94 | K 桁を削除する |
95 | 高さによるキューの再構築 |
96 | 雨水をためるⅡ |
97 | 最長の回文 |
98 | 分割配列の最大合計 |
99 | 文字列の追加 |
100 | 太平洋大西洋の水の流れ |
101 | 配列内の 2 つの数値の最大 XOR |
102 | ブーメランの数 |
103 | 配列内で消えたすべての数値を検索する |
104 | 文字を頻度で並べ替える |
105 | 繰り返される部分文字列パターン |
106 | LFUキャッシュ |
107 | 島の境界線 |
108 | 1と0 |
109 | ヒーター |
110 | スライディング ウィンドウの中央値 |
111 | 魔法の糸 |
112 | ライセンスキーのフォーマット |
113 | 最小のグッドベース |
114 | 最大連続数 |
115 | 勝者を予想する |
116 | リバースペア |
117 | 目標金額 |
118 | 斜めトラバース |
119 | 二分探索ツリーの検索モード |
120 | 次のグレーターエレメント II |
121 | 相対順位 |
122 | フリーダム トレイル |
123 | 最長の回文部分列 |
124 | 資本の検出 |
125 | 最長の非共通部分列 I |
126 | 最長の非共通部分シーケンス II |
127 | 削除による辞書内の最長単語 |
128 | 美しいアレンジメント |
129 | BST の最小絶対差 |
130 | TinyURL のエンコードとデコード |
131 | リバースストリングII |
132 | 01 マトリックス |
133 | 二分木の直径 |
134 | 学生の出席簿I |
135 | 学生出席簿Ⅱ |
136 | サブ配列の合計が K に等しい |
137 | ソートされていない最短の連続部分配列 |
138 | 2 つの文字列の削除操作 |
139 | フェンスを建てる |
140 | K リストから要素をカバーする最小範囲 |
141 | ショッピングオファー |
142 | 最大平均サブアレイ I |
143 | 重複するサブツリーの検索 |
144 | K 個の最も近い要素を検索 |
145 | 配列を連続するサブシーケンスに分割する |
146 | 非減少配列 |
147 | 美しいアレンジメントⅡ |
148 | 九九の K 番目に小さい数 |
149 | 魔法辞典の実装 |
150 | 有効な括弧文字列 |
151 | 24 ゲーム |
152 | 冗長接続 |
153 | 冗長接続 II |
154 | 繰り返される文字列の一致 |
155 | 最長の単一値パス |
156 | 3 つの重複しないサブアレイの最大合計 |
157 | K 番目の最小ペア距離を見つける |
158 | 原子の数 |
159 | 私のカレンダー I |
160 | 私のカレンダーⅡ |
161 | 私のカレンダーⅢ |
162 | 毎日の気温 |
163 | 他の人の少なくとも 2 倍の最大数 |
164 | 完了する最短の単語 |
165 | ロックを開ける |
166 | 金庫破り |
167 | ピラミッド遷移行列 |
168 | 手をつなぐカップル |
169 | テプリッツ行列 |
170 | 一致するサブシーケンスの数 |
171 | シーケンスを増やすための最小スワップ数 |
172 | バックスペース文字列比較 |
173 | 最も近い人との距離を最大化する |
174 | 考えられるすべての完全なバイナリ ツリー |
175 | フルーツをバスケットに |
176 | 長押しされた名前 |
177 | 固有のメールアドレス |
178 | ナイトダイヤラー |
179 | 最小面積の長方形 |
180 | 原点に最も近い K 点 |
181 | 奇数偶数ジャンプ |
182 | 文字列を形成する最短の方法 |
183 | キャンパスバイク |
184 | 紛らわしい数字 II |
185 | ビデオスティッチング |
186 | 文字の流れ |
187 | 二分木の最大レベル和 |
188 | 文字列が別の文字列に変換される |
189 | 合計がターゲットとなる部分行列の数 |
190 | チョコレートを分ける |
191 | ノードを削除してフォレストを返す |
192 | 最小文字の頻度による文字列の比較 |
193 | 最小の正方形で長方形をタイリングする |
194 | Nice サブアレイの数をカウントする |
リンクトイン
いいえ。 | 質問 |
---|
1 | ネストされたリストの重みの合計 II |
2 | 最短単語距離 II |
3 | 最近接二分探索木値 II |
4 | Two Sum III - データ構造設計 |
5 | ネストされたリストの重みの合計 |
6 | 最大スタック |
7 | 二分木の葉を見つける |
8 | All O'one データ構造 |
9 | 花を置くことができます |
10 | 因子の組み合わせ |
11 | ペイントハウス |
12 | ペイントハウスⅡ |
13 | 逆ポーランド記法の評価 |
14 | 最短単語距離 |
15 | テキストの位置揃え |
16 | 異なる回文部分列を数える |
17 | 逆さまの二分木 |
18 | ライン上の最大ポイント |
19 | K の等しい合計サブセットへの分割 |
20 | 挿入 削除 GetRandom O(1) |
21 | 島の数 |
22 | 関数の独占時間 |
23 | 有効な三角形の番号 |
24 | 有効な番号 |
25 | 繰り返される DNA 配列 |
フリップカート
Netflix
いいえ。 | 質問 |
---|
1 | LRUキャッシュ |
2 | 部門トップ 3 の給与 |