データ構造 Java 面接の質問-＆＃＆チュートリアル-php.cn

データ構造は、コンピュータープログラミングの重要な構成要素です。これは、すべてのプログラマーや開発者がプログラミングを学ぼうと決めたとき、またはホッピーやキャリアの選択肢としてプログラミングを選択するときに始める、最も基本的かつ基本的な概念です。

無料ソフトウェア開発コースを始めましょう

Web 開発、プログラミング言語、ソフトウェアテスト、その他

Java プログラミング言語の場合、データ構造の適用は、どのプロジェクト、ソリューション、製品においても膨大です。製品の成功、スケーラビリティ、およびその範囲の拡張性は、ソフトウェア開発中にさまざまなタスクやコンポーネントに対して選択されるデータ構造のタイプに大きく依存します。

このデータ構造 Java 面接の質問記事では、候補者が主題に関するスキルを向上させるのに役立つ重要なデータ構造の質問を提供します。

データ構造 Java に関連する仕事を探している場合は、2023 年のデータ構造 Java 面接の質問に備える必要があります。それぞれの面接は、職種の違いに応じて実際に異なります。ここでは、面接での成功に役立つ、重要なデータ構造 Java 面接の質問と回答を用意しました。

この 2023 年のデータ構造 Java 面接の質問記事では、最も重要でよく聞かれるデータ構造 Java 面接の質問 10 個を紹介します。これらの面接の質問は次の 2 つの部分に分かれています:

パート 1 – データ構造 Java 面接の質問 (基本)

この最初のパートでは、基本的な面接の質問と回答について説明します。

Q1.リンクされたリストの中央の要素を 1 回のパスで見つけるにはどうすればよいですか?

答え:
リンクされたリストの中央の要素を 1 回のパスで見つけるには、2 ポインターを維持する必要があります。これらのポインタの 1 つは各ノードでインクリメントされ、もう 1 つは 2 つのノードの後に同時にインクリメントされます。したがって、このタイプの配置を持つことにより、最初のポインタがリンクリストの最後に到達すると、2 番目のポインタはリンクリストの中間要素を指すことになります。

Q2.リンクされたリストにループがあるかどうかを確認するにはどうすればよいですか?

答え:
2 つのポインターが維持され、そのうちの 1 つは 2 つのノードの処理後にインクリメントされ、もう 1 つはすべてのノードの処理後にインクリメントされる場合、両方のポインターが同じノードを指す状況が発生する可能性があります。
これは、リンクリストがループまたはサイクルで構成されている場合にのみ発生します。

次のデータ構造 Java インタビューの質問に進みましょう。

Q3.リンクされたリストの最後から 3 番目の要素を 1 回のパスで特定するにはどうすればよいですか?

答え:
2 つのポインターを維持する上記と同じトリックが、最初のポインターが 3 番目の要素まで移動したときに 1 つのポインターが増加する場合に適用される場合、その場合、最初のポインターが指定されたリンクリストの末尾に到達すると、2 番目のポインターは次のようになります。リストの最後から 3 番目の要素を指します。

Q4. 1 から 100 までの数値の整数配列で重複する数値を見つける方法は?

答え:
これらは、面接で尋ねられる一般的なデータ構造 Java 面接の質問です。答えを得るには、その特定の配列に格納されているすべての数値を単純に加算することができ、合計は n(n+1)/2 に等しくなります。この後、実際の合計から予想される合計を減算する必要があります。そうすることで、重複する数値を見つけることができます。

Q5. Java言語で文字列を反転するには?

答え:
Java またはその他のプログラミング言語で String を逆にする方法は数多くあります。これは、StringBuffer クラスの reverse() などの組み込み関数を使用して行うことができます。

パート 2 – データ構造 Java 面接の質問 (上級)

次に、高度な面接の質問と回答を見てみましょう。

Q6.さまざまなデータ構造に対して実行される操作のいくつかについて説明してください?

答え:
データ構造に対して実行できる操作は次のとおりです:

挿入: これは、既存のデータ項目セットに新しいデータ項目を追加するために使用されます。
削除: これは、既存のデータ項目セットから既に使用可能なデータ項目を削除するために使用されます。
トラバーサル: これを使用すると、処理される前に各データ項目に 1 回だけアクセスできます。
検索: これは、データ項目の特定のコレクションに特定の項目が存在する場合に、そのデータ項目の場所を見つけるために使用できます。
並べ替え: これは、数値データの場合は昇順または降順、英数字データの場合は辞書順など、データ項目を何らかの順序で並べるためのものです。

Q7.リンクリストから何を理解しますか?また、そのさまざまな種類は何ですか?

答え:
リンクリストは線形データ構造とみなすことができ、各要素はそれ自体が別個のオブジェクトまたはエンティティと見なされます。リスト内の各要素は、データと次のノードへの参照という 2 つの項目で構成されます。

リンクリストの種類:

単一リンクリスト: 単一リンクリストでは、すべてのノードが 2 つの情報を格納します。 1 つは次のノードのアドレスで、もう 1 つはデータです。最後のノードには NULL があります。
二重リンクリスト: 二重リンクリストには、各ノードへの 2 つの参照、つまり次のノードへの参照と前のノードへの参照があります。
循環リンクリスト: 循環リンクリストでは、すべてのノードが相互に接続されているため、末尾に NULL はありません。循環リンクリストは、単一循環または二重循環にすることができます。

Q8.データ構造から何がわかりますか?

答え:
データ構造は、データを効率的に利用するために整理する方法と考えることができます。

たとえば、バイナリツリーはデータベースの実装に特に適していますが、コンパイラの実装は通常、識別子を検索するためにハッシュテーブルを使用して行われます。

Q9.線形タイプと非線形タイプのデータ構造とは何ですか?また、配列はリンクされたリストとどう違うのですか?

答え:

線形: データ構造は、その要素が配列、リンクリスト、スタック、キューなどのシーケンスまたは線形リストを形成する場合、線形と呼ばれます。
非線形: グラフやツリーなど、ノードの走査が本質的に非線形である場合、データ構造は非線形です。

配列とリンクリストの違いは次のとおりです: –

配列のサイズは常に固定されています。リンクされたリストのサイズは固定されていません。
配列での挿入と削除は高価なプロセスですが、リンクされたリストでは同じことを簡単に行うことができます。
リンクリストの場合は要素にランダムにアクセスすることはできませんが、配列では可能です。
リンクされたリストの各要素には、ポインタ用の追加のメモリ領域が必要です。配列にはポインタがありません。
配列には、パフォーマンスに大きな違いをもたらす、より優れたキャッシュ局所性メカニズムが備わっています。

Q10. Stack について何を理解していますか?また、どこで使用できますか?

答え:
これは、面接で尋ねられる最も人気のあるデータ構造 Java 面接の質問です。スタックは、その要素にアクセスするために LIFO (Last In First Out) または FILO (First In Last Out) の順序を使用する線形データ構造として理解できます。スタックの基本操作は、プッシュ、ポップ、ピークです。

スタックのアプリケーションは次のとおりです: