トップ 18 アルゴリズム インタビューの質問と回答 (2025)
サラ・チェン
初心者のためのアルゴリズムの質問と回答
1) コンピューティングにおけるアルゴリズムとは何ですか?
アルゴリズムは、何らかの値を入力として受け取り、出力として何らかの値を生成する、明確に定義された計算手順です。 簡単に言うと、入力を出力に変換する一連の計算ステップです。
👉 無料 PDF ダウンロード: アルゴリズム インタビューの質問と回答 >>
2) クイックソートアルゴリズムとは何ですか?
クイック ソート アルゴリズムには、リストまたはクエリをすばやく並べ替える機能があります。 これは、パーティション交換ソートまたは分割統治の原則に基づいています。 このタイプのアルゴリズムは占有スペースが少なく、リストが XNUMX つの主要な部分に分離されます。
- ピボット要素より小さい要素
- ピボット要素
- ピボット要素より大きい要素
3) アルゴリズムの時間計算量とは何か説明してください。
アルゴリズムの時間計算量は、プログラムが完了するまでに必要な合計時間を示します。通常は、 ビッグオー表記。
4) 時間計算量に使用される表記法の種類は何ですか?
時間計算量に使用される表記法の種類には以下が含まれる。
- ビッグオー： 「以下」または「同じ」を示します。 反復
- ビッグオメガ： 「以上」または「同じ」を表します。 反復
- ビッグシータ: 「と同じ」を表します反復
- リトルオー： 「以下」を示します反復
- リトルオメガ： 「以上」を表します反復
5) 二分探索の仕組みを説明してください。
In 二分探索、キーを配列の中央の位置にある項目と比較します。 キーが検索される項目より小さい場合は、配列の下半分にある必要があります。キーが検索される項目より大きい場合は、配列の上半分にある必要があります。
6) リンクリストに対して二分探索を使用できるかどうか説明してください。
リンクリストではランダムアクセスが許されないため、O(1)時間では中間要素に到達することができません。 したがって、リンクリストでは二分探索はできません。
7) ヒープソートとは何ですか?
ヒープソート 比較ベースの並べ替えアルゴリズムとして定義できます。 入力を未ソート領域とソート領域に分割し、最小の要素を削除してソート領域に移動することで未ソート領域を縮小します。
8) スキップリストとは何ですか?
スキップ リストは、データ構造化の手法であり、アルゴリズムによってシンボル テーブルまたは辞書内の要素を検索、削除、挿入できます。スキップ リストでは、各要素はノードで表されます。検索関数は、キーに関連する値の内容を返します。挿入操作は、指定されたキーを新しい値に関連付け、削除関数は指定されたキーを削除します。
9) 挿入ソートアルゴリズムの空間計算量とは何か説明してください。
挿入ソートはインプレースソートアルゴリズムであり、余分なストレージを必要としない、またはほとんどストレージを必要としません。挿入ソートでは、初期データの外側に単一のリスト要素のみを格納する必要があるため、空間計算量は 0(1) になります。
10) 「ハッシュ アルゴリズム」とは何か、また何に使用されるのか説明してください。
「ハッシュ アルゴリズム」は、任意の長さの文字列を受け取り、それを固有の固定長の文字列に縮小するハッシュ関数です。 これは、パスワードの有効性、メッセージとデータの整合性、およびその他の多くの暗号化システムに使用されます。
経験者向けのアルゴリズム面接の質問と回答
11) リンクリストにループがあるかどうかを調べる方法を説明してください。
リンク リストにループがあるかどうかを確認するには、XNUMX ポインター アプローチを採用します。 XNUMX つのポインターを維持し、XNUMX つのノードの処理後に XNUMX つのポインターを増やし、すべてのノードの処理後にもう XNUMX つのポインターを増やすと、両方のポインターが同じノードを指す状況が発生する可能性があります。 これは、リンクされたリストにループがある場合にのみ発生します。
12) 暗号化アルゴリズムがどのように機能するかを説明してください。
暗号化は、平文を「暗号文」と呼ばれる秘密コード形式に変換するプロセスです。 テキストを変換するために、アルゴリズムは計算に「キー」と呼ばれるビット列を使用します。 キーが大きいほど、暗号文を作成するための潜在的なパターンの数が多くなります。 ほとんどの暗号化アルゴリズムは、長さが約 64 ～ 128 ビットのコード固定入力ブロックを使用しますが、一部はストリーム方式を使用します。
13) 一般的に使用されている暗号化アルゴリズムをいくつか挙げてください。
一般的に使用されている暗号化アルゴリズムには次のようなものがあります。
- 3ウェイ
- フグ
- CAST
- CMEA
- GOST
- DES とトリプル DES
- IDEA
- ロキなど
14) アルゴリズムの最良の場合のシナリオと最悪の場合のシナリオの違いは何ですか?
- 最良のシナリオ： アルゴリズムのベストケースシナリオは、アルゴリズムが最高のパフォーマンスを発揮するデータの配置として説明されます。たとえば、バイナリ検索の場合、ターゲット値が検索するデータの中央にある場合がベストケースシナリオになります。ベストケースの時間計算量は 0 (1) になります。
- 最悪のシナリオ： これは、特定のアルゴリズムの最悪の入力セットに対して参照されます。 例えば クイックソート、ピボット値としてサブリストの最大または最小の要素を選択すると、パフォーマンスが最悪になる可能性があります。 これにより、クイックソートが O (n2) に縮退します。
15) 基数ソートアルゴリズムとは何ですか?
基数ソート 数値の桁を比較して要素を順序付けます。これは整数の線形ソート アルゴリズムの 1 つです。
16) 再帰的アルゴリズムとは何ですか?
再帰的アルゴリズムは、問題を簡単に解決できるほど小さくなるまで、問題をさらに小さなサブ問題に分割することによって、複雑な問題を解決する方法です。 通常、これには関数が含まれます calling itself.
17) 再帰アルゴリズムの XNUMX つの法則について言及してください。
すべての再帰的アルゴリズムは XNUMX つの法則に従う必要があります
- 基本ケースがあるはずです
- 再帰的アルゴリズムはそれ自体を呼び出す必要があります
- 再帰的アルゴリズムは状態を変更し、基本ケースに向かって移動する必要があります。
18) バブルソートアルゴリズムとは何ですか?
Bubbleソートアルゴリズム シンクソートとも呼ばれます。このタイプのソートでは、ソート対象のリストは隣接する項目のペアを比較します。間違った順序で並べられている場合は、値が入れ替えられ、正しい順序に並べられます。
これらの面接の質問は、あなたの活力（口頭）にも役立ちます
