Dotazy k rozhovoru o doručení

Otázky k pohovoru o návrhu systému může být tak otevřený, že je příliš těžké znát správný způsob přípravy. Nyní jsem schopen po nákupu prolomit designová kola Amazon, Microsoft a Adobe tato kniha. Denně jedna revize designová otázka a slibuji, že ten design dokážeš rozlousknout.

Rozhovory o návrhu systému Crack

Otázky týkající se pole Delhivery

Otázka 1. Maximální vzdálenost mezi dvěma výskyty stejného prvku v poli Předpokládejme, že dostanete pole s několika opakovanými čísly. Musíme najít maximální vzdálenost mezi dvěma stejnými výskyty čísla s různým indexem přítomným v poli. Příklad Vstup: pole = [1, 2, 3, 6, 2, 7] Výstup: 3 Vysvětlení: Protože prvky v poli [1] ...

Dozvědět se více

Otázka 2. Seskupte více výskytů prvků pole seřazených podle prvního výskytu Dostanete otázku, ve které jste dali netříděné pole s více výskytem čísel. Úkolem je seskupit všechny více výskytů prvků pole seřazených podle prvního výskytu. Mezitím by objednávka měla být stejná jako číslo. Příklad vstupu: [2, 3,4,3,1,3,2,4] ...

Dozvědět se více

