Systemdesign interviewspørgsmål kan være så åben, at det er for svært at kende den rigtige måde at forberede sig på. Nu er jeg i stand til at knække designrunderne fra Amazon, Microsoft og Adobe efter køb denne bog. Daglig revision af en design spørgsmål og jeg lover, at du kan knække designrunden.
Kategorier af spørgsmål
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] ...
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] ...
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 ...
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 = ...
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. ...
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 ...
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} ...
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 ...
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 ...
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, ...
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 ...
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. ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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. ...
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 ...
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 ...
