Питања за интервју са Цитаделом

Цитадел Арраи Питања

Питање 1. Решење за хватање кишнице Леетцоде Опис проблема Решење ЛеетЦоде за заробљавање кишне воде – „Заробљавање кишнице“ наводи да је дат низ висина који представља мапу надморске висине где је ширина сваке траке 1. Морамо да пронађемо количину воде заробљене након кише. Пример: Улаз: висина = [0,1,0,2,1,0,1,3,2,1,2,1] Излаз: 6 Објашњење: Проверите ...

opširnije

Питање 2. Цоин Цханге 2 Леетцоде Солутион Опис проблема Решење ЛеетЦоде Цханге 2 кованице – „Промена кованице 2“ наводи да је дат низ различитих целих бројева новчића и цео број, који представља укупан износ новца. Морамо да вратимо број укупног броја различитих могућих комбинација које се збрајају у износу. ...

opširnije

Питање 3. Бројање индексних парова са једнаким елементима у низу Претпоставимо да смо дали целобројни низ. Проблем „Бројање индексних парова са једнаким елементима у низу“ тражи да се утврди број пара индекса (и, ј) на такав начин да је арр [и] = арр [ј], а и није једнако ј . Пример арр [] = {2,3,1,2,3,1,4} 3 пара објашњења ...

opširnije

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

opširnije

Питање 5. Минимална операција да се сви елементи изједначе у низу Проблем „Минимална операција да се сви елементи изједначе у низу“ наводи да вам је дат низ са целим бројевима. Морате открити минималне операције које се могу урадити да би се низ изједначио. Пример [1,3,2,4,1] 3 Објашњење Било које одузимање може бити ...

opširnije

