Въведение в структурата на данните Въпроси и отговори за интервю на Java
Структурата на данните е важен градивен елемент на компютърното програмиране. Това е най-основната и основна концепция, с която всеки програмист или разработчик започва, когато реши да се научи да програмира или да избере да програмира като хопи или кариерна опция.
За езика за програмиране на Java приложението на структурата на данните е огромно във всеки проект, решение или продукт. Успехът на продукта, мащабируемостта и разширяемостта на неговия обхват е силно зависим от типа структура на данните, избрана за различни задачи и компоненти по време на разработката на софтуер.
В тази статия Структура на данните за въпроси за интервю на Java ще предоставим важни въпроси за структурата на данните, за да помогнем на кандидатите да подобрят уменията си по дадена тема.
Сега, ако търсите работа, която е свързана със структурата на Java Java, тогава трябва да се подготвите за въпросите за интервю на Java за структура на данни за 2019 г. Вярно е, че всяко интервю е различно според различните профили на работа. Тук сме подготвили важните Въпроси и отговори за Интервю на Структурата на данните, които ще Ви помогнат да постигнете успех в интервюто си.
В тази статия за структурата на данните за 2019 г. Въпроси за интервю с Java ще представим 10 най-важни и често задавани въпроса за интервю на Java с структура на данни. Тези въпроси за интервю са разделени на две части, както следва:
Част 1 - Структура на данните Въпроси за интервю на Java (основни)
Тази първа част обхваща основните въпроси на структурата на данните Java Интервю въпроси и отговори.
Q1. Как да намерите средния елемент на свързания списък с едно преминаване?
Отговор :
За да намерите средния елемент на свързания списък в един проход, трябва да поддържате двупоказател. Един от тези указатели ще се увеличава на всеки възел, докато други ще се увеличава след два възела наведнъж, като по този начин, като има такъв тип подредба, когато първият показалец достигне края на свързания списък, вторият показалец ще посочи среден елемент на свързаният списък.
Q2. Как да разбера дали свързаният списък има цикъл?
Отговор :
Ако се поддържат два показалеца и единият от тях се увеличава след обработка на два възела, а други след обработването на всеки възел, е вероятно да открием ситуация, в която и двата указателя са насочени към един и същ възел.
Това се случва само ако свързаният списък се състои от цикъл или цикъл.
Нека преминем към следващите въпроси за структура на Java за интервю на структура.
Q3. Как да идентифицираме третият елемент от края в свързан списък за един път?
Отговор :
Ако се приложи същият трик като по-горе за поддържане на два указателя, когато единият прираст на показалеца, когато първият се е преместил нагоре към 3-тия елемент, тогава в този случай, когато първият показалец достига до края на дадения свързан списък, вторият показалец ще бъде сочейки към последния 3-ти елемент от списъка.
Q4. Как да намерите дублиращо число в целочислен масив между 1 до 100 число?
Отговор :
Това е общата структура на данните Java Интервю въпроси, зададени в интервю. За да получите отговор, можете просто да добавите всички числа, съхранени в този конкретен масив, а общата сума трябва да е равна на n (n + 1) / 2. След това трябва да се извади действителната сума от очакваната сума и така могат да се намерят дублиращи числа.
Q5. Как да обърнете String на Java език?
Отговор :
Има много начини за обръщане на Sting на Java или други езици на програмиране, като това може да се направи чрез използване на вградени функции като reverse () от клас StringBuffer.
Част 2 - Структура на данните Въпроси за интервю на Java (разширено)
Нека сега да разгледаме разширените Въпроси и отговори на Интервю на Структурата на данните.
Q6. Опишете някои от операциите, които се извършват върху различни структури от данни?
Отговор :
Операциите, които могат да се извършват върху структури от данни, са по-долу:
- Вмъкване: Използва се за добавяне на нов елемент от данни в съществуващия набор от елементи.
- Изтриване: Използва се за изтриване на вече наличен елемент от данни от съществуващия набор от данни.
- Преминаване: Това може да се използва за достъп до всеки елемент от данни само веднъж преди да бъде обработен.
- Търсене: Това може да се използва, за да разберете местоположението на данните, ако този конкретен елемент съществува в дадената колекция от елементи.
- Сортиране: Този е за подреждане на елементите с данни в някакъв ред, като например във възходящ или низходящ ред, ако числови данни и в речник, ако буквено-цифрови данни.
Q7. Какво разбирате от свързан списък и какви са различните му видове?
Отговор :
Свързан списък може да се разглежда като линейна структура на данни, където всеки елемент се разглежда като отделен обект или образувание сам по себе си. Всеки елемент в списъка се състои от два елемента - данните и препратката към следващия възел.
Видове свързан списък:
- Singly Linked List: В отделно свързан списък всеки възел съхранява по две информации. Единият е адресът на следващия възел, а другият е данни. последният възел има NULL.
- Двойно свързан списък: В двойно свързан списък има две препратки към всеки възел, препратка към следващия възел и към предишния възел.
- Кръгъл свързан списък: В кръгово свързан списък всички възли са свързани помежду си и следователно няма NULL в края. Кръгъл свързан списък може да бъде единично кръгъл или двойно кръгъл.
Нека преминем към следващите въпроси за структура на Java за интервю на структура.
Q8. Какво разбирате от структурата на данните?
Отговор :
Структурата на данните може да се разглежда като начин за организиране на данните за ефективно използване.
Например, бинарните дървета са особено подходящи за внедряване на база данни, докато реализациите на компилатора обикновено се правят с помощта на хеш-таблици за търсене на идентификатори.
Q9. Какво представляват линейни и нелинейни типове структури от данни? Също така, как масивът се различава от свързания списък?
Отговор :
- Линейно: Структурата на данните се нарича линейна, ако нейните елементи образуват последователност или линеен списък, като масив, свързан списък, стекове и опашки.
- Нелинейни: Структурата на данните се нарича нелинейна, ако преминаването на възли е от нелинейно естество, като графики и дървета.
Разликата между масива и свързания списък са следните: -
- Размерът на масивите е фиксиран винаги, размерът на свързаните списъци не е фиксиран.
- Вмъкването и изтриването в масив е скъп процес, докато същото може да се направи лесно в свързани списъци.
- Достъпът до елемент на случаен принцип не е възможен в случай на свързан списък, но е възможен в масив.
- Необходимо е допълнително пространство за памет за указател с всеки елемент от списъка Свързани, масивите нямат указатели.
- Масивите имат по-добър механизъм за локализиране на кеша, който може да доведе до голяма разлика в производителността.
Q10. Какво разбирате от Stack и къде може да се използва?
Отговор :
Това е най-популярният въпрос за структура на Java Java Intervju Въпроси, зададени в интервю. Стекът може да се разбира като линейна структура на данни, която използва реда LIFO (Last In First Out) или FILO (First In Last Out) за достъп до своите елементи. Основни операции върху стека са: Push, Pop и Peek
Приложенията на Stack са следните:
- Преобразуването на Infix в Postfix може да се извърши с помощта на Stack.
- Възможна е и оценка на Postfix Expression.
- Обратна струна с помощта на Stack може да се направи.
- Внедряване на два стека в масив също е хубав случай на използване.
- Проверка за балансирани скоби в израз се извършва с помощта на стекове.
Препоръчителни статии
Това е ръководство за списъка на въпросите и отговорите на Java за интервю на структура на данни, така че кандидатът да може лесно да разруши тези въпроси за структура на Java Java за интервю. Тук в тази публикация сме проучили най-добрите въпроси за структура на Java за интервю на Java, които често се задават в интервюта. Можете също да разгледате следните статии, за да научите повече -
- Въпроси и отговори за интервю на Java 8
- Най-важни въпроси за интервю за Java
- Топ 10 въпроси за интервю с Java Servlet
- Въпроси за интервю на Java Web Services
- Въпроси за интервю за информационно сървле