Питања за интервју за Аирбнб

Аирбнб Арраи питања

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

opširnije

Питање 2. Комбиновано збирно решење са кодом Проблем Цомбинатион Сум Леетцоде Солутион пружа нам низ или списак целих бројева и циљ. Речено нам је да пронађемо комбинације које се могу направити помоћу ових целих бројева било који број пута који се збрајају са датим циљем. Дакле формалније, можемо да користимо дани ...

opširnije

Питање 3. Броји број појава у сортираном низу Изјава о проблему У проблему „Бројање броја појављивања у сортираном низу“ дали смо сортирани низ. Пребројите број појављивања или учесталост у сортираном низу Кс где је Кс цео број. Пример уноса 13 1 2 2 2 2 3 3 3 4 4 ...

opširnije

Аирбнб Стацк Питања

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

opširnije

Аирбнб Остала питања

Питање 5. Поклапање регуларног израза ЛеетЦоде решење које се подудара са регуларним изразом Најава проблема Подударање регуларног израза Подударање регуларног израза ЛеетЦоде Решење – Дати улазни низ с и образац п, имплементирајте подударање регуларног израза са подршком за '.' и где: '.' Одговара било ком појединачном знаку.​​​​ '*' Одговара нули или више претходног елемента. Подударање треба да покрије цео улазни низ (не делимично). Пример тест случаја 1: Улаз: ...

opširnije

Питање 6. Најмањи заједнички регион Леетцоде решење Приказ проблема Најмањи заједнички регион Леетцоде Решење – Добићете неке листе региона где први регион сваке листе укључује све остале регионе на тој листи. Наравно, ако регион к садржи други регион и онда је к веће од и. Такође, по дефиницији, регион к садржи себе. Дате два региона: регион1 и регион2, вратите најмањи регион који садржи ...

opširnije

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

opširnije

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

opširnije

Питање 9. Робот ограничен у круг ЛеетЦоде решење Опис проблема Робот омеђен у круг ЛеетЦоде Решење – На бесконачној равни, робот у почетку стоји на (0, 0) и окренут ка северу. Имајте на уму да: северни правац је позитиван смер и-осе. Јужни правац је негативан смер и-осе. Источни правац је позитиван правац к-осе. Западни правац је ...

opširnije

Питање 10. Флаттен 2Д Вецтор ЛеетЦоде Солутион Исказ проблема Флаттен 2Д Вецтор ЛеетЦоде Решење – Дизајнирајте итератор за изравнавање 2Д вектора. Требало би да подржава следеће и операције Нект. Имплементирајте класу Вецтор2Д: Вецтор2Д(инт[][] вец) иницијализује објекат са 2Д вектором вец. нект() враћа следећи елемент из 2Д вектора и помера показивач за један корак напред. Можете претпоставити да су сви ...

opširnije

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

opširnije

Питање 12. Пресек две повезане листе ЛеетЦоде решење Исказ проблема Пресек две повезане листе ЛеетЦоде решење – Дате су нам главе две снажно повезане листе хеадА и хеадБ. Такође је дато да се две повезане листе могу укрштати у неком тренутку. Од нас се тражи да вратимо чвор у којем се секу или нулти ако ...

opširnije

Питање 13. Претвори у Басе -2 ЛеетЦоде решење Исказ проблема Претвори у базу -2 ЛеетЦоде Решење – Дат цео број н, врати бинарни стринг који представља његову репрезентацију у бази -2. Имајте на уму да враћени стринг не би требало да има почетне нуле осим ако стринг није „0“. Улаз: н = 2 Излаз: "110" Објашњење: (-2)2 + (-2)1 = 2 Објашњење Логика је ...

opširnije

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

opširnije

Питање 15. Решење са једним бројем Исказ проблема Једнобројни Леетцоде Решење – Дат нам је непразан низ целих бројева и морамо да пронађемо елемент који се појављује тачно једном. У питању је дато да се сваки елемент појављује два пута осим једног. Пример 1: Улаз: бројеви = [2,2,1] Излаз: 1 Пример 2: Улаз: ...

opširnije

Питање 16. Претвори сортирани низ у бинарно решење стабла претраживања са леетцоде решењем Узмимо у обзир да нам је дат сортирани низ целих бројева. Циљ је изградити бинарно стабло претраживања од овог низа тако да стабло буде уравнотежено по висини. Имајте на уму да се за стабло каже да је уравнотежено по висини ако је висинска разлика левог и десног подстабла било којег чвора у ...

opširnije

Translate »