ДоцуСигн питања за интервју

ДоцуСигн стринг питања

Питање 1. Имплементирајте Трие (префиксно стабло) Леетцоде решење Опис проблема Решење ЛеетЦоде Имплемент Трие (префиксно стабло) – „Имплементирајте Трие (префикс стабло)“ тражи од вас да имплементирате Трие структуру података која ефикасно врши уметање, претраживање и претрагу префикса. Пример: Унос: [„Трие“, „инсерт“, „сеарцх“, „сеарцх“, „стартсВитх“, „инсерт“, „сеарцх“] [[], [„аппле“], [„аппле“], [ "апп"], ["апп"], ["апп"], ["апп"]] Излаз: [нулл, нулл, труе, фалсе, труе, нулл, труе] Објашњење: Након уметања свих стрингова, покушајте да погледате овако. Претражује се реч јабука која ...

opširnije

Питање 2. Најдужи подниз без понављања знакова ЛеетЦоде решење Најдужи подниз без понављања знакова Решење ЛеетЦоде – Дати низ, морамо да пронађемо дужину најдужег подниза без понављања знакова. Погледајмо неколико примера: Пример пввкев 3 Објашњење: Одговор је “вке” са дужином 3 аав 2 Објашњење: Одговор је “ав” са дужином 2 Приступ-1 ...

opširnije

ДоцуСигн Остала питања

Питање 3. Цлоне Грапх ЛеетЦоде Солутион Исказ проблема Клон графа ЛеетЦоде Решење – Добијамо референцу чвора у повезаном неусмереном графу и од нас се тражи да вратимо дубоку копију графа. Дубока копија је у основи клон где ниједан чвор присутан у дубокој копији не би требало да има референцу ...

opširnije

Питање 4. Миноловац ЛеетЦоде решење Приказ проблема Миноловац ЛеетЦоде Решење – Хајде да играмо игрицу миноловац (Википедија, онлајн игра)! Даје вам се мкн цхар матрична табла која представља таблу за игру где: 'М' представља неоткривену мину, 'Е' представља неоткривени празан квадрат, 'Б' представља откривени празан квадрат који нема суседне мине (тј. изнад, испод , лево, десно и све ...

opširnije

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

opširnije

Питање 6. Минимални број славина за отварање за заливање баште ЛеетЦоде решење Опис проблема Минимални број славина за отварање за заливање баште ЛеетЦоде решење – На к-оси се налази једнодимензионални врт. Башта почиње у тачки 0 и завршава се у тачки н. (тј. Дужина баште је н). Постоји н + 1 славина који се налазе у тачкама [0, 1, ..., н] у ...

opširnije

Питање 7. Бинарно стабло цик-цак Левел Ордер Траверсал ЛеетЦоде решење Исказ проблема Бинарно стабло цик-цак ниво преласка редоследа ЛеетЦоде Решење – Дат корен бинарног стабла, вратите обилазак цик-цак редоследа нивоа вредности његових чворова. (тј. с лева на десно, затим здесна налево за следећи ниво и наизменично). Улаз: роот = [3,9,20,нулл,нулл,15,7] Излаз: [[3],[20,9],[15,7]] Објашњење Ми ...

opširnije

Питање 8. Број острва ЛеетЦоде решење Опис проблема Број острва ЛеетЦоде Решење – „Број острва“ наводи да вам је дата мкн 2Д бинарна мрежа која представља мапу '1' (копно) и '0 (вода), морате да вратите број острва. Острво је окружено водом и ...

opširnije

Питање 9. Сабери два броја Додавање два броја је проблем у којем смо дали две непопуњене повезане листе које представљају негативан цео број. Цифре се чувају обрнутим редоследом и сваки чвор мора садржавати само једну цифру. Додајте два броја и испишите резултат помоћу повезане листе. Улазни формат ...

opširnije

Translate »