Питања за интервју на Флипкарту

Пин

Флипкарт низ питања

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

opširnije

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

opširnije

Питање 3. Броји број тројки са производом једнаким задатом броју Проблем „Броји број тројки са производом једнаким задатом броју“ наводи да смо добили целобројни низ и број м. Изјава о проблему тражи да се сазна укупан број тројки са производом једнаким м. Пример арр [] = {1,5,2,6,10,3} м = 30 3 Објашњење Тројке ...

opširnije

Питање 4. Пронађите израз израза у закључној загради за дати отвор у загради Изјава проблема С обзиром на низ с дужине / величине н и целобројну вредност која представља индекс почетне углате заграде. Пронађи индекс закључне заграде за дату отварајућу заграду у изразу. Пример с = "[АБЦ [23]] [89]" индекс = 0 8 с = "[Ц- [Д]]" индекс = 3 5 с ...

opširnije

Питање 5. Проблем рудника злата Изјава о проблему „Проблем рудника злата“ наводи да сте добили 2Д мрежу која садржи неке негативне кованице смештене у сваку ћелију дате мреже. У почетку рудар стоји на првој колони, али у реду нема ограничења. Може да започне у било ком реду. Тхе ...

opširnije

Питање 6. Највећи зброј суседни подниз Изјава о проблему Добили сте низ целих бројева. Изјава о проблему тражи да се пронађе највећи збир суседних подмрежа. То не значи ништа друго него пронаћи подред (непрекидни елементи) који има највећи збир међу свим осталим поднизима у датом низу. Пример арр [] = {1, -3, 4, ...

opširnije

Питање 7. Пронађи максимум од минимума за сваку величину прозора у датом низу Дат је низ а [] величине н. За сваку величину прозора која варира од 1 до н у испису низа или пронађите максимум минимума за сваку величину прозора у датом низу. Пример уноса: а [] = {10, 20, 30, 50, 10, 70, 30} Излаз: 70 30 20 ...

opširnije

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

opširnije

Питање 9. Посуда са највише воде Опис проблема: дато вам је н целих бројева (и0, и1, и2 ... ин-1) при н индекса (и = 0,1,2 ... н-1). Цео број у и-том индексу је ии. Сада нацртате н линија на картезијанској равни у свакој тачки повезивања (и, ии) и (и, 0). Пронађите максималну количину воде ...

opširnije

Питање 10. Проблем славних Изјава о проблему У проблему са славом постоји соба од Н људи, пронађите славну особу. Услови за славне особе су - Ако је А славна личност, онда би сви остали у соби требали знати А. А не би требали знати никога у соби. Морамо пронаћи особу која испуњава ове услове. ...

opširnije

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

opširnije

Флипкарт стринг питања

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

opširnije

Питање 13. Пронађите израз израза у закључној загради за дати отвор у загради Изјава проблема С обзиром на низ с дужине / величине н и целобројну вредност која представља индекс почетне углате заграде. Пронађи индекс закључне заграде за дату отварајућу заграду у изразу. Пример с = "[АБЦ [23]] [89]" индекс = 0 8 с = "[Ц- [Д]]" индекс = 3 5 с ...

opširnije

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

opširnije

Питање 15. Следећа пермутација У следећем задатку пермутације који смо дали реч пронађите његову лексикографски већу_пермутацију. Пример улаза: стр = "туториалцуп" излаз: туториалпцу инпут: стр = "нмхдгфецба" оутпут: нмхеабцдфг инпут: стр = "алгоритми" оутпут: алгоритми инпут: стр = "споонфеед" оутпут: Нект Пермутатион ...

opširnije

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

opširnije

Питање 17. Најмањи прозор у низу који садржи све знакове другог стринга Пронађи најкраћи подниз у датом низу који садржи све карактере дате речи или Пронађи најмањи прозор у низу који садржи све знакове другог стринга С обзиром на два низа с и т, напиши функцију која ће пронаћи минимални прозор у с који ће ...

opširnije

Флипкарт Трее Питања

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

opširnije

Питање 19. Прелазак редоследа нивоа у спиралном облику У овом проблему дали смо бинарно стабло, исписујемо прелазак редоследа нивоа у спиралу. Примери Улазни излаз 10 30 20 40 50 80 70 60 Наивни приступ за прелазак редоследа нивоа у спиралном облику Идеја је да се изврши обичан заокрет редоследа нивоа помоћу ...

opširnije

Питање 20. Одштампајте бинарно стабло у вертикалном редоследу У овом проблему смо дали показивач који означава корен бинарног стабла и ваш задатак је да одштампате бинарно стабло у вертикалном редоследу. Пример улаза 1 / \ 2 3 / \ / \ 4 5 6 7 \ \ 8 9 Излаз 4 2 ...

opširnije

Питање 21. Преокрет редоследа цик-цак нивоа бинарног стабла С обзиром на бинарно стабло, испишите цик-цак обилазак редоследа његових вредности чворова. (тј. слева надесно, па десно налево за следећи ниво и наизменично). Пример размотрите бинарно стабло дато испод Испод је цик-цак прелазак редоследа нивоа горе наведених бинарних стабала ...

opširnije

Флипкарт Грапх питања

Питање 22. Тополошко сортирање С обзиром на усмерени ациклични граф, тополошки сортирајте чворове графа. Пример тополошког сортирања Тополошко сортирање горњег графикона је -> {1,2,3,0,5,4} Теорија Тополошко сортирање се врши за усмерени ациклични графикон (ДАГ). ДАГ нема циклуса. тј. не постоји таква путања која почиње од било ког чвора ...

opširnije

Флипкарт Стацк Питања

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

opširnije

Питање 24. Пронађите израз израза у закључној загради за дати отвор у загради Изјава проблема С обзиром на низ с дужине / величине н и целобројну вредност која представља индекс почетне углате заграде. Пронађи индекс закључне заграде за дату отварајућу заграду у изразу. Пример с = "[АБЦ [23]] [89]" индекс = 0 8 с = "[Ц- [Д]]" индекс = 3 5 с ...

opširnije

Питање 25. Дизајнирајте стек који подржава гетМин () за О (1) време и О (1) додатни простор Дизајнирајте стек који подржава гетМин () за О (1) време и О (1) додатни простор. Стога посебна структура података стека мора подржавати све операције стека попут - воид пусх () инт поп () боол исФулл () боол исЕмпти () у константном времену. Додајте додатну операцију гетМин () за враћање минималне вредности ...

opširnije

Питање 26. Пронађи максимум од минимума за сваку величину прозора у датом низу Дат је низ а [] величине н. За сваку величину прозора која варира од 1 до н у испису низа или пронађите максимум минимума за сваку величину прозора у датом низу. Пример уноса: а [] = {10, 20, 30, 50, 10, 70, 30} Излаз: 70 30 20 ...

opširnije

Питање 27. Прелазак редоследа нивоа у спиралном облику У овом проблему дали смо бинарно стабло, исписујемо прелазак редоследа нивоа у спиралу. Примери Улазни излаз 10 30 20 40 50 80 70 60 Наивни приступ за прелазак редоследа нивоа у спиралном облику Идеја је да се изврши обичан заокрет редоследа нивоа помоћу ...

opširnije

Питање 28. Ред користећи стекове У реду користећи проблем стека, морамо да имплементирамо следеће функције реда користећи стандардне функције структуре података стека, Енкуеуе: Додај елемент на крај реда Декуеуе: Уклони елемент са почетка реда Пример уноса : Енкуеуе (5) Енкуеуе (11) Енкуеуе (39) Декуеуе () ...

opširnije

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

opširnije

Питање 30. Преокрет редоследа цик-цак нивоа бинарног стабла С обзиром на бинарно стабло, испишите цик-цак обилазак редоследа његових вредности чворова. (тј. слева надесно, па десно налево за следећи ниво и наизменично). Пример размотрите бинарно стабло дато испод Испод је цик-цак прелазак редоследа нивоа горе наведених бинарних стабала ...

opširnije

Питање 31. Проблем славних Изјава о проблему У проблему са славом постоји соба од Н људи, пронађите славну особу. Услови за славне особе су - Ако је А славна личност, онда би сви остали у соби требали знати А. А не би требали знати никога у соби. Морамо пронаћи особу која испуњава ове услове. ...

opširnije

Флипкарт Куеуе Куеуес

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

opširnije

Питање 33. Ред користећи стекове У реду користећи проблем стека, морамо да имплементирамо следеће функције реда користећи стандардне функције структуре података стека, Енкуеуе: Додај елемент на крај реда Декуеуе: Уклони елемент са почетка реда Пример уноса : Енкуеуе (5) Енкуеуе (11) Енкуеуе (39) Декуеуе () ...

opširnije

Питање 34. Преокрет редоследа цик-цак нивоа бинарног стабла С обзиром на бинарно стабло, испишите цик-цак обилазак редоследа његових вредности чворова. (тј. слева надесно, па десно налево за следећи ниво и наизменично). Пример размотрите бинарно стабло дато испод Испод је цик-цак прелазак редоследа нивоа горе наведених бинарних стабала ...

opširnije

Флипкарт Матрик Питања

Питање 35. Проблем рудника злата Изјава о проблему „Проблем рудника злата“ наводи да сте добили 2Д мрежу која садржи неке негативне кованице смештене у сваку ћелију дате мреже. У почетку рудар стоји на првој колони, али у реду нема ограничења. Може да започне у било ком реду. Тхе ...

opširnije

Питање 36. Проблем славних Изјава о проблему У проблему са славом постоји соба од Н људи, пронађите славну особу. Услови за славне особе су - Ако је А славна личност, онда би сви остали у соби требали знати А. А не би требали знати никога у соби. Морамо пронаћи особу која испуњава ове услове. ...

opširnije

Флипкарт Остала питања

Питање 37. Највећи правоугаоник у хистограму ЛеетЦоде решење Најава проблема Највећи правоугаоник у хистограму ЛеетЦоде Решење – Дат низ целих бројева који представљају висину траке хистограма где је ширина сваке траке 1, вратите површину највећег правоугаоника у хистограму. Пример тест случаја 1: Улаз: висине = [2, 1, 5, 6, 2, 3] Излаз: 10 Објашњење: ...

opširnije

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

opširnije

Питање 39. Бинарно дрво Максимална путања Сума ЛеетЦоде решење Исказ проблема Максимални збир путања бинарног стабла ЛеетЦоде Решење – Пут у бинарном стаблу је низ чворова где сваки пар суседних чворова у низу има ивицу која их повезује. Чвор се може појавити у низу највише једном. Имајте на уму да пут не треба ...

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 43. Минимални могући цео број после највише К суседних замена цифара ЛеетЦоде решење Најава проблема Минимални могући цео број после највише К суседних замена цифара ЛеетЦоде Решење – Дат вам је стринг нум који представља цифре веома великог целог броја и целог к. Дозвољено вам је да замените било које две суседне цифре целог броја највише к пута. Вратите минимални цео број који такође можете добити ...

opširnije

Питање 44. Решење Леетцоде игре за скок Исказ проблема Скок Игра Леетцоде Решење – Дат вам је низ целих бројева. У почетку сте позиционирани на првом индексу низа, а сваки елемент у низу представља вашу максималну дужину скока на тој позицији. Вратите труе ако можете доћи до последњег индекса или фалсе у супротном. Пример: Улаз 1: бројеви = [2, ...

opširnije

Питање 45. Унија и пресек две повезане листе С обзиром на две повезане листе, креирајте још две повезане листе да бисте добили унију и пресек елемената постојећих листа. Пример уноса: Лист1: 5 → 9 → 10 → 12 → 14 Лист2: 3 → 5 → 9 → 14 → 21 Излаз: Листа пресека: 14 → 9 → 5 Унион_лист: ...

opširnije

Питање 46. Сечење штапа Изјава о проблему Проблем „Резање шипке“ наводи да сте добили штап одређене дужине и цене за све величине шипки које су мање или једнаке улазној дужини. То јест, знамо цену штапова дужине од 1 до н, с обзиром ...

opširnije

Питање 47. Програм секвенце кукавице Приказ проблема Кукавица секвенцијални програм или Цуцкоо Хасхинг је метод који се користи за решавање проблема када дође до колизије у Хеш табели. Колизије су вероватно две хеш вредности хеш функције у табели. До колизије долази када дође до две хеш вредности за исти кључ...

opširnije

Оставите коментар

Translate »