Вступ до структури даних Питання та відповіді на інтерв'ю Java

Структура даних є важливим складовим елементом комп'ютерного програмування. Це найосновніша і основоположна концепція, з якої починається кожен програміст або розробник, коли вирішує навчитися програмувати або вибрати програму як пристрасний або кар'єрний варіант.

Для мови програмування Java застосування структури даних є величезним у будь-якому проекті, рішенні чи продукті. Успіх продукту, масштабованість та розширюваність його сфери сильно залежать від типу структури даних, обраної для різних завдань та компонентів під час розробки програмного забезпечення.

У цій статті "Структура даних Java щодо запитань інтерв'ю" ми надамо важливі запитання щодо структури даних, щоб допомогти кандидатам вдосконалити свою майстерність з цього питання.

Тепер, якщо ви шукаєте роботу, пов’язану зі структурою даних Java, тоді вам потрібно підготуватися до питань інтерв'ю Java Data Structure на 2019 рік. Це правда, що кожне інтерв'ю відрізняється за різними профілями роботи. Тут ми підготували важливі запитання та відповіді щодо структури інтерв'ю Java, які допоможуть вам досягти успіху в інтерв'ю.

У цій статті про структуру даних Java щодо інтерв'ю у 2019 році ми представимо 10 найважливіших та найчастіше заданих питань інтерв'ю щодо структури даних Java. Ці питання щодо інтерв'ю поділяються на дві частини:

Частина 1 - Структура даних Питання для інтерв'ю Java (основні)

Ця перша частина охоплює основні структури даних Java-інтерв'ю на запитання та відповіді.

Q1. Як ви знайдете середній елемент пов'язаного списку за один прохід?

Відповідь :
Для того щоб знайти середній елемент зв'язаного списку за один прохід, потрібно підтримувати двопоказник. Один з цих покажчиків збільшуватиметься на кожному вузлі, а інший збільшуватиметься після двох вузлів одночасно, таким чином, маючи такий тип розташування, коли перший вказівник досягне кінця пов'язаного списку, другий вказівник буде вказувати на середній елемент пов'язаний список.

Q2. Як дізнатися, чи є у зв’язаного списку цикл?

Відповідь :
Якщо два покажчики підтримуються, а один з них збільшується після обробки двох вузлів, а інший після обробки кожного вузла, цілком ймовірно, що ми знайдемо ситуацію, коли обидва вказівника вказують на один і той же вузол.
Це відбувається лише в тому випадку, якщо зв'язаний список складається з циклу або циклу.

Перейдемо до наступної Питання щодо інтерв'ю щодо структури даних Java.

Q3. Як визначити третій елемент з кінця у зв’язаному списку за один прохід?

Відповідь :
Якщо той самий трюк, що і вище, щодо підтримки двох покажчиків, застосовується там, де один приріст покажчика, коли перший перемістився вгору до 3-го елемента, то в тому випадку, коли перший покажчик досягне кінця даного пов'язаного списку, другий покажчик буде вказуючи на 3-й елемент списку з останнього.

Q4. Як знайти дублікат числа в цілому масиві від 1 до 100 числа?

Відповідь :
Це загальна структура даних щодо питань інтерв'ю Java, заданих в інтерв'ю. Щоб отримати відповідь, можна просто додати всі числа, що зберігаються в цьому конкретному масиві, і загальна сума повинна дорівнювати n (n + 1) / 2. Після цього слід відняти фактичну суму до очікуваної суми, і саме так можна знайти дублікати чисел.

Q5. Як повернути рядок на мові Java?

Відповідь :
Існує багато способів змінити Sting на Java або інших мовах програмування, можна зробити це за допомогою вбудованих функцій, таких як reverse () від класу StringBuffer.

Частина 2 - Структура даних Питання щодо інтерв'ю Java (розширено)

Давайте тепер ознайомимося з передовими питаннями та відповідями щодо структури інтерв'ю Java Java.

Q6. Охарактеризуйте деякі операції, які виконуються в різних структурах даних?

Відповідь :
Операції, які можна виконати над структурами даних, наведені нижче:

  • Вставка: використовується для додавання нового елемента даних у існуючий набір елементів даних.
  • Видалення: використовується для видалення вже доступного елемента даних із наявного набору елементів даних.
  • Обхід: Це можна використовувати для доступу до кожного елемента даних лише один раз перед його обробкою.
  • Пошук: Це можна використовувати для з'ясування місця розташування елемента даних, якщо цей конкретний елемент існує в даній колекції елементів даних.
  • Сортування: Цей елемент призначений для впорядкування елементів даних у певному порядку, наприклад, у порядку зростання чи спадання, якщо числові дані та в словниковому порядку, якщо буквено-цифрові дані.

Q7. Що ви розумієте під пов'язаним списком та які його різні типи?

Відповідь :
Зв'язаний список може розглядатися як лінійна структура даних, де кожен елемент є самим собою окремим об'єктом чи сутністю. Кожен елемент списку складається з двох елементів - даних та посилання на наступний вузол.

Типи пов'язаного списку:

  • Окремо зв'язаний список: У окремо пов'язаному списку кожен вузол зберігає дві інформації. Один - адреса наступного вузла, а інший - дані. останній вузол має NULL.
  • Подвійно пов'язаний список: У подвійно пов'язаному списку є два посилання на кожен вузол, посилання на наступний вузол та попередній вузол.
  • Циркулярний пов'язаний список: у круговому зв'язаному списку всі вузли з'єднані один з одним, а отже, на кінці немає NULL. Круглий пов'язаний список може бути поодиноким або подвійним.

Перейдемо до наступної Питання щодо інтерв'ю щодо структури даних Java.

Q8. Що ви розумієте під структурою даних?

Відповідь :
Структура даних може розглядатися як спосіб організації даних для ефективного використання.

Наприклад, бінарні дерева особливо підходять для реалізації бази даних, тоді як реалізація компілятора зазвичай виконується за допомогою хеш-таблиць для пошуку ідентифікаторів.

Q9. Що таке лінійні та нелінійні типи структур даних? Крім того, чим масив відрізняється від пов'язаного списку?

Відповідь :

  • Лінійна: структура даних називається лінійною, якщо її елементи утворюють послідовність або лінійний список, такий як масив, пов'язаний список, стеки та черги.
  • Нелінійна: структура даних називається нелінійною, якщо обхід вузлів має нелінійний характер, наприклад, графіки та дерева.

Різниця між масивом та пов'язаним списком є ​​наступною:

  • Розмір масивів фіксується завжди, розмір пов'язаних списків не фіксований.
  • Вставлення та видалення в масив - дорогий процес, тоді як те саме можна зробити у пов'язаних списках.
  • Доступ до елемента випадковим чином неможливий у випадку пов'язаного списку, але можливий у масиві.
  • Додатковий простір пам’яті для вказівника потрібен кожному елементу списку зв'язаних, масиви не мають вказівників.
  • Масиви мають кращий механізм локалізації кешу, який може істотно змінити продуктивність.

Q10. Що ви розумієте під Stack і де його можна використовувати?

Відповідь :
Це найпопулярніші запитання щодо структури інтерв'ю Java, задані в інтерв'ю. Стек можна розуміти як лінійну структуру даних, яка використовує порядок LIFO (Last In First Out) або FILO (First In Last Out) для доступу до його елементів. Основними операціями на стеці є: Push, Pop та Peek

Застосування стека наступне:

  • Перетворення Infix у Postfix можна здійснити за допомогою Stack.
  • Також можлива оцінка експресії Postfix.
  • Зворотний рядок за допомогою Stack можна зробити.
  • Реалізація двох стеків у масиві також є приємним випадком використання.
  • Перевірка збалансованих дужок у виразі робиться за допомогою стеків.

Рекомендовані статті

Це було керівництвом до списку Структури даних Java-інтерв'ю на запитання та відповіді, щоб кандидат міг легко розбити ці питання щодо структури інтерв'ю Java. Ось у цій публікації ми вивчили основні питання структури структури інтерв'ю Java, які часто задаються в інтерв'ю. Ви також можете переглянути наступні статті, щоб дізнатися більше -

  1. Питання та відповіді на інтерв'ю Java 8
  2. Найважливіші питання інтерв'ю Java
  3. Топ 10 запитань щодо інтерв'ю Java Servlet
  4. Питання для інтерв'ю веб-служб Java
  5. Питання для співбесіди з інформаційним сервлетом

Категорія:

Розвиток підприємництва