Otázka 3. Maximální pole ze dvou daných polí při zachování stejného pořadí Předpokládejme, že máme dvě celá čísla stejné velikosti n. Obě pole mohou obsahovat také běžná čísla. Prohlášení o problému požádá o vytvoření výsledného pole, které obsahuje maximální hodnoty 'n' z obou polí. První pole by mělo mít prioritu (prvky prvního ...

Dozvědět se více

Otázka 4. Najděte v poli Největší d tak, aby a + b + c = d Prohlášení o problému Předpokládejme, že máte řadu celých čísel. Vstupní hodnoty jsou všechny odlišné prvky. Problém „Najít největší d v poli tak, aby a + b + c = d“ požaduje zjistit největší prvek 'd' v množině tak, aby a + b + c = ...

Dozvědět se více

Otázka 5. Maximální součet párů se specifickým rozdílem Úkol „Maximální součet párů se specifickým rozdílem“ uvádí, že dostanete pole celých čísel a celé číslo K. Poté jsme požádáni, abychom zjistili maximální součet nezávislých párů. Můžeme spárovat dvě celá čísla, pokud mají absolutní rozdíl menší než K. ...

Dozvědět se více

Otázka 6. Maximální dílčí součet tak, aby žádné tři nebyly za sebou Problém „Maximální součet subsekvence tak, že po sobě nejsou tři“ uvádí, že jste dostali řadu celých čísel. Nyní musíte najít posloupnost, která má maximální součet za to, že nemůžete uvažovat o třech po sobě jdoucích prvcích. Vzpomínáme si, že subsekvence není nic jiného než pole ...

Dozvědět se více

Otázka 7. Nejdelší podoblast, která nemá více než K odlišných prvků Problém „Nejdelší dílčí pole, které nemá více než K odlišných prvků“ uvádí, že předpokládáme, že máte pole celých čísel, v prohlášení o problému je třeba zjistit nejdelší dílčí pole, které nemá více než k různých prvků. Příklad arr [] = {4, 3, 5, 2, 1, 2, 0, 4, 5} ...

Dozvědět se více

Otázka 8. Najít podoblast s daným součtem (zpracovává záporná čísla) Problém „Najít podoblast s daným součtem (zpracovává záporná čísla)“ uvádí, že jste dostali celé číslo, které obsahuje také záporná celá čísla a číslo zvané „součet“. Prohlášení o problému požádá o vytištění dílčího pole, které sečte až do daného čísla zvaného „součet“. Pokud více než jedno dílčí pole ...

Dozvědět se více

Otázka 9. Najděte prvky, které jsou přítomny v prvním poli, nikoli v druhém Problém „Najít prvky, které jsou přítomny v prvním poli a ne ve druhém“ uvádí, že máte dvě pole. Pole se skládají ze všech celých čísel. Musíte zjistit čísla, která nebudou přítomna ve druhém poli, ale budou přítomna v prvním poli. Příklad ...

Dozvědět se více

Otázka 10. Třídění bublin pomocí dvou zásobníků Prohlášení o problému Problém „Třídění bublin pomocí dvou zásobníků“ uvádí, že jste dostali pole [] o velikosti n. Vytvořte funkci pro třídění daného pole a [] pomocí paradigmatu třídění bublin se dvěma datovými strukturami zásobníku. Příklad a [] = {15, 12, 44, 2, 5, ...

Dozvědět se více

Otázka 11. Uspořádejte pole tak, aby se „arr [j]“ změnilo na „i“, pokud „arr [i]“ je „j“ Prohlášení o problému Problém „Uspořádejte pole tak, aby se„ arr [j] “změnilo na„ i “, pokud„ arr [i] “je„ j ““, uvádí, že máte pole velikosti „n“ obsahující celá čísla. Čísla v poli jsou v rozsahu 0 až n-1. Prohlášení o problému požaduje změnu uspořádání pole v ...

Dozvědět se více

Otázka 12. Najděte minimální vzdálenost mezi dvěma čísly Prohlášení o problému Zadali jste pole a dvě čísla zvaná x a y. Problém „Najít minimální vzdálenost mezi dvěma čísly“ si žádá zjistit minimální možnou vzdálenost mezi nimi. Uvedené pole může mít společné prvky. Můžete předpokládat, že obě x a y jsou různá. ...

Dozvědět se více

Otázka 13. Najděte jediný opakující se prvek mezi 1 až N-1 Při hledání jediného opakujícího se prvku mezi 1 až N-1 problémem jsme dali řadu náhodných celých čísel v rozsahu od 1 do n-1. Bude se opakovat jedno číslo. Vaším úkolem je najít toto číslo. Příklad vstupu [2,3,4,5,2,1] A Výstup 2 Vysvětlení 2 je ...

Dozvědět se více

Otázka 14. Změňte pole na permutaci čísel od 1 do N V tomto problému jsme dali pole A z n prvků. Musíme změnit pole na permutaci čísel od 1 do n pomocí minimálních náhrad v poli. Příklad vstupu: 2 2 3 3 Výstup: 2 1 3 4 Vstup: 3 2 1 7 ...

Dozvědět se více

Otázky týkající se řetězce Delhivery

Otázka 15. Nejkratší palindrom V nejkratší palindromové úloze jsme zadali řetězec s délky l. Přidejte před něj znaky, aby byl palindrom, pokud tomu tak není. Vytiskněte nejmenší počet znaků použitých k tomu, aby byl daný řetězec palindromem. Příklad vstupu: s = abc Výstup: 2 (...

Dozvědět se více

Otázka 16. Převrátit řetězec pomocí zásobníku Dali jsme řetězec s délky n, který obsahuje malá písmena, velká písmena, celá čísla a nějaký speciální symbol. Obraťte daný řetězec pomocí zásobníku. Podívejme se na několik příkladů pro lepší pochopení. Příklad Vstup s = “TutorialCup” Výstup puClairotuT Vstup s = “Stack” Výstup kcatS pomocí Stack ...

Dozvědět se více

Otázka 17. Zkontrolujte, zda se řetězec může prázdným rekurzivním odstraněním daného podřetězce Prohlášení o problému V problému „Zkontrolujte, zda se řetězec může vyprázdnit rekurzivním odstraněním daného podřetězce“ jsme zadali dva řetězce „s“ a „t“. Musíme zkontrolovat, zda lze daný vstupní řetězec „s“ zcela smazat rekurzivním odstraněním daného vstupního podřetězce „t“. Poznámka: Daný podřetězec by měl ...

Dozvědět se více

Otázka 18. Porovnejte dvě čísla verzí Prohlášení o problému Vzhledem k tomu, dva vstupní řetězce, které jsou ve formě čísel verzí. Číslo verze vypadá jako abcd, kde a, b, c, d jsou celá čísla. Číslo verze je tedy řetězec, ve kterém jsou čísla oddělena tečkami. Musíme porovnat dva řetězce (čísla verzí) a ...

Dozvědět se více

Otázka 19. Nejdelší palindrom lze vytvořit odstraněním nebo přeskupením znaků Prohlášení o problému V problému „Nejdelší palindrom lze vytvořit odstraněním nebo přeuspořádáním znaků“ jsme zadali řetězec „s“. Najděte nejdelší palindrom, který lze vytvořit odstraněním nebo přeskupením některých znaků nebo případně nulových znaků z řetězce. Může existovat více možných řešení, můžete ...

Dozvědět se více

Otázky Delhivery Tree

Otázka 20. Druhy binárního stromu Než budeme pokračovat, nejprve víme, co to BT ve skutečnosti je? Binární strom je typ datové struktury, která má hierarchickou povahu. BT je reprezentováno uzly, kde každý uzel má levý, pravý ukazatel a data jako váhu uzlu. Každý uzel může obsahovat maximálně ...

Dozvědět se více

Otázka 21. Vložení do binárního stromu V tomto článku se naučíme vkládání do binárního stromu. Koncept BFS jsme již viděli v předchozím článku, takže zde použijeme stejný koncept pro vložení dat do binárního stromu. Koncept prochází stromem v úrovni a ...

Dozvědět se více

Otázky týkající se grafu delhivery

Otázka 22. Graf a jeho reprezentace Graf je abstraktní datový typ představující vztahy nebo spojení mezi objekty (například města jsou spojena nerovnou cestou). V grafu a jeho reprezentaci je vztah v zásadě označen hranami a objekty vrcholy (uzly). Graf se skládá z konečné sady vrcholů a hran. Graf je ...

Dozvědět se více

Otázky týkající se zásobníku Delhivery

Otázka 23. Zkontrolujte, zda jsou prvky zásobníku po sobě po sobě Prohlášení o problému „Zkontrolujte, zda jsou prvky zásobníku po sobě následující“ problém uvádí, že vám byla dána struktura dat zásobníku celočíselného typu. Vytvořte funkci, abyste zkontrolovali, zda jsou všechny dané prvky po sobě následující (buď ve vzestupném nebo sestupném pořadí), nebo ne. Pokud je počet prvků ...

Dozvědět se více

Otázka 24. Obrácení fronty V problému obrácení fronty jsme zadali frontu, napište algoritmus pro obrácení fronty. Příklady Vstupní fronta = 10 -> 8 -> 4 -> 23 Výstupní fronta = 23-> 4-> 8-> 10 Vstupní fronta = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Výstupní fronta = 6 ...

Dozvědět se více

Otázka 25. Problém Stock Span Tento problém „The Stock Span Problem“ spadá do finančního hlediska. V tomto problému zjistíme rozpětí zásob pro cenu akcií každého dne. Maximální počet po sobě jdoucích dní těsně před jakýmkoli konkrétním dnem, pro který je cena akcií dní před ním ...

Dozvědět se více

Otázka 26. Převrátit řetězec pomocí zásobníku Dali jsme řetězec s délky n, který obsahuje malá písmena, velká písmena, celá čísla a nějaký speciální symbol. Obraťte daný řetězec pomocí zásobníku. Podívejme se na několik příkladů pro lepší pochopení. Příklad Vstup s = “TutorialCup” Výstup puClairotuT Vstup s = “Stack” Výstup kcatS pomocí Stack ...

Dozvědět se více

Dotazy na frontu doručování

Otázka 27. Obrácení fronty V problému obrácení fronty jsme zadali frontu, napište algoritmus pro obrácení fronty. Příklady Vstupní fronta = 10 -> 8 -> 4 -> 23 Výstupní fronta = 23-> 4-> 8-> 10 Vstupní fronta = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Výstupní fronta = 6 ...

Dozvědět se více

Otázka 28. Vložení do binárního stromu V tomto článku se naučíme vkládání do binárního stromu. Koncept BFS jsme již viděli v předchozím článku, takže zde použijeme stejný koncept pro vložení dat do binárního stromu. Koncept prochází stromem v úrovni a ...

Dozvědět se více

Delhivery Další otázky

Otázka 29. Najděte chybějící prvky rozsahu Problém Najít chybějící prvky rozsahu “uvádí, že vám je dána řada odlišných prvků v určitém rozsahu a rozsah je uveden jako nízký a vysoký. Najděte všechny chybějící prvky v rozsahu, který není v poli přítomen. Výstup by měl být v ...

Dozvědět se více

Otázka 30. Vytiskněte Fibonacciho sekvenci pomocí 2 proměnných Prohlášení o problému Problém „Tisknout Fibonacciho sekvenci pomocí 2 proměnných“ uvádí, že musíte vytisknout Fibonacciho sekvenci, ale existuje omezení použití pouze 2 proměnných. Příklad n = 5 0 1 1 2 3 5 Vysvětlení Výstupní sekvence má prvních pět prvků ...

Dozvědět se více

Otázka 31. Problém s obklady Prohlášení o problému „Problém s obkladem“ uvádí, že máte mřížku o velikosti 2 x N a dlaždici o velikosti 2 x 1. Najděte tedy počet způsobů, jak danou mřížku obložit. Příklad 3 2 Vysvětlení: Přístup k problému s obkladem Tento problém můžeme vyřešit pomocí rekurze. ...

Dozvědět se více

Otázka 32. Model OSI Tento model byl vyvinut v roce 1983 Mezinárodní organizací pro normalizaci (ISO). Toto byl první krok ke standardizaci mezinárodních protokolů používaných v různých vrstvách. Jelikož se tento model zabývá připojováním otevřených systémů, to znamená systémů, které jsou otevřené pro komunikaci s jinými systémy, tento model se nazývá ...

Dozvědět se více

Otázka 33. Ošklivá čísla Kladná čísla, jejichž jedinými prvočísly jsou 2, 3 nebo 5, se označují jako ošklivá čísla. Například - 8 je ošklivé číslo, protože je to jediný primární faktor 2, ale 7 není ošklivé číslo, protože je to primární faktor 7. 1. XNUMX je výjimka ...

Dozvědět se více

Translate »