Spørgsmål om Delhivery-interview

Delhivery Array-spørgsmål

Spørgsmål 1. Maksimal afstand mellem to forekomster af samme element i matrix Antag, at du får en matrix med nogle gentagne tal. Vi skal finde den maksimale afstand mellem de to samme forekomster af et tal med forskellige indeks, der er til stede i en matrix. Eksempel Input: array = [1, 2, 3, 6, 2, 7] Output: 3 Forklaring: Fordi elementer ved array [1] ...

Læs mere

Spørgsmål 2. Gruppe flere forekomster af matrixelementer bestilt efter første forekomst Du får et spørgsmål, hvor du har givet et usorteret array med flere forekomster af tal. Opgaven er at gruppere alle de flere forekomster af matrixelementer sorteret efter første forekomst. I mellemtiden skal ordren være den samme som antallet kommer. Eksempel Input: [2, 3,4,3,1,3,2,4] ...

Læs mere

Spørgsmål 3. Maksimal matrix fra to givne arrays, der holder orden ens Antag, at vi har to heltal array af samme størrelse n. Begge arrays kan også indeholde almindelige tal. Problemangivelsen beder om at danne det resulterende array, der indeholder 'n' maksimale værdier fra begge arrays. Den første matrix skal prioriteres (elementer i den første ...

Læs mere

Spørgsmål 4. Find Største d i Array således, at a + b + c = d Problemerklæring Antag at du har en række heltal. Inputværdier er alle forskellige elementer. Problemet "Find største d i matrix, så a + b + c = d" beder om at finde ud af det største element 'd' i sættet, så a + b + c = ...

Læs mere

Spørgsmål 5. Maksimal sum af par med specifik forskel Problemet "Maksimal sum af par med specifik forskel" siger, at du får en række heltal og et heltal K. Derefter bliver vi bedt om at finde ud af den maksimale sum af uafhængige par. Vi kan parre to heltal, hvis de har en absolut forskel på mindre end K. ...

Læs mere

Spørgsmål 6. Maksimal efterfølgende sum således, at ingen tre er fortløbende Problemet "Maksimum efterfølgende sum således, at ingen tre er fortløbende" siger, at du får en række heltal. Nu skal du finde en sekvens, der har det maksimale beløb givet, at du ikke kan overveje tre på hinanden følgende elementer. For at huske er en efterfølger intet andet end en matrix ...

Læs mere

Spørgsmål 7. Den længste undergruppe, der ikke har mere end K forskellige elementer Problemet "Længste underarray, der ikke har mere end K forskellige elementer" siger, at det antages, at du har en række heltal, beder problemstillingen om at finde ud af den længste undergruppe, der ikke har større end k forskellige elementer. Eksempel arr [] = {4, 3, 5, 2, 1, 2, 0, 4, 5} ...

Læs mere

Spørgsmål 8. Find underarray med en given sum (håndterer negative numre) Problemet "Find underarray med given sum (Handles Negative Numbers)" siger, at du får et heltal array, der også indeholder negative heltal og et tal kaldet "sum". Problemangivelsen beder om at udskrive underarrayet, som summerer sig til et givet nummer kaldet "sum". Hvis mere end en undergruppe ...

Læs mere

Spørgsmål 9. Find elementer, der er til stede i det første array og ikke i det andet Problemet "Find elementer, der er til stede i det første array og ikke i det andet", siger, at du får to arrays. Arrays består af alle heltal. Du er nødt til at finde ud af de numre, der ikke vil være til stede i den anden matrix, men til stede i den første matrix. Eksempel ...

Læs mere

Spørgsmål 10. Boblesortering ved hjælp af to stakke Problemangivelse Problemet "Boblesortering ved hjælp af to stakke" siger, at du får en matrix a [] af størrelse n. Opret en funktion til at sortere det givne array a [] ved hjælp af et boble-sorteringsparadigme med to stack-datastrukturer. Eksempel a [] = {15, 12, 44, 2, 5, ...

Læs mere

Spørgsmål 11. Omarrangere en matrix, så 'arr [j]' bliver 'i', hvis 'arr [i]' er 'j' Problemangivelse Problemet ”Omarranger en matrix, således at 'arr [j]' bliver 'i', hvis 'arr [i]' er 'j'", siger at du har en "n" -størrelse, der indeholder heltal. Tallene i matrixen er i området 0 til n-1. Problemangivelsen beder om at omarrangere arrayet i ...

Læs mere

Spørgsmål 12. Find den mindste afstand mellem to tal Problemangivelse Du har givet en matrix og to tal kaldet x og y. Problemet "Find den mindste afstand mellem to tal" beder om at finde ud af den mindst mulige afstand mellem dem. Det givne array kan have fælles elementer. Du kan antage, at både x og y er forskellige. ...

Læs mere

Spørgsmål 13. Find det eneste gentagne element mellem 1 og N-1 Ved at finde det eneste gentagne element mellem 1 og N-1 problem har vi givet en række tilfældige heltal inden for et interval fra 1 til n-1. Der vil være et nummer, der gentages. Din opgave er at finde dette nummer. Eksempel Input [2,3,4,5,2,1] A Output 2 Forklaring 2 er ...

Læs mere

Spørgsmål 14. Skift array til permutation af tal fra 1 til N. I dette problem har vi givet en matrix A af n elementer. Vi er nødt til at ændre array til en permutation af tal fra 1 til n ved hjælp af minimale erstatninger i arrayet. Eksempel Indgang: 2 2 3 3 Udgang: 2 1 3 4 Indgang: 3 2 1 7 ...

Læs mere

Delhivery String-spørgsmål

Spørgsmål 15. Korteste palindrom I det korteste palindrom-problem har vi givet en streng s med længden l. Tilføj tegn foran det for at gøre det palindrom, hvis det ikke er det. Udskriv det mindste antal tegn, der bruges til at gøre den givne streng til et palindrom. Eksempel Input: s = abc Output: 2 (ved ...

Læs mere

Spørgsmål 16. Vend en streng ved hjælp af Stack Vi har givet en streng s med længden n, der indeholder små bogstaver, store bogstaver, heltal og noget specielt symbol. Vend den givne streng ved hjælp af stakken. Lad os se nogle eksempler for bedre forståelse. Eksempel Input s = “TutorialCup” Output puClairotuT Input s = “Stack” Output kcatS Brug af Stack ...

Læs mere

Spørgsmål 17. Kontroller, om streng kan blive tom ved rekursivt at slette den givne understreng Problemangivelse I "Kontroller, om strengen kan blive tom ved rekursivt at slette givet substring" -problemet, har vi givet to strenge "s" og "t". Vi er nødt til at kontrollere, om den givne inputstreng “s” kan slettes fuldstændigt ved at slette den givne inputstreng “t” rekursivt. Bemærk: Givet understreng skal ...

Læs mere

Spørgsmål 18. Sammenlign to versionstal Problemerklæring Givet to inputstrenge, som er i form af versionsnumre. Et versionsnummer ligner abcd, hvor a, b, c, d er heltal. Derfor er versionsnummeret en streng, hvor tal er adskilt af prikker. Vi er nødt til at sammenligne de to strenge (versionsnumre) og ...

Læs mere

Spørgsmål 19. Den længste palindrom kan dannes ved at fjerne eller omarrangere tegn Problemerklæring I "Den længste palindrom kan dannes ved at fjerne eller omarrangere tegn" -problemet har vi givet en streng "s". Find det længste palindrom, der kan konstrueres ved at fjerne eller omarrangere nogle tegn eller muligvis nul tegn fra strengen. Der kan være flere løsninger mulige, du kan ...

Læs mere

Delhivery træ spørgsmål

Spørgsmål 20. Typer af binært træ Før vi fortsætter, ved vi først, hvad BT virkelig er? Binary Tree er en type datastruktur, der er hierarkisk. En BT er repræsenteret af noder, hvor hver node har forladt, en højre markør og data som nodens vægt. Hver node kan maksimalt indeholde ...

Læs mere

Spørgsmål 21. Indsættelse i et binært træ I denne artikel lærer vi indsættelsen i et binært træ. Vi har allerede set begrebet BFS i den foregående artikel, så her bruger vi det samme koncept til at indsætte dataene i et binært træ. Konceptet er at krydse træet i niveau rækkefølge og ...

Læs mere

Delhivery Graph Spørgsmål

Spørgsmål 22. Graf og dets repræsentation En graf er en abstrakt datatype, der repræsenterer forbindelser eller forbindelser mellem objekter (som byer er forbundet med en hård vej). I grafen og dens repræsentation er grundlæggende forholdet betegnet med kanter og objekter ved hjørner (noder). En graf består af et endeligt sæt hjørner og kanter. En graf er ...

Læs mere

Delhivery Stack-spørgsmål

Spørgsmål 23. Kontroller, om stakelementerne er parvis i træk Problemangivelse "Kontroller, om stakelementerne er parvis sammenhængende", siger, at du får en stakdatastruktur af heltalstype. Opret en funktion for at kontrollere, om alle de givne elementer er parvis sammenhængende (enten i stigende eller faldende rækkefølge) eller ej. Hvis antallet af elementer ...

Læs mere

Spørgsmål 24. Tilbageførsel af en kø I Reversing a Queue problem har vi givet en kø, skriv en algoritme for at vende køen. Eksempler Indgangskø = 10 -> 8 -> 4 -> 23 Udgangskø = 23-> 4-> 8-> 10 Indgangskø = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Udgangskø = 6 ...

Læs mere

Spørgsmål 25. Aktiespændingsproblemet Dette problem "Aktiespændingsproblemet" kommer under det økonomiske aspekt. I dette problem finder vi aktiespændet for aktiekursen for hver dag. Det maksimale antal på hinanden følgende dage lige før en bestemt dag, for hvilken prisen på aktien dage før den er ...

Læs mere

Spørgsmål 26. Vend en streng ved hjælp af Stack Vi har givet en streng s med længden n, der indeholder små bogstaver, store bogstaver, heltal og noget specielt symbol. Vend den givne streng ved hjælp af stakken. Lad os se nogle eksempler for bedre forståelse. Eksempel Input s = “TutorialCup” Output puClairotuT Input s = “Stack” Output kcatS Brug af Stack ...

Læs mere

Delhivery Queue Spørgsmål

Spørgsmål 27. Tilbageførsel af en kø I Reversing a Queue problem har vi givet en kø, skriv en algoritme for at vende køen. Eksempler Indgangskø = 10 -> 8 -> 4 -> 23 Udgangskø = 23-> 4-> 8-> 10 Indgangskø = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Udgangskø = 6 ...

Læs mere

Spørgsmål 28. Indsættelse i et binært træ I denne artikel lærer vi indsættelsen i et binært træ. Vi har allerede set begrebet BFS i den foregående artikel, så her bruger vi det samme koncept til at indsætte dataene i et binært træ. Konceptet er at krydse træet i niveau rækkefølge og ...

Læs mere

Delhi meget andre spørgsmål

Spørgsmål 29. Find manglende elementer i et interval Problemet Find manglende elementer i et område ”angiver, at du får en række forskellige elementer inden for et bestemt område og et område, der er lavt og højt. Find alle de manglende elementer inden for et interval, der ikke er til stede i en matrix. Outputtet skal være i ...

Læs mere

Spørgsmål 30. Udskriv Fibonacci-sekvens ved hjælp af 2 variabler Problemangivelse Problemet "Udskriv Fibonacci-sekvens ved hjælp af 2 variabler" siger, at du skal udskrive Fibonacci-sekvensen, men der er en begrænsning for kun at bruge 2 variabler. Eksempel n = 5 0 1 1 2 3 5 Forklaring Udgangssekvensen har de første fem elementer i ...

Læs mere

Spørgsmål 31. Flisebelægningsproblem Problemangivelse "Tiling Problem" angiver, at du har et gitter med størrelse 2 x N og en flise med størrelse 2 x 1. Find så antallet af måder at flise det givne gitter på. Eksempel 3 2 Forklaring: Tilgang til flisebelægning Problem Vi kan løse dette problem ved hjælp af rekursion. ...

Læs mere

Spørgsmål 32. OSI Model Denne model blev udviklet i 1983 af International Standards Organization (ISO). Dette var det første skridt, der blev taget for at standardisere de internationale protokoller, der blev brugt i forskellige lag. Da det handler om at forbinde åbne systemer, dvs. systemer, der er åbne for kommunikation med andre systemer, kaldes modellen ...

Læs mere

Spørgsmål 33. Grimme tal De positive tal, hvis eneste primære faktorer er 2, 3 eller 5, er kendt som grimme tal. For f.eks - 8 er et grimt tal, fordi det er den eneste primfaktor er 2, men 7 er ikke et grimt tal, fordi det er en primfaktor er 7. 1 er en undtagelse ...

Læs mere

Translate »