Увод у Алгоритам Интервју питања и одговори
Припрема за разговор за посао у Алгоритаму. Сигуран сам да желите да знате најчешћа питања и одговоре о алгоритму за 2019. који ће вам помоћи да с лакоћом пробијете Алгоритам интервју. Испод је листа најважнијих питања и одговора за разговор о алгоритму који су вам на располагању.
Слиједи листа питања и одговора за Алгоритам за интервју за 2019. годину који се могу поставити у току Интервјуа ради свјежијих и доживљајних искуства.
1. Написите алгоритам за преокрет низа. На пример, ако је мој стринг „вахбунА“, мој резултат ће бити „Анубхав“.
Одговор:
1. корак: Почните
Корак 2: Узмите две променљиве И и ј.
Корак 3: ј је позициониран на последњи знак (Технички то можемо да урадимо по дужини (стринг) -1)
Корак 4: Постављам се на први знак (можемо то учинити низом (0))
Корак 5: Стринг (и) је измењен стринг (ј) Корак 6: Повећање И за 1
Корак 7: Повећање Ј за 1
Корак 8: Ако је 'И'> 'ј' онда пријеђите на корак 3
Корак 9: Станите
2. Написите алгоритам за уметање чвора у повезану листу претпостављајући да је повезана листа већ сортирана.
Одговор:
Случај 1: Ако је повезана листа празна, направите чвор као главу и вратите га.
Код: Нев_ноде-> Нект = хеад;
хеад = Ново_ноде
Случај 2: Уметните чвор у средину
Код: Док (П! = Инсерт_поситион)
(
П = п-> Следеће;
)
Сторе_нект = П-> Следеће;
П-> Следећи = Нови_Ноде;
Нев_Ноде-> Нект = Сторе_нект;
Случај 3: Уметните чвор на крају
Код: Док (П-> следећи! = Нулл)
(
П = П-> Следеће;
)
П-> Следећи = Нови_Ноде;
Нев_Ноде-> Нект = нулл;
3. Написати алгоритам за сортирање облачића.
Одговор: Применићемо алгоритам сортирања облачића кроз језик Ц.
Корак 1: Поновите корак 2 и корак 3 за И = 1 до 10
Корак 2: Поставите ј = 1
Корак 3: Поновите док је ј <= н (где је н број елемената у низу)
(Ако а (и) <а (ј) Затим замените а (и) и а (ј) (Крај иф))
Подесите ј = ј + 1
(Крај унутрашње петље) (Крај крајње спољне петље) Корак 4: Изађите
4. Написите алгоритам за Хеапсорт.
Одговор:
Корак 1: Будући да стабло задовољава својство мак-Хеап, тада се највећи предмет чува у коријенском чвору.
Корак 2: Уклоните коренски елемент и ставите на крај матрице (н-ти положај) последњу ставку стабла (хеап) на слободно место.
Корак 3: Смањите величину хрпе за 1 и поново закуците елемент коријена тако да у коријену имамо највиши елемент.
Корак 4: Процес се понавља све док се не сортирају све ставке пописа.
5. Написите алгоритам за Фибонаццијеву претрагу.
Одговор:
1. корак: А је сортед_инт_арраи;
Корак 2: узмите једну променљиву ц
Корак 3: Фиб2 = 1, Фиб1 = 1 и фиб = 2
Корак 4: Док је фиб <н до (где је н број елемента на листи)
Корак 5: Доделите променљиву
Фиб2 = Фиб1
Фиб1 = Фиб
Фиб = Фиб1 + Фиб2
Крај времена
Корак 6: Доделите вредност привременој променљивој И = 0, офсет = 0;
Корак 7: Док Фиб> 1 урадите
И = мин (помак + Фиб2, н)
Ако је ц <А (и)
Фиб = Фиб2
Фиб1 = Фиб1 - Фиб2
Фиб2 = Фиб - Фиб1
Иначе ако је ц> А (и) тада
Фиб = Фиб1;
Фиб1 = Фиб2;
Фиб2 = Фиб - Фиб1;
Оффсет = И;
Остало
Ретурн труе
Крај ако
Крај времена
Врати лажно
6. Написати алгоритам рада пусх-а и поп-а у снопу.
Одговор: За Пусх Оператион
Додавање поступка (ставка, сноп, Н, врх)
(Уметните 'Итем' у 'стог' максималне величине 'н', врх је број елемената који се тренутно налазе у 'Стацк')
Корак 1: Проверите да ли је стак препун?
Ако (Врх> = Н)
Стацк је оверфлов
Изађи
Корак 2: Ако се низ не прелије, увећајте петљу
Топ = Врх + 1
Корак 3: Уметните елемент
Стацк (на врху) = Ставка
4. корак: Изађите
За ПОП рад
Корак 1: Проверите да ли је стак под водом, значи празан
Ако (Врх <= 0)
Стацк је празан
Изађи
Корак 2: Ако се стог не прелијева, обришите елемент
Итем = стацк (топ) Корак 3: смањивање горње вредности
Врх = Врх - 1
4. корак: Изађите
7. Напишите алгоритам за операцију уметања и брисања у реду чекања.
Одговор: За операцију уметања
Додавање поступка (ред, Ф, Р, Н, ставка)
(Ово ће уметнути 'елемент' у 'ред' иза 'Р' (ретко) где је 'н' величина низа.)
Корак 1: Проверите да ли је ред препуњен значи да је ред пун
Ако (Р> = Н)
Ред чекања је пун
Изађи
Корак 2: Ако ред чекања није препун, повећајте петљу
Р = Р + 1
Корак 3: Уметните елемент у ред
Ред (Р) = ставка
Корак 4: Постављање показивача 'Ф' (предњи)
Ако (Ф = 0)
Ф = 1
Изађи
За операцију брисања у реду за ред
Брисање поступка (ред, Ф, Р, ставка)
(Избришите 'ставку' из 'стог', 'Ф' је предњи крај, а 'Р' је ретки крајњи поинтер.
Корак 1: Проверите да ли је ред за потпуну пуњење значи празан
Ако (Р <= 0)
Ред чекања је празан
Изађи
Корак 2: Брисање елемента из реда чекања
Ставка = ред (Ф) Корак 3: Повећање вредности Ф
Ф = Ф + 1
Корак 4: Провера празног реда
Ако (Ф> Р)
Тада је Ф = Р = 0
Изађи
8. Напишите алгоритам да бисте пронашли минималну дубину бинарног стабла.
Одговор: Нека је "чвор" показивач на коријенски чвор подстана.
Корак 1: Ако је чвор једнак Нулл, вратите 0
Корак 2: Ако је чвор чвор листа, враћа се 1.
Корак 3: Рекурзивно, пронађите минималну дубину левог и десног потбла, нека буде Мин дубина и мин минимална дубина.
Корак 4: Да би се минимална висина стабла укоријенила на чвору, узет ћемо најмање лијеву мин дубину и десну мин дубину и 1 за коријенски чвор.
Програм:
Процедура минДептх (чвор)
1. корак: ако је (роот = нулл)
Врати 0
Корак 2: ако (роот -> Лефт = Нула и роот -> ригхт = Нула)
Повратак 1
Корак 3: ако (роот -> лефт није нулл)
Повратак минДептх (роот -> десно) + 1;
Корак 4: Ако (роот -> Ригхт није нула)
Повратак минДептх (корен -> лево) + 1;
Корак 5: вратите мин (минДептх (корен -> лево), минДептх (корен -> десно)) + 1
Препоручени чланци
Ово је свеобухватан водич за Алгоритам Интервју Питања и одговоре како би кандидат могао лако разбити ова питања о Алгоритму. Такође можете погледати следеће чланке да бисте сазнали више -
- Питања и одговори за машинско учење и интервју
- Корисни водич о Биг Дата питањима за интервју
- Важна питања о интервјуу са еластичном претрагом
- Корисна питања и одговори за Апацхе ПИГ интервју