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

ДоорДасх низ питања

Питање 1. Максимално подручје острва Опис проблема: С обзиром на 2Д матрицу, матрица има само 0 (представља воду) и 1 (представља земљу) као уносе. Острво у матрици се формира груписањем свих суседних 1 повезаних четворосмерно (хоризонтално и вертикално). У матрици пронађите максималну површину острва. Претпоставимо да су све четири ивице ...

opširnije

Питање 2. Бројање тројки са сумом мањом од дате вредности Изјава о проблему Дали смо низ који садржи Н број елемената. У датом низу пребројите број тројки чија је сума мања од дате вредности. Пример уноса а [] = {1, 2, 3, 4, 5, 6, 7, 8} Збир = 10 Излаз 7 Могуће тројке су: ...

opširnije

Питање 3. Пронађи триплет у низу са задатом сумом Изјава проблема С обзиром на низ целих бројева, пронађите комбинацију три елемента у низу чија је сума једнака датој вредности Кс. Овде ћемо исписати прву комбинацију коју добијемо. Ако не постоји таква комбинација, одштампајте -1. Пример уноса Н = 5, Кс = 15 арр [] = ...

opširnije

ДоорДасх Грапх питања

Питање 4. Максимално подручје острва Опис проблема: С обзиром на 2Д матрицу, матрица има само 0 (представља воду) и 1 (представља земљу) као уносе. Острво у матрици се формира груписањем свих суседних 1 повезаних четворосмерно (хоризонтално и вертикално). У матрици пронађите максималну површину острва. Претпоставимо да су све четири ивице ...

opširnije

ДоорДасх Матрик питања

Питање 5. Максимално подручје острва Опис проблема: С обзиром на 2Д матрицу, матрица има само 0 (представља воду) и 1 (представља земљу) као уносе. Острво у матрици се формира груписањем свих суседних 1 повезаних четворосмерно (хоризонтално и вертикално). У матрици пронађите максималну површину острва. Претпоставимо да су све четири ивице ...

opširnije

ДоорДасх Остала питања

Питање 6. Решење ЛеетЦоде дијагоналног преласка Исказ проблема Прелазак дијагонале ЛеетЦоде Решење – За 2Д низ целих бројева нумс, вратите све елементе бројева у дијагоналном редоследу као што је приказано на сликама испод. Улаз: бројеви = [[1,2,3], [4,5,6], [7,8,9]] Излаз: [1,4,2,7,5,3,8,6,9] Објашњење за дијагонално прелажење ЛеетЦоде решење Кључна идеја Први ред и последња колона у овом проблему би служили ...

opširnije

