Питања за интервју за Америцан Екпресс

Америцан Екпресс Арраи питања

Питање 1. Максимална дужина спојеног низа са јединственим знаковима Леетцоде решење Најава проблема Максимална дужина спојеног стринга са јединственим знаковима Решење ЛеетЦоде – „Максимална дужина спојеног стринга са јединственим знаковима“ каже да вам је дат низ стрингова и да морате да изаберете било коју подниз датог низа и да их спојите жице које формирају ...

opširnije

Питање 2. Сума подмреже је једнако к Дат је целобројни низ и цео број к. Наћи укупан број суседних поднизова датог низа чији је збир елемената једнак к. Пример Улаз 1: арр [] = {5,0,5,10,3,2, -15,4} к = 5 Излаз: 7 Улаз 2: арр [] = {1,1,1,2,4, -2} к = 2 Излаз: 4 Објашњење: размотрите пример-1 ...

opširnije

Питање 3. Подразред са датом сумом Изјава проблема У поднизу са датим задатком збира дали смо низ који садржи н позитивних елемената. Морамо пронаћи подред у којем је збир свих елемената подреда једнак датој_зброју. Субарраи се добија из оригиналног поља брисањем неких ...

opširnije

Питање 4. Максимални збир неконсекутивних елемената Изјава о проблему У датом низу „Максимални зброј неконсекутивних елемената“ морате пронаћи максимални збир неусредних елемената. Не можете додати непосредне бројеве суседа. На пример [1,3,5,6,7,8,] овде су 1, 3 суседне па их не можемо додати, а 6, 8 нису суседне па смо ...

opširnije

Америцан Екпресс стринг питања

Питање 5. Максимална дужина спојеног низа са јединственим знаковима Леетцоде решење Најава проблема Максимална дужина спојеног стринга са јединственим знаковима Решење ЛеетЦоде – „Максимална дужина спојеног стринга са јединственим знаковима“ каже да вам је дат низ стрингова и да морате да изаберете било коју подниз датог низа и да их спојите жице које формирају ...

opširnije

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

opširnije

Америцан Екпресс Трее Питања

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

opširnije

Питање 8. Претворите нормални БСТ у уравнотежени БСТ Изјава о проблему с обзиром на бинарно стабло претраживања (БСТ), напишите алгоритам за претварање БСТ-а у уравнотежено бинарно стабло претраживања. Избалансирано стабло бинарног претраживања није ништа друго до бинарно стабло претраживања чија је разлика између висине левог и десног подстабла мања или једнака 1. ...

opširnije

Питања о групи Америцан Екпресс

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

opširnije

Питања у редовима за Америцан Екпресс

Питање 10. Примена Декуе-а помоћу двоструко повезане листе Изјава о проблему Проблем „Имплементација Декуе-а помоћу двоструко повезане листе“ наводи да треба да примените следеће функције Декуе-а или Доубли Ендед Куеуе-а користећи двоструко повезану листу инсертФронт (к): Додајте елемент к на почетку Декуе-а инсертЕнд (к ): Додајте елемент к на крају ...

opširnije

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

opširnije

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

opširnije

Питање 13. Најмањи вишекратник датог броја У најмањем вишекратнику датог броја сачињеном од цифара 0 и 9 једино што смо задали број н, пронађите најмањи број направљен од цифара 0 и 9 који је дељив са н. Претпоставимо да одговор неће премашити 106. Примери Улаз 3 Излаз 9 ...

opširnije

Америцан Екпресс Остала питања

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

opširnije

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

opširnije

Питање 16. Решење за исто дрво ЛеетЦоде Исказ проблема Проблем Исто дрво каже С обзиром на корене два бинарна стабла п и к, напишите функцију да проверите да ли су иста или не. Два бинарна стабла се сматрају истим ако су структурно идентична, а чворови имају исту вредност. Пример: Тест случај ...

opširnije

Питање 17. Уклони Н-ти чвор са краја листе Леетцоде решење Изјава о проблему Решење Уклони Н-ти чвор са краја листе Леетцоде – наводи да вам је дата глава повезане листе и да морате да уклоните н-ти чвор са краја ове листе. Након брисања овог чвора, вратите главу измењене листе. Пример: Унос: ...

opširnije

Питање 18. Пронађите тачку у којој монотоно растућа функција први пут постаје позитивна Изјава о проблему У „Пронађи тачку у којој монотоно растућа функција први пут постаје позитивна“ дали смо функцију „инт ф (непотписани инт к)“ која узима негативан цијели број „к“ као улаз и враћа цијели број као излаз . Функција се монотоно повећава с обзиром на вредност к, тј. ...

opširnije

Translate »