Питања за интервју за Датабрицкс

Датабрицкс Арраи Куестионс

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

opširnije

Питање 2. Броји све подсекције које имају производ мањи од К. Проблем „Броји све подсекције које имају производ мањи од К“ наводи да вам је дат низ целих бројева. Сада пронађите број подсеквенци које имају производ мањи од датог уноса К. Пример а [] = {1, 2, 3, 4, 5} к = 8 Број подсеквенци мање ...

opširnije

Питање 3. Збир минималних и максималних елемената свих подређаја величине к Изјава о проблему Проблем „Збир минималних и максималних елемената свих подређаја величине к“ наводи да вам се даје низ који садржи позитивне и негативне цијеле бројеве, пронађите зброј минималних и максималних елемената свих поднизова величине к. Примери арр [] = {5, 9, 8, 3, ...

opširnije

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

opširnije

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

opširnije

Питање 6. Пронађите најмању позитивну целобројну вредност која се не може представити као збир било ког подскупа датог низа Изјава о проблему Добићете сортирани низ целих бројева. Морамо да пронађемо најмању позитивну целобројну вредност која се не може представити као збир било ког подскупа датог низа. Пример арр [] = {1,4,7,8,10} 2 Објашњење: Будући да не постоји ниједан под низ који може представљати 2 као ...

opširnije

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

opširnije

Питање 8. Пронађи три елемента из различита три низа таква да је а + б + ц = збир Тхрее Сум је проблем који воле анкетари. То је проблем који су ме лично питали током Амазоновог интервјуа. Дакле, без губљења више времена, пређимо на проблем. Низ који има и позитивне и негативне бројеве. Три броја која се збрајају на нулу / могу се мењати, ...

opširnije

Питање 9. Заробљавање кишнице ЛеетЦоде решење У проблему заробљавања кишне воде ЛеетЦоде, дали смо Н ненегативних целих бројева који представљају мапу надморске висине и ширина сваке траке је 1. Морамо пронаћи количину воде која може бити заробљена у горњој структури. Пример Хајде да то разумемо на примеру За ...

opširnije

Питање 10. У несортираном низу недостаје најмањи позитиван број Изјава о проблему У датом несортираном низу пронађите најмањи позитивни број који недостаје у несортованом низу. Позитивни цели број не укључује 0. По потреби можемо изменити оригинални низ. Низ може садржати позитивне и негативне бројеве. Пример а. Улазни низ: [3, 4, -1, 0, -2, 2, 1, ...

opširnije

Датабрицкс стринг Куестионс

Питање 11. Комбинације слова телефонског броја У комбинацијама слова проблема са бројем телефона дали смо низ који садржи бројеве од 2 до 9. Проблем је у проналажењу свих могућих комбинација које би могле бити представљене тим бројем ако су сваком броју додељена нека слова. Додељивање броја је ...

opširnije

Питање 12. Децоде Ваис У проблему Начини декодирања дали смо непразан низ који садржи само цифре, одредите укупан број начина за његово декодирање помоћу следећег мапирања: 'А' -> 1 'Б' -> 2 ... 'З' -> 26 Пример С = „123“ Број начина за декодирање овог низа је 3 Ако ...

opširnije

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

opširnije

Датабрицкс Трее Куестионс

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

opširnije

Датабрицкс Стацк Куестионс

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

opširnije

Питање 16. Заробљавање кишнице ЛеетЦоде решење У проблему заробљавања кишне воде ЛеетЦоде, дали смо Н ненегативних целих бројева који представљају мапу надморске висине и ширина сваке траке је 1. Морамо пронаћи количину воде која може бити заробљена у горњој структури. Пример Хајде да то разумемо на примеру За ...

opširnije

Датабрицкс Куеуе Куестионс

Питање 17. Збир минималних и максималних елемената свих подређаја величине к Изјава о проблему Проблем „Збир минималних и максималних елемената свих подређаја величине к“ наводи да вам се даје низ који садржи позитивне и негативне цијеле бројеве, пронађите зброј минималних и максималних елемената свих поднизова величине к. Примери арр [] = {5, 9, 8, 3, ...

opširnije

Питање 18. Проверите да ли је дато бинарно стабло комплетно или не Изјава о проблему Проблем „Проверите да ли је дато бинарно стабло комплетно или не“ наводи да сте добили корен бинарног стабла, проверите да ли је стабло комплетно или не. Комплетно бинарно стабло има све своје нивое испуњене, осим задњег нивоа и чворова ...

opširnije

Датабрицкс Матрик Куестионс

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

opširnije

Датабрицкс Остала питања

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

opširnije

Питање 21. Дизајн Скиплист ЛеетЦоде решење Исказ проблема Дизајн Скиплист ЛеетЦоде Решење – Дизајнирајте Скиплист без коришћења уграђених библиотека. Листа за прескакање је структура података којој је потребно О(лог(н)) времена за додавање, брисање и претрагу. У поређењу са стаблом и црвено-црним стаблом које има исту функцију и перформансе, дужина кода Скиплиста може бити релативно ...

opširnije

Питање 22. Ротате Имаге ЛеетЦоде Солутион Опис проблема Ротате Имаге ЛеетЦоде Решење – Дате вам је нкн 2Д матрица која представља слику, ротирајте слику за 90 степени (у смеру казаљке на сату). Морате да ротирате слику на месту, што значи да морате директно да модификујете улазну 2Д матрицу. НЕМОЈТЕ додељивати другу 2Д матрицу и вршити ротацију. Пример тест случаја 1: Улаз: ...

opširnije

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

opširnije

Питање 24. Обједини К сортиране повезане листе Проблем сортираних повезаних спискова обједињавања К толико је познат по гледишту интервјуа. Ово питање се поставља толико пута у великим компанијама као што су Гоогле, Мицрософт, Амазон, итд. Као што и само име говори, добили смо к сортиране повезане листе. Морамо их спојити у ...

opširnije

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

opširnije

Translate »