Питање 6. Разлика између највиших и најмањих фреквенција у низу Проблем „Разлика између највеће и најмање фреквенције у низу“ наводи да претпостављамо да имате целобројни низ. Изјава о проблему тражи да се утврди максимална разлика између највеће и најниже фреквенције два различита броја у низу. Пример арр [] = {1, 2, 3, ...

opširnije

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

opširnije

Питање 8. Проверите да ли дати низ садржи дуплиране елементе на удаљености од к један од другог Проблем „Провери да ли дати низ садржи дуплиране елементе на међусобној удаљености од к“ наводи да морамо да проверимо дупликате у датом неуређеном низу у опсегу к. Овде је вредност к мања од датог низа. Примери К = 3 арр [] = ...

opširnije

Питање 9. Пронаћи све парове (а, б) у низу тако да је а% б = к Изјава о проблему Проблем „Пронађи све парове (а, б) у низу тако да је а% б = к“ наводи да вам је дат низ целих бројева и целобројна вредност која се зове к. Изјава о проблему тражи проналазак пара на такав начин да к ...

opširnije

Питање 10. Упити о КСОР-у највећег непарног делиоца опсега Изјава о проблему Проблем „Упити на КСОР-у највећег непарног делиоца опсега“ наводи да вам се даје низ целих бројева и упит к, сваки упит састоји се од опсега. Изјава о проблему тражи да се сазна КСОР највећег непарног делитеља у датом опсегу ...

opširnije

Питање 11. Тросмерна партиција низа око датог опсега Изјава о проблему Добијате низ читавих бројева и низ ловВалуе и ХигхВалуе. Проблем „Тросмерно партиционирање низа око датог опсега“ тражи да се низ раздвоји тако да ће низ бити подељен на три дела. Преграде низова биће: Елементи ...

opširnije

Питање 12. Замените две узастопне једнаке вредности са једном већом Изјава о проблему Претпоставимо да имате целобројни низ. Проблем „Замените две узастопне једнаке вредности са једном већом“ тражи да се све оне вредности пара „рецимо а“ које долазе узастопно замене бројем „а + 1“ 1 већим од њих (два узастопна броја), тако да чак и после измене или понављање тамо ...

opširnije

Питање 13. Пронађите линеарну подређену подсеквенцу величине 3 Изјава о проблему Проблем „Пронађи сортирану подсеквенцу величине 3 у линеарном времену“ наводи да имате целобројни низ. Изјава о проблему тражи да се сазнају три броја на такав начин да низ [и] <низ [к] <низ [к] и и <ј <к. Пример арр [] ...

opširnije

Питање 14. Преуредите низ редом - најмањи, највећи, други најмањи, други највећи Изјава о проблему Претпоставимо да имате целобројни низ. Проблем „Преуређивање низа по редоследу - најмањи, највећи, 2. најмањи, 2. највећи, ..“ тражи да се низ преуреди на такав начин да је најмањи број на првом месту, а затим највећи број, затим други најмањи, а затим други ...

opširnije

Питање 15. Броји парове из два сортирана низа чији је збир једнак датој вредности к Изјава о проблему „Бројање парова из два сортирана низа чији је збир једнак датој вредности к“ наводи да су вам дата два сортирана низа целих бројева и целобројна вредност која се зове сума. Изјава о проблему тражи да се сазна укупан број парова који износи ...

opširnije

Питање 16. Штампање заграда у Матричном ланцу умножавања Изјава о проблему Морамо наћи редослед множења матрица тако да је број операција укључених у множење свих матрица минимализован. Затим треба да одштампамо овај налог, тј. Исписујемо заграде у проблему умножавања матричног ланца. Узмите у обзир да имате 3 матрице А, Б, ...

opširnije

Питање 17. Уметни Избриши ГетРандом У проблему Инсерт Делете ГетРандом морамо да дизајнирамо структуру података која подржава све следеће операције у просечном О (1) времену. инсерт (вал): Убацује ставку вал у скуп ако већ није присутан. ремове (вал): Уклања ставку вал из скупа ако постоји. гетРандом: Враћа случајни елемент из тренутног скупа ...

opširnije

Питање 18. Повећање подредности дужине три са максималним производом Изјава о проблему У проблему „Повећавајућа секвенца дужине три са максималним производом“ дали смо низ позитивних целих бројева. Наћи подред дужине 3 са максималним производом. Наредност треба повећавати. Улазни формат Први и једини ред који садржи цео број Н који означава величину ...

opširnije

Питање 19. Пронађите максималан број понављања у низу Изјава о проблему У проблему „Пронађи максималан понављајући број у низу“ дали смо несортирани низ величине Н. Дат низ садржи бројеве у опсегу {0, к} где је к <= Н. Пронађи број који долази до максималног броја пута у низу. Улазни формат ...

opširnije

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

opširnije

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

opširnije

Питање 22. Први понављајући елемент Изјава о проблему Дали смо низ који садржи н целих бројева. Морамо пронаћи први понављајући елемент у датом низу. Ако нема поновљеног елемента, испишите „Није пронађен поновљени цели број“. Напомена: Понављајући елементи су они елементи који долазе више пута. (Низ може садржавати дупликате) ...

opširnije

Питање 23. Слагалица низа производа Изјава проблема У задатку слагалице низа производа морамо конструисати низ где ће и-ти елемент бити умножак свих елемената у датом низу, осим елемента на и-ој позицији. Пример улаза 5 10 3 5 6 2 излаза 180 600 360 300 900 ...

opširnije

Питање 24. Пронађите први понављајући број у датом низу Изјава о проблему У низу може бити више понављајућих бројева, али морате пронаћи први понављајући број у датом низу (јавља се други пут). Пример Улаз 12 5 4 2 8 9 7 12 5 6 12 4 7 Излаз 5 је први понављајући елемент ...

opširnije

Цитадел Стринг Куестионс

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

opširnije

Питање 26. Дужина најдужег важећег подниза Изјава о проблему У „Дужина најдужег важећег подниза“ дали смо низ који садржи само отварање и затварање заграда. Напишите програм који ће пронаћи најдуљи важећи подниз у заградама. Улазни формат Први и једини ред који садржи низ с. Излазни формат Први и ...

opširnije

Питања о дрвету Цитадела

Питање 27. Конструиши бинарно стабло из задатих прелазака Инордер и Преордер У овом проблему имамо редослед и предбиљежбу бинарног стабла. Морамо да конструишемо бинарно стабло из задатих Инордер и Преордер траверзала. Пример уноса: Уређај = [Д, Б, Е, А, Ф, Ц] Предбиљежба = [А, Б, Д, Е, Ц, Ф] Излаз: Прелазак у стабло које је ...

opširnije

Питање 28. Потврдите бинарно стабло претраживања Проблем У потврђивању проблема бинарног стабла претраживања који смо дали корену стабла, морамо да проверимо да ли је то бинарно стабло претраживања или није. Пример: Излаз: тачно Објашњење: Дато стабло је бинарно стабло претраживања јер су сви елементи који су остављени сваком подстаблу ...

opširnije

Цитадел Стацк Куестионс

Питање 29. Решење за хватање кишнице Леетцоде Опис проблема Решење ЛеетЦоде за заробљавање кишне воде – „Заробљавање кишнице“ наводи да је дат низ висина који представља мапу надморске висине где је ширина сваке траке 1. Морамо да пронађемо количину воде заробљене након кише. Пример: Улаз: висина = [0,1,0,2,1,0,1,3,2,1,2,1] Излаз: 6 Објашњење: Проверите ...

opširnije

Цитадел Куеуе Куеуес

Питање 30. Редослед приоритета помоћу двоструко повезане листе Изјава о проблему Проблем „Приоритетни ред који користи двоструко повезану листу“ тражи да се примене следеће функције приоритетног реда помоћу двоструко повезане листе. пусх (к, п): Поставите елемент к са приоритетом п у ред приоритета на одговарајућем месту. поп (): Уклоните и вратите елемент са највишим приоритетом ...

opširnije

Цитадел Матрик Куестионс

Питање 31. Штампање заграда у Матричном ланцу умножавања Изјава о проблему Морамо наћи редослед множења матрица тако да је број операција укључених у множење свих матрица минимализован. Затим треба да одштампамо овај налог, тј. Исписујемо заграде у проблему умножавања матричног ланца. Узмите у обзир да имате 3 матрице А, Б, ...

opširnije

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

opširnije

Цитадел Остала питања

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

opširnije

Питање 34. Решење ЛеетЦоде Сторе за кључ/вредност засновано на времену Исказ проблема Временски базиран кључ-вредност Сторе ЛеетЦоде Решење – Дизајнирајте структуру података кључ/вредност засновану на времену која може да складишти више вредности за исти кључ у различитим временским ознакама и да преузме вредност кључа у одређеној временској ознаци. Имплементирајте класу ТимеМап: ТимеМап() Иницијализира објекат структуре података. воид сет (стринг кључ, стринг ...

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 38. Производ низа осим решења за самостални ЛеетЦоде Исказ проблема Производ низа осим Селф ЛеетЦоде Решење – Дат цео низ бројева нумс, врати одговор низа такав да је ансвер[и] једнак производу свих елемената бројева осим нумс[и]. Гарантовано је да производ било ког префикса или суфикса бројева стане у 32-битни цео број. Морате написати алгоритам који ради за О(н) времена и без коришћења дељења ...

opširnije

Питање 39. К-ти најмањи елемент у БСТ Леетцоде решењу Исказ проблема К-ти најмањи елемент у БСТ Леетцоде решењу – Дат корен бинарног стабла претраге и цео број к, вратите к-ту најмању вредност (индексирано са 1) свих вредности чворова у стаблу. Примери: Улаз: роот = [3,1,4,нулл,2], к = 1 Излаз: 1 Улаз: роот = [5,3,6,2,4,нулл,нулл,1], к ...

opširnije

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

opširnije

Питање 41. Интегер Бреак ЛеетЦоде решење Исказ проблема Интегер Бреак ЛеетЦоде Решење – Дат цео број н, разбити га на збир к позитивних целих бројева, где је к >= 2, и максимизирати производ тих целих бројева. Морамо да вратимо максималан производ који можемо да добијемо. Улаз: н = 2 Излаз: 1 Објашњење: 2 = 1 + 1, ...

opširnije

Питање 42. Максимални производ три броја ЛеетЦоде решење Исказ проблема Максимални производ три броја ЛеетЦоде Решење – Дат нам је низ, питање од нас тражи да израчунамо максимални производ било која 3 броја. Примери Пример 1: Улаз: бројеви = [1,2,3] Излаз: 6 Пример 2: Улаз: бројеви = [1,2,3,4] Излаз: 24 Пример 3: Улаз: бројеви = ...

opširnije

Питање 43. ЛеетЦоде решење за Ворд Ладдер Решење проблема Решење ЛеетЦоде Лествице речи – „Лествица речи“ наводи да вам је дат низ бегинВорд, стринг ендВорд и вордЛист. Морамо да пронађемо најкраћу дужину секвенце трансформације (ако не постоји путања, одштампајте 0) од бегинВорд до ендВорд пратећи дате услове: Све међуречи треба да ...

opširnije

Питање 44. Најбоље време за куповину и продају залиха ЛеетЦоде решење Опис проблема Најбоље време за куповину и продају акција ЛеетЦоде решење – „Најбоље време за куповину и продају акција“ наводи да вам је дат низ цена где су цене[и] цена дате акције на и-ти дан. Желите да максимизирате свој профит одабиром ...

opširnije

Питање 45. Одштампајте н термина Невман-Цонваи Секуенце Изјава о проблему Проблем „Одштампајте н појмова Невман-Цонваи-ове секвенце“ наводи да сте добили цео број „н“. Пронађите првих н термина Невман-Цонваиеве секвенце, а затим их одштампајте. Пример н = 6 1 1 2 2 3 4 Објашњење Сви изрази који су одштампани прате Невман-Цонваи секвенцу ...

opširnije

Питање 46. Клизни прозор максимум У проблему Максимални клизни прозор дали смо бројеве низа, за сваки суседни прозор величине к пронађите максимални елемент у прозору. Пример Улазни бројеви [] = {1,3, -1, -3,5,3,6,7} к = 3 Излаз {3,3,5,5,6,7} Објашњење Наивни приступ за максималан клизни прозор за сваки суседни прозор величине к, попречни ...

opširnije

Питање 47. Имплементација ЛРУ кеша Најмање недавно коришћени (ЛРУ) кеш је врста методе која се користи за одржавање података тако да је време потребно за употребу података минимално могуће. ЛРУ алгоритам који се користи када је кеш меморија пуна. Уклањамо најмање коришћене податке из кеш меморије ...

opširnije

Питање 48. Серијализовати и десеријализовати бинарно стабло Дали смо бинарно стабло које садржи Н број чворова где сваки чвор има неку вредност. Морамо да сериализујемо и десериализујемо бинарно стабло. Серијализација Процес чувања стабла у датотеци без нарушавања његове структуре назива се сериализација. ДесериализеСериализе и Десериализе Бинари Трее Процес ...

opširnije

Translate »