トップ 18 アルゴリズム インタビューの質問と回答 (2024)

ここでは、新人だけでなく経験豊富な候補者も夢の仕事に就くための、アルゴリズム面接の質問と回答を紹介します。

 

初心者のためのアルゴリズムの質問と回答

1) コンピューティングにおけるアルゴリズムとは何ですか?

アルゴリズムは、何らかの値を入力として受け取り、出力として何らかの値を生成する、明確に定義された計算手順です。 簡単に言うと、入力を出力に変換する一連の計算ステップです。

👉 無料 PDF ダウンロード: アルゴリズム インタビューの質問と回答 >>


2) クイックソートアルゴリズムとは何ですか?

クイック ソート アルゴリズムには、リストまたはクエリをすばやく並べ替える機能があります。 これは、パーティション交換ソートまたは分割統治の原則に基づいています。 このタイプのアルゴリズムは占有スペースが少なく、リストが XNUMX つの主要な部分に分離されます。

  • ピボット要素より小さい要素
  • ピボット要素
  • ピボット要素より大きい要素

3) タイムコムとは何かを説明するplexアルゴリズムの性質?

とチームを組むplexアルゴリズムの性質は、プログラムが完了するまでに実行に必要な合計時間を示します。 通常は を使って表現されます。 ビッグオー表記。


4) Time Com に使用される表記法の種類について言及します。plexシティ?

Time Com で使用される表記法の種類plex含まれるもの

  • ビッグオー: 「以下」または「同じ」を示します。 反復
  • ビッグオーmega: 「以上」または「同じ」を表します。 反復
  • ビッグシータ: 「と同じ」を表します反復
  • リトルオー: 「以下」を示します反復
  • リトルオーmega: 「以上」を表します反復

5) 二分探索の仕組みを説明してください。

In 二分探索、キーを配列の中央の位置にある項目と比較します。 キーが検索される項目より小さい場合は、配列の下半分にある必要があります。キーが検索される項目より大きい場合は、配列の上半分にある必要があります。

アルゴリズムインタビューの質問


6) リンクリストに対して二分探索を使用できるかどうか説明してください。

リンクリストではランダムアクセスが許されないため、O(1)時間では中間要素に到達することができません。 したがって、リンクリストでは二分探索はできません。


7) ヒープソートとは何ですか?

ヒープソート 比較ベースの並べ替えアルゴリズムとして定義できます。 入力を未ソート領域とソート領域に分割し、最小の要素を削除してソート領域に移動することで未ソート領域を縮小します。


8) スキップリストとは何ですか?

データ構造化の方法のリストをスキップします。これにより、アルゴリズムがシンボル テーブルまたは辞書内の要素を検索、削除、挿入できるようになります。 スキップ リストでは、各要素はノードによって表されます。 検索関数は、キーに関連する値の内容を返します。 挿入操作は指定されたキーを新しい値に関連付けますが、削除関数は指定されたキーを削除します。


9) スペースコムとは何か説明してくださいplex挿入ソートアルゴリズムはどうなっているのでしょうか?

挿入ソートはインプレースソートアルゴリズムであるため、余分なものはほとんど必要ありません。 ストレージ。 挿入ソートの場合、単一のリスト要素のみを初期データの外側に保存する必要があるため、スペースコムが作成されます。plexシティ0(1)。


10) 「ハッシュ アルゴリズム」とは何か、また何に使用されるのか説明してください。

「ハッシュ アルゴリズム」は、任意の長さの文字列を受け取り、それを固有の固定長の文字列に縮小するハッシュ関数です。 これは、パスワードの有効性、メッセージとデータの整合性、およびその他の多くの暗号化システムに使用されます。


経験者向けのアルゴリズム面接の質問と回答

11) リンクリストにループがあるかどうかを調べる方法を説明してください。

リンク リストにループがあるかどうかを確認するには、XNUMX ポインター アプローチを採用します。 XNUMX つのポインターを維持し、XNUMX つのノードの処理後に XNUMX つのポインターを増やし、すべてのノードの処理後にもう XNUMX つのポインターを増やすと、両方のポインターが同じノードを指す状況が発生する可能性があります。 これは、リンクされたリストにループがある場合にのみ発生します。


12) 暗号化アルゴリズムがどのように機能するかを説明してください。

暗号化は、平文を「暗号文」と呼ばれる秘密コード形式に変換するプロセスです。 テキストを変換するために、アルゴリズムは計算に「キー」と呼ばれるビット列を使用します。 キーが大きいほど、暗号文を作成するための潜在的なパターンの数が多くなります。 ほとんどの暗号化アルゴリズムは、長さが約 64 ~ 128 ビットのコード固定入力ブロックを使用しますが、一部はストリーム方式を使用します。


13) 一般的に使用される暗号アルゴリズムをいくつか挙げてください。

一般的に使用される暗号アルゴリズムには、次のようなものがあります。

  • 3ウェイ
  • フグ
  • CAST
  • CMEA
  • GOST
  • DES とトリプル DES
  • IDEA
  • ロキなど

14) アルゴリズムの最良の場合のシナリオと最悪の場合のシナリオの違いは何ですか?

  • 最良のシナリオ: アルゴリズムの最良のシナリオは、アルゴリズムが最適なパフォーマンスを発揮するデータの配置として説明されます。たとえば、二分探索を考えます。この場合の最良のシナリオは、ターゲット値が現在のデータの中心にある場合です。archiNG。ベストケースタイムコムplex性は 0 (1) になります
  • 最悪のシナリオ: これは、特定のアルゴリズムの最悪の入力セットに対して参照されます。 例えば クイックソート、ピボット値としてサブリストの最大または最小の要素を選択すると、パフォーマンスが最悪になる可能性があります。 これにより、クイックソートが O (n2) に縮退します。

15) 基数ソートアルゴリズムとは何ですか?

基数ソート 数値の桁を比較して要素を順序付けします。 これは、整数の線形ソート アルゴリズムの XNUMX つです。


16) 再帰的アルゴリズムとは何ですか?

再帰的アルゴリズムは、問題を簡単に解決できるほど小さくなるまで、問題をさらに小さなサブ問題に分割することによって、複雑な問題を解決する方法です。 通常、これには関数が含まれます calling itself.


17) 再帰アルゴリズムの XNUMX つの法則について言及してください。

すべての再帰的アルゴリズムは XNUMX つの法則に従う必要があります

  • 基本ケースがあるはずです
  • 再帰的アルゴリズムはそれ自体を呼び出す必要があります
  • 再帰的アルゴリズムは状態を変更し、基本ケースに向かって移動する必要があります。

18) バブルソートアルゴリズムとは何ですか?

バブルソートアルゴリズム シンキングソートとも呼ばれます。 このタイプのソートでは、ソート対象のリスト compares 隣接するアイテムのペア。 間違った順序で配置されている場合は、値を交換して正しい順序に配置します。

これらの面接の質問は、あなたの活力(口頭)にも役立ちます