Питање 7. Анализирајте образац посете веб-сајту корисника ЛеетЦоде решење Исказ проблема Анализирајте образац посете веб-сајту корисника ЛеетЦоде Решење – Добићете два низа низа корисничког имена и веб локације и временску ознаку низа целог броја. Сви дати низови су исте дужине, а тупле [корисничко име[и], веб локација[и], временска ознака[и]] означава да је корисничко име[и] посетило веб локацију[и] у временској ознаци[и]. Образац је листа од три веб локације (не нужно различите). На пример, ["кућа", ...

opširnije

Питање 8. Историја дизајна претраживача ЛеетЦоде решење Исказ проблема Дизајн Историја претраживача ЛеетЦоде Решење – Имате претраживач са једном картицом где почињете на почетној страници и можете да посетите други УРЛ, да се вратите у историју број корака или да се крећете напред у историји број корака. Имплементирајте класу БровсерХистори: БровсерХистори(стринг хомепаге) Иницијализира објекат са почетном страницом ...

opširnije

Питање 9. Процените Реверсе Полисх Нотатион ЛеетЦоде решење Исказ проблема Процени реверзну пољску нотацију ЛеетЦоде решење – Процени вредност аритметичког израза у обрнутој пољској нотацији. Важећи оператори су +, -, * и /. Сваки операнд може бити цео број или други израз. Имајте на уму да подела између два цела броја треба да се скрати према нули. Гарантовано је да ће дати ...

opširnije

Питање 10. Највећи правоугаоник у хистограму ЛеетЦоде решење Најава проблема Највећи правоугаоник у хистограму ЛеетЦоде Решење – Дат низ целих бројева који представљају висину траке хистограма где је ширина сваке траке 1, вратите површину највећег правоугаоника у хистограму. Пример тест случаја 1: Улаз: висине = [2, 1, 5, 6, 2, 3] Излаз: 10 Објашњење: ...

opširnije

Питање 11. Приказ бинарног стабла са десне стране ЛеетЦоде решење Приказ проблема Бинарно стабло Поглед са десне стране ЛеетЦоде Решење – Имајући у виду корен бинарног стабла, замислите да стојите на његовој десној страни и вратите вредности чворова које можете да видите поређане од врха до дна. Пример тест случаја 1: Улаз: роот = [1, 2, 3, нулл, 5, нулл, ...

opširnije

Питање 12. Коко Еатинг Бананас ЛеетЦоде Солутион Приказ проблема Коко једе банане ЛеетЦоде решење – Коко воли да једе банане. Има н гомила банана, и-та гомила има гомиле[и] банана. Стражари су отишли ​​и вратиће се за х сати. Коко може да одлучи колико једе банане по сату брзину од к. Сваког сата она изабере гомилу банана и поједе к банана са те гомиле. Ако ...

opširnije

Питање 13. Пронађите медијану из ЛеетЦоде решења за ток података Исказ проблема Пронађите медијану из тока података ЛеетЦоде Решење – Медијана је средња вредност у уређеној листи целих бројева. Ако је величина листе парна, не постоји средња вредност и медијана је средња вредност две средње вредности. На пример, за арр = [2,3,4], медијана ...

opširnije

Питање 14. ЛеетЦоде решење за судар астероида Приказ проблема Судар астероида ЛеетЦоде Решење – Дат нам је низ астероида целих бројева који представљају астероиде у низу. За сваки астероид, апсолутна вредност представља његову величину, а знак представља његов правац (позитивно значење десно, негативно значење лево). Сваки астероид се креће истом брзином. Сазнај државу...

opširnije

Питање 15. Решење ЛеетЦоде дијагоналног померања Исказ проблема Дијагонални прелаз ЛеетЦоде Решење – Дато је мкн матрица мат, вратите низ свих елемената низа у дијагоналном редоследу. Улаз: мат = [[1,2,3],[4,5,6],[7,8,9]] Излаз: [1,2,4,7,5,3,6,8,9] Објашњење Размотрите индексе дијагонала НкМ матрице. Хајде да користимо матрицу 4×4 као пример: ...

opširnije

Питање 16. Најдужи растући пут у матричном ЛеетЦоде решењу Исказ проблема Најдужа растућа путања у матрици ЛеетЦоде Решење – Датој матрици целих бројева мкн, вратите дужину најдуже растуће путање у матрици. Из сваке ћелије можете да се крећете у четири смера: лево, десно, горе или доле. Не смете да се крећете дијагонално или да се крећете ван границе (тј. премотавање није дозвољено). Улазни: ...

opširnije

Питање 17. Сериализујте и десериализујте решење ЛеетЦоде бинарног стабла Најава проблема Серијализација и десеријализација бинарног стабла ЛеетЦоде решење – серијализација је процес претварања структуре података или објекта у низ битова тако да се може ускладиштити у датотеци или меморијском баферу, или пренети преко везе мрежне везе да би се касније реконструисао у ...

opširnije

Питање 18. Бинарно дрво Максимална путања Сума ЛеетЦоде решење Исказ проблема Максимални збир путања бинарног стабла ЛеетЦоде Решење – Пут у бинарном стаблу је низ чворова где сваки пар суседних чворова у низу има ивицу која их повезује. Чвор се може појавити у низу највише једном. Имајте на уму да пут не треба ...

opširnije

Питање 19. Минимум Книгхт Мовес ЛеетЦоде решење Решење проблема Минимални потез витеза ЛеетЦоде решење – У бесконачној шаховској табли са координатама од -бесконачно до +бесконачно, имате витеза на пољу [0, 0]. Витез има 8 могућих потеза које може направити, као што је илустровано испод. Сваки потез су два поља у кардиналном правцу, затим један квадрат у ортогоналном правцу. Врати минимални број...

opširnije

Питање 20. Слободно време запослених ЛеетЦоде решење Опис проблема Слободно време запослених ЛеетЦоде Решење – Добијамо листу распореда запослених, која представља радно време за сваког запосленог. Сваки запослени има листу интервала који се не преклапају, а ти интервали су сортирани. Вратите листу коначних интервала који представљају заједничко слободно време позитивне дужине за све запослене, такође у ...

opširnije

Питање 21. Решење Леетцоде игре за скок Исказ проблема Скок Игра Леетцоде Решење – Дат вам је низ целих бројева. У почетку сте позиционирани на првом индексу низа, а сваки елемент у низу представља вашу максималну дужину скока на тој позицији. Вратите труе ако можете доћи до последњег индекса или фалсе у супротном. Пример: Улаз 1: бројеви = [2, ...

opširnije

Питање 22. Следећи већи елемент ИИИ ЛеетЦоде решење Исказ проблема Проблем, следећи већи елемент ИИИ ЛеетЦоде решење наводи да вам је дат позитиван цео број н и да морате да пронађете следећи највећи цео број користећи цифре присутне само у н. Ако не постоји такав цео број, треба да одштампате -1. Штавише, нови ...

opširnije

Питање 23. Број провинција Леетцоде решење Исказ проблема Број провинција Леетцоде Решење – Дат нам је матрични приказ графа суседности и потребно је да пронађемо број провинција. Овде је провинција група директно или индиректно повезаних градова и ниједан други град ван групе. Пример Пример 1: Улаз: исЦоннецтед ...

opširnije

Питање 24. Судоку Солвер У проблему решавања судокуа дали смо делимично испуњен (9 к 9) судоку, напишите програм за довршавање загонетке. Судоку мора задовољити следећа својства. Сваки број (1-9) мора се појавити тачно једном у низу и једном у колони. Сваки број (1-9) мора се појавити тачно једном у ...

opširnije

Translate »