Введение в структуру данных Java Интервью Вопросы и ответы
Структура данных является важным строительным блоком компьютерного программирования. Это самая основная и фундаментальная концепция, с которой каждый программист или разработчик начинает, когда они решают учиться программировать или выбирают программирование как хип-хоп или карьерный вариант.
Для языка программирования Java применение структуры данных огромно в любом проекте, решении или продукте. Успех продукта, масштабируемость и расширяемость его области сильно зависят от типа структуры данных, выбранной для различных задач и компонентов во время разработки программного обеспечения.
В этой статье «Вопросы интервьюирования по структуре данных Java» мы предоставим важные вопросы по структуре данных, чтобы помочь кандидатам улучшить свои навыки по предмету.
Теперь, если вы ищете работу, связанную с Java-структурой данных, вам нужно подготовиться к вопросам интервью с Java-структурой 2019-го года. Это правда, что каждое собеседование отличается в зависимости от профилей работы. Здесь мы подготовили важные вопросы и ответы по интервью Java для структуры данных, которые помогут вам добиться успеха в вашем интервью.
В этой статье 2019 по вопросам интервьюирования структуры данных Java мы представим 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 Интервью Вопросы (Advanced)
Давайте теперь посмотрим на расширенные вопросы и ответы на вопросы Java.
Q6. Опишите некоторые операции, которые выполняются на разных структурах данных?
Ответ :
Операции, которые могут быть выполнены над структурами данных, являются следующими:
- Вставка: используется для добавления нового элемента данных в существующий набор элементов данных.
- Удаление: используется для удаления уже доступного элемента данных из существующего набора элементов данных.
- Обход: это можно использовать для доступа к каждому элементу данных только один раз перед его обработкой.
- Поиск: это можно использовать для определения местоположения элемента данных, если этот конкретный элемент существует в данной коллекции элементов данных.
- Сортировка. Эта функция предназначена для упорядочения элементов данных в некотором порядке, например в порядке возрастания или убывания, если числовые данные, и в порядке словаря, если алфавитно-цифровые данные.
Q7. Что вы понимаете под связанным списком и каковы его различные типы?
Ответ :
Связанный список можно рассматривать как линейную структуру данных, где каждый элемент рассматривается как отдельный объект или объект сам по себе. Каждый элемент в списке состоит из двух элементов - данных и ссылки на следующий узел.
Типы связанного списка:
- Односвязный список: В односвязном списке каждый узел хранит две информации. Один - это адрес следующего узла, а другой - данные. последний узел имеет значение NULL.
- Двусвязный список: В двусвязном списке есть две ссылки на каждый узел, ссылка на следующий узел и на предыдущий узел.
- Круговой связанный список: В круговом связанном списке все узлы связаны друг с другом и, следовательно, в конце не имеют значения NULL. Круговой связанный список может быть однократным или двукратным.
Давайте перейдем к следующим вопросам интервьюирования по структуре данных Java.
Q8. Что вы понимаете под структурой данных?
Ответ :
Структура данных может рассматриваться как способ организации данных для эффективного использования.
Например, двоичные деревья особенно подходят для реализации базы данных, в то время как реализации компилятора обычно выполняются с использованием хеш-таблиц для поиска идентификаторов.
Q9. Что такое линейные и нелинейные типы структур данных? Кроме того, как массив отличается от связанного списка?
Ответ :
- Линейный: структура данных называется линейной, если ее элементы образуют последовательность или линейный список, такой как массив, связанный список, стеки и очереди.
- Нелинейный: структура данных называется нелинейной, если обход узлов имеет нелинейный характер, такой как графы и деревья.
Разница между массивом и связанным списком заключается в следующем:
- Размер массивов фиксирован всегда, размер связанных списков не фиксирован.
- Вставка и удаление в массиве - дорогостоящий процесс, тогда как то же самое можно легко сделать в связанных списках.
- Случайный доступ к элементу невозможен в случае Linked Listed, но возможен в массиве.
- Для каждого элемента связанного списка требуется дополнительное пространство памяти для указателя, у массивов нет указателей.
- Массивы имеют лучший механизм локальности кэша, который может существенно повлиять на производительность.
В10. Что вы понимаете под стеком и где его можно использовать?
Ответ :
Это самая популярная структура данных Java Интервью Вопросы, задаваемые в интервью. Под стеком можно понимать линейную структуру данных, в которой для доступа к своим элементам используется порядок LIFO (последний пришел первым вышел) или FILO (первый пришел последний вышел). Основные операции над стеком: Push, Pop и Peek
Применение стека следующие:
- Преобразование из инфикса в постфикс можно выполнить с помощью стека.
- Оценка выражения Postfix также возможна.
- Обратить строку с помощью стека можно сделать.
- Реализация двух стеков в массиве также является хорошим вариантом использования.
- Проверка сбалансированных скобок в выражении выполняется с использованием стеков.
Рекомендуемые статьи
Это было руководство к списку вопросов и ответов по интервью Java для структуры данных, чтобы кандидат мог легко разобрать эти вопросы по интервью Java для структуры данных. Здесь, в этом посте, мы изучили основные вопросы Java-интервью по структуре данных, которые часто задают в интервью. Вы также можете посмотреть следующие статьи, чтобы узнать больше -
- Java 8 Интервью Вопросы и ответы
- Наиболее важные вопросы интервью Java
- Лучшие 10 вопросов интервью сервлета Java
- Интервью по веб-сервисам Java
- Информационный сервлет Интервью Вопросы