Питања за интервју за Делхивери

Делхивери Арраи Куестионс

Питање 1. Максимална удаљеност између два појављивања истог елемента у низу Претпоставимо да сте добили низ са неким поновљеним бројевима. Морамо пронаћи максималну удаљеност између две исте појаве броја са различитим индексом, присутног у низу. Пример уноса: низ = [1, 2, 3, 6, 2, 7] Излаз: 3 Објашњење: Јер елементи у низу [1] ...

opširnije

Питање 2. Групирајте вишеструке појаве елемената низа поредане по првом појављивању Добија се питање у којем сте дали несортирани низ са вишеструким појављивањем бројева. Задатак је груписање свих вишеструких појављивања елемената низа пореданих по првом појављивању. У међувремену, редослед би требао бити исти као и број који долази. Пример уноса: [2, 3,4,3,1,3,2,4] ...

opširnije

Питање 3. Максимални низ из два дата низа који редослед одржавају исти Претпоставимо да имамо два целобројна поља исте величине н. Оба низа могу садржати и заједничке бројеве. Изјава о проблему тражи да се формира резултујући низ који садржи 'н' максималних вредности из оба низа. Првом низу треба дати приоритет (елементи првог ...

opširnije

Питање 4. Пронађи највеће д у низу тако да је а + б + ц = д Изјава о проблему Претпоставимо да имате низ целих бројева. Све улазне вредности су различити елементи. Проблем „Пронађи највећи д у низу такав да је а + б + ц = д“ тражи да се пронађе највећи елемент „д“ у скупу такав да је а + б + ц = ...

opširnije

Питање 5. Максимални збир парова са одређеном разликом Проблем „Максимални збир парова са одређеном разликом“ наводи да вам се даје низ целих бројева и цео број К. Тада се од нас тражи да сазнамо максимални збир независних парова. Можемо упарити две целобројне вредности ако имају апсолутну разлику мању од К. ...

opširnije

Питање 6. Максимални зброј подредности такав да ниједна три нису узастопна Проблем „Максимални зброј подредности такав да ниједна три нису узастопна“ наводи да вам је дат низ целих бројева. Сада треба да пронађете подсеквенцу која има максимални збир с обзиром на то да не можете да узмете у обзир три узастопна елемента. Да се ​​подсетимо, подсеквенца није ништа друго до низ ...

opširnije

Питање 7. Најдужи подред који нема више од К различитих елемената Проблем „Најдужа подреза која нема више од К различитих елемената“ наводи да претпостављамо да имате низ целих бројева, изјава о проблему тражи да се пронађе најдужи подниз који нема више од к различитих елемената. Пример арр [] = {4, 3, 5, 2, 1, 2, 0, 4, 5} ...

opširnije

Питање 8. Пронађи подред са задатим збиром (обрађује негативне бројеве) Проблем „Пронађи подред са задатим збројем (обрађује негативне бројеве)“ наводи да сте добили целобројни низ који садржи и негативне целобројне бројеве и број који се назива „зброј“. Изјава о проблему тражи испис под-низа, који сажима дати број који се назива „збир“. Ако је више од једног низа ...

opširnije

Питање 9. Пронађите елементе који су присутни у првом низу, а не у другом Проблем „Пронађи елементе који су присутни у првом, а не у другом низу“ наводи да су ти дата два поља. Низови се састоје од свих целих бројева. Морате открити бројеве који неће бити у другом низу, али ће бити у првом низу. Пример ...

opširnije

Питање 10. Сортирање мехурића помоћу два слога Изјава о проблему Проблем „Разврставање мехурића помоћу два слога“ наводи да сте добили низ величине [н]. Направите функцију за сортирање датог низа а [] помоћу парадигме мехуричног сортирања са две структуре података стека. Пример а [] = {15, 12, 44, 2, 5, ...

opširnije

Питање 11. Преуредите низ тако да „арр [ј]“ постане „и“ ако је „арр [и]“ „ј“ Изјава о проблему Проблем “Преуредите низ тако да 'арр [ј]' постане 'и' ако је 'арр [и]' 'ј'“ наводи да имате низ величине „н“ који садржи читаве бројеве. Бројеви у низу су у опсегу од 0 до н-1. Изјава о проблему тражи преуређивање низа у ...

opširnije

Питање 12. Пронађите минималну удаљеност између два броја Изјава о проблему Дали сте низ и два броја звана к и и. Проблем „Пронађи најмању удаљеност између два броја“ тражи да се утврди најмања могућа удаљеност између њих. Дати низ може имати заједничке елементе. Можете претпоставити да су и к и и различити. ...

opširnije

Питање 13. Пронађите једини понављајући елемент између 1 до Н-1 Проналазећи једини понављајући елемент између проблема од 1 до Н-1 дали смо низ случајних целих бројева у опсегу од 1 до н-1. Биће један број који се понавља. Ваш задатак је да пронађете тај број. Пример улаза [2,3,4,5,2,1] Излаз 2 Објашњење 2 је ...

opširnije

Питање 14. Промените низ у пермутацију бројева од 1 до Н. У овом проблему дали смо низ А од н елемената. Морамо да променимо низ у пермутацију бројева од 1 до н користећи минималне замене у низу. Пример улаза: 2 2 3 3 излаз: 2 1 3 4 улаз: 3 2 1 7 ...

opširnije

Делхивери стринг Куестионс

Питање 15. Најкраћи палиндром У најкраћем задатку са палиндромом дали смо низ с дужине л. Додајте знакове испред њега да би постао палиндром ако није. Одштампајте најмањи број знакова који се користи за израду дате жице палиндромом. Пример уноса: с = абц Излаз: 2 (од ...

opširnije

Питање 16. Преокрените низ помоћу стека Дали смо низ с дужине н који садржи мала слова, велика слова, читаве бројеве и неки посебан симбол. Преокрените дати низ помоћу стека. Погледајмо неколико примера за боље разумевање. Пример улаза с = “ТуториалЦуп” Излаз пуЦлаиротуТ Улаз с = “Стацк” Излаз кцатС Коришћењем Стацка ...

opširnije

Питање 17. Проверите да ли низ може постати празан рекурзивним брисањем датог подниза Изјава о проблему У проблему „Проверите да ли низ може постати празан рекурзивним брисањем датог подниза“ дали смо два низа „с“ и „т“. Морамо да проверимо да ли се дати улазни низ „с“ може у потпуности избрисати брисањем датог улазног подниза „т“ рекурзивно. Напомена: Дати подниз би требао ...

opširnije

Питање 18. Упоредите два броја верзије Изјава о проблему С обзиром на две улазне низове, које су у облику бројева верзија. Број верзије изгледа као абцд где су а, б, ц, д цели бројеви. Стога је број верзије низ у којем су бројеви одвојени тачкама. Морамо упоредити два низа (бројеве верзија) и ...

opširnije

Питање 19. Најдужи палиндром се може формирати уклањањем или преуређивањем знакова Изјава о проблему У проблему „Најдужи палиндром се може формирати уклањањем или преуређивањем знакова“ дали смо низ „с“. Пронађите најдужи палиндром који се може конструисати уклањањем или преуређивањем неких знакова или евентуално нула знакова из низа. Можда је могуће више решења, можете ...

opširnije

Делхивери Трее Куестионс

Питање 20. Врсте бинарног стабла Пре него што наставимо, прво знамо шта је БТ заправо? Бинарно стабло је врста структуре података која је хијерархијске природе. БТ је представљен чворовима где је сваки чвор оставио леви, десни показивач и подаци као тежина чвора. Сваки чвор може садржати највише ...

opširnije

Питање 21. Уметање у бинарно стабло У овом чланку ћемо научити уметање у бинарно стабло. Концепт БФС-а смо већ видели у претходном чланку, па ћемо овде користити исти концепт за уметање података у бинарно стабло. Концепт је кретање стаблом по нивоу и ...

opširnije

Делхивери Грапх Куестионс

Питање 22. Графикон и његов приказ Графикон је апстрактни тип података који представља односе или везе између објеката (као што су градови повезани неравним путем). У графикону и његовом представљању, у основи се релација означава ивицама, а објекти теменима (чворовима). Графикон се састоји од коначног скупа темена и ивица. Графикон је ...

opširnije

Делхивери Стацк Куестионс

Питање 23. Проверите да ли су елементи стека узастопно узастопно Изјава о проблему „Провери да ли су елементи стека узастопно узастопни“ наводи да сте добили структуру података стека целог броја. Направите функцију за проверу да ли су сви дати елементи узастопно узастопни (било у порасту или умањењу) или не. Ако број елемената ...

opširnije

Питање 24. Преокретање реда чекања У Реверсинг а Куеуе проблем смо дали ред, напишите алгоритам за преокретање реда. Примери Улазни ред = 10 -> 8 -> 4 -> 23 Излазни ред = 23-> 4-> 8-> 10 Улазни ред = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Излазни ред = 6 ...

opširnije

Питање 25. Проблем распона залиха Овај проблем „Проблем распона залиха“ потпада под финансијски аспект. У овом проблему проналазимо распон залиха за цену акција сваког дана. Максималан број узастопних дана непосредно пре било ког одређеног дана за који је цена залиха дана пре него што је ...

opširnije

Питање 26. Преокрените низ помоћу стека Дали смо низ с дужине н који садржи мала слова, велика слова, читаве бројеве и неки посебан симбол. Преокрените дати низ помоћу стека. Погледајмо неколико примера за боље разумевање. Пример улаза с = “ТуториалЦуп” Излаз пуЦлаиротуТ Улаз с = “Стацк” Излаз кцатС Коришћењем Стацка ...

opširnije

Питања у редовима Делхивери

Питање 27. Преокретање реда чекања У Реверсинг а Куеуе проблем смо дали ред, напишите алгоритам за преокретање реда. Примери Улазни ред = 10 -> 8 -> 4 -> 23 Излазни ред = 23-> 4-> 8-> 10 Улазни ред = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Излазни ред = 6 ...

opširnije

Питање 28. Уметање у бинарно стабло У овом чланку ћемо научити уметање у бинарно стабло. Концепт БФС-а смо већ видели у претходном чланку, па ћемо овде користити исти концепт за уметање података у бинарно стабло. Концепт је кретање стаблом по нивоу и ...

opširnije

Делхивери Остала питања

Питање 29. Пронађите елементе распона који недостају Проблем Проналажење елемената распона који недостају ”наводи да вам се даје низ различитих елемената унутар одређеног опсега и опсег који је дат као низак и висок. Пронађите све недостајуће елементе у опсегу који није присутан у низу. Излаз би требао бити у ...

opširnije

Питање 30. Одштампајте Фибоначијеву секвенцу помоћу 2 променљиве Изјава о проблему Проблем „Штампање Фибоначијеве секвенце помоћу 2 променљиве“ наводи да треба да одштампате Фибоначијеву секвенцу, али постоји ограничење употребе само 2 променљиве. Пример н = 5 0 1 1 2 3 5 Објашњење Излазна секвенца има првих пет елемената ...

opširnije

Питање 31. Проблем постављања плочица Изјава о проблему „Проблем постављања плочица“ наводи да имате мрежу величине 2 к Н и плочицу величине 2 к 1. Дакле, пронађите број начина за постављање плочица на датој мрежи. Пример 3 2 Објашњење: Приступ проблему постављања плочица Овај проблем можемо решити помоћу рекурзије. ...

opširnije

Питање 32. ОСИ модел Овај модел је 1983. године развила Међународна организација за стандардизацију (ИСО). Ово је био први корак ка стандардизацији међународних протокола који се користе у различитим слојевима. Како се бави повезивањем отворених система, односно система отворених за комуникацију са другим системима, модел се назива ...

opširnije

Питање 33. Ружни бројеви Позитивни бројеви чији су једини главни чиниоци 2, 3 или 5 познати су као ружни бројеви. Јер, на пример- 8 је ружан број, јер је једини прости фактор 2, али 7 није ружан број, јер је прост фактор 7. 1 је изузетак ...

opširnije

Translate »