Увод у структуре података и алгоритме Интервју питања и одговори
Структура података је начин који дефинише, чува и преузима податке у структуралном и систематском формату. Структура података садржи различите врсте скупова података. Различите врсте података доступне су различитим врстама апликација, а неки од података су уско специјализовани за специфичне задатке. Алгоритам је корак по корак поступак са сетом упутстава како би се извршио на одговарајући начин да се добије жељени излаз. У математици и рачунарској науци алгоритам обично значи мали поступак који решава понављајући проблем.
Испод су топ интервјуи података о структурама података и алгоритми за 2018. годину:
Ако тражите посао који се односи на структуре података и алгоритме, морате се припремити за питања о интервјуу за структуру података и алгоритме за 2018. годину. Иако је сваки интервју различит и обим посла је такође различит, можемо вам помоћи око најбољих питања о интервјуима о структурама података и алгоритам који ће вам помоћи да скочите и доведете до успеха у свом интервјуу.
Ова горња питања подељена су у два дела:
Део 1 - Структуре података и алгоритми за интервјуисање (основна)
Овај први део покрива основне структуре података и алгоритме за разговор и питања.
1. Шта је структура података?
Одговор:
Структура података је начин дефинисања, складиштења и преузимања података на структурални и систематски начин. Структура података може да садржи другу врсту података. Различите врсте података су погодне за различите врсте апликација, а неке су уско специјализоване за специфичне задатке.
2. Које су различите структуре података доступне?
Одговор:
Доступност структуре података може се разликовати овисно о програмским језицима. Најчешће доступне структуре података су листа, низови, стог, редови чекања, граф, стабло итд.
3. Шта је алгоритам?
Одговор:
Алгоритам је поступак корак по корак, који дефинише скуп упутстава која се извршавају у одређеном редоследу како би се добио жељени излаз. Рачунални програм може се посматрати као сложени алгоритам. У математици и рачунарској науци алгоритам обично значи мали поступак који решава понављајући проблем.
Идемо на следећа питања о интервјуу о структурама података и алгоритмима
4. Разликовати структуру датотека од структуре складишта.
Одговор:
Заправо, кључна разлика је област меморије којој се приступа. Када се бавимо структуром која борави у главној меморији рачунарског система, то се назива складишном структуром. Када имамо посла са помоћном структуром, називамо је датотечном структуром.
5. Шта је повезана листа?
Одговор:
Повезана листа је списак података који су повезани са везама, тј. Показивачи или референце. Већина модерног програмског језика високог нивоа не пружа могућност директног приступа меморијској локацији, стога повезана листа није подржана у њима нити је доступна у облику уграђених функција. У рачунарској науци повезана листа је линеарна збирка елемената података у којој линеарни поредак није дат њиховим физичким смештајем у меморији. Уместо тога, сваки елемент указује на следећи. То је структура података која се састоји од групе чворова који заједно представљају низ.
6. Шта је стацк?
Одговор:
У структури података, сноп је апстрактни тип података (АДТ) који се користи за спремање и преузимање вриједности у методу Ласт Ин Фирст Оут. Корак је меморија издвојена као простор за огреботине за нит извршавања.
7. Зашто користимо хрпе?
Одговор:
Структура снопа драматично ограничава начин на који се елементи убацују, преузимају и уклањају: Најновији уметнути елемент у низу је једини који се може пронаћи или уклонити. Скупови слиједе ЛИФО методу, а додавање и преузимање податковне јединице траје само Ο (н) времена. Стокови се користе тамо гдје морамо приступити подацима обрнутим редослиједом њиховог доласка. Скупови се обично користе у рекурзивним позивима функција, рашчлањивању израза, преласку графова по дубини, итд.
Део 2 - Структуре података и алгоритми за интервјуисање (напредно)
Погледајмо сада напредне структуре података и интервјуе за алгоритме.
8. Које операције се могу изводити на хрпама?
Одговор:
Следеће операције се могу изводити на хрпи -
• пусх () - додаје ставку у сноп - Уметање
• поп () - уклања горњу ставку снопа -Делетион
• пеек () - даје вредност горњој ставци без уклањања -Траверсал
• исемпти () - проверава да ли је хрпа празна - НУЛЛ цхецк
• исфулл () - проверава да ли је сноп пун - Нема простора
9. Шта је ред у структури података?
Одговор:
Ред чекања је апстрактна структура података, помало слична скупу. За разлику од снопа, на оба краја се отвара ред чекања. Један крај се увек користи за уметање података (енкуеуе), а други се користи за уклањање података (декуеуе). Ред чекања следи методологија Фирст-ин-Фирст-Оут, тј. Прво ће се приступити спремљеној јединици података.
10. Шта је линеарно претраживање?
Одговор:
Линеарна претрага покушава да пронађе ставку у секвенцијално уређеном типу података. Ови секвенцијално распоређени подаци који се називају низ или листа доступни су у повећању меморијске локације. Линеарна претрага упоређује очекивану ставку података са сваком од података са листе или низа. Просечна сложеност случаја линеарне претраге је Ο (н), а најгора сложеност је Ο (н2). Подаци у циљаним низовима / листама не морају бити сортирани.
Идемо на следећа питања о интервјуу о структурама података и алгоритмима
11. Шта је бинарна претрага?
Одговор:
Бинарна претрага ради само на сортираним листама или низовима. Ова претрага бира средину која целу листу дели на два дела. Прво се упоређује средина.
Ова претрага прво упоређује циљну вредност са средином листе. Ако се не нађе, онда доноси одлуку о времену. У рачунарској науци, бинарна претрага, позната и као полу-интервална претрага, логаритамска претрага или бинарни пресек, је алгоритам претраживања који проналази позицију циљане вредности у сортираном низу.
12. Шта је граф?
Одговор:
Граф је сликовни приказ скупа објеката код којих су неки парови објеката повезани везама. Међусобно повезани објекти представљени су тачкама названим као врхови, а везе које врхове спајају називају се ивице. Графичка структура података састоји се од коначног (и могуће мутабилног) скупа врхова или чворова или тачака, заједно с скупом неуређених парова ових врхова за неисправни граф или скупа наредјених парова за усмјерени граф.
13. Шта је рекурзивна функција?
Одговор:
Рекурзивна функција је она која себе позива, директно или назива функцију која је заузврат зове. Свака рекурзивна функција прати рекурзивна својства - основне критеријуме где функције престају да се зову и прогресивни приступ где функције покушавају да испуне основне критеријуме у свакој итерацији. Важна примена рекурзије у рачунарској науци је у дефинисању динамичких структура података, као што су Листе и Дрвеће.
14. Шта је торањ Ханоја?
Одговор:
Ханојска кула, математичка је загонетка која се састоји од три куле (клинова) и више од једног прстена. Сви прстенови су различитих величина и сложени су један на другог где је велики диск увек испод малог диска. Циљ је преместити торањ диска са једног клешта на други, без нарушавања његових својстава. Циљ ове игре је премештање дискова један по један од првог и последњег клипа. А постоји само ЈЕДАН услов, не можемо поставити већи диск на мањи.
15. Наведите неколико примера похлепних алгоритама.
Одговор:
Доље наведени проблеми проналазе решење користећи похлепни алгоритамски приступ -
• Проблем са продавцем путовања
• Приморски минимални алгоритам стабла
• Крускал-ов минимални распон дрвећа алгоритам
• Алгоритам минималног распона дрвета Дијкстра
• Графикон - Бојање карте
• Графикон - Вертек Цовер
• Проблем са руксаком
• Проблем са заказивањем послова
Препоручени чланак
Ово је водич за Попис података о структурама података и алгоритмима за питања и одговоре како би кандидат могао лако да разбије ове структуре података и алгоритме за интервју. Такође можете погледати следеће чланке да бисте сазнали више -
- 10 најбољих структура података и алгоритама Ц ++ | Основе
- Најбољи језици за програмирање избора за учење алгоритама
- ССРС питања за разговор - како разбити топ 10 питања
- Интервјуи о безбедности мреже - најпопуларнија и најчешћа питања