Citadel Interview Spørgsmål

Citadel Array Spørgsmål

Spørgsmål 1. Indfangning af regnvand Leetcode-løsning Problemformulering The Trapping Rain Water LeetCode Solution – "Trapping Rain Water" angiver, at givet en række højder, som repræsenterer et højdekort, hvor bredden af ​​hver søjle er 1. Vi skal finde mængden af ​​vand, der er fanget efter regn. Eksempel: Input: højde = [0,1,0,2,1,0,1,3,2,1,2,1] Output: 6 Forklaring: Check ...

Læs mere

Spørgsmål 2. Coin Change 2 Leetcode-løsning Problemformulering Møntændring 2 LeetCode-løsningen – "Møntændring 2" angiver, at givet en række forskellige heltal mønter og et heltal beløb, der repræsenterer et samlet beløb. Vi skal returnere optællingen af ​​det samlede antal forskellige mulige kombinationer, der summerer til beløbet. ...

Læs mere

Spørgsmål 3. Optælling af indekspar med lige store elementer i en matrix Antag, vi har givet et heltal array. Problemet "Antal indekspar med lige elementer i en matrix" beder om at finde ud af antallet af indekspar (i, j) på en sådan måde, at arr [i] = arr [j] og i ikke er lig med j . Eksempel arr [] = {2,3,1,2,3,1,4} 3 forklaringspar ...

Læs mere

Spørgsmål 4. 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 5. Minimum operation for at gøre alle elementer ens i array Problemet "Minimumsoperation for at gøre alle elementer ens i array" angiver, at du får en array med nogle heltal i den. Du skal finde ud af de minimale operationer, der kan udføres for at gøre en matrix lig. Eksempel [1,3,2,4,1] 3 Forklaring Enten tre subtraktioner kan være ...

Læs mere

Spørgsmål 6. Forskel mellem højeste og mindste frekvens i en matrix Problemet "Forskel mellem højeste og mindste frekvens i en matrix" siger, at det antages, at du har et heltal array. Problemangivelsen beder om at finde ud af den maksimale forskel mellem den højeste frekvens og den laveste frekvens af to forskellige tal i en matrix. Eksempel arr [] = {1, 2, 3, ...

Læs mere

Spørgsmål 7. k-th manglende element i stigende sekvens, som ikke er til stede i en given sekvens Problemet "k-th manglende element i stigende sekvens, som ikke er til stede i en given sekvens" siger, at du får to arrays. En af dem er arrangeret i stigende rækkefølge og en anden normal usorteret matrix med nummer k. Find det kth manglende element, som ikke er til stede i normal ...

Læs mere

Spørgsmål 8. Kontroller, om en given matrix indeholder duplikatelementer inden for k afstand fra hinanden Problemet "Kontroller, om en given matrix indeholder duplikatelementer inden for k afstand fra hinanden" siger, at vi er nødt til at kontrollere for duplikater i en given ikke-ordnet array inden for området k. Her er værdien af ​​k mindre end det givne array. Eksempler K = 3 arr [] = ...

Læs mere

Spørgsmål 9. Find alle par (a, b) i en matrix, således at a% b = k Problemangivelse Problemet “Find alle par (a, b) i en matrix, således at a% b = k” angiver, at du får en matrix af heltal og en heltalværdi kaldet k. Problemangivelsen beder om at finde ud af parret på en sådan måde, at x ...

Læs mere

Spørgsmål 10. Forespørgsler på XOR af den største ulige divisor i området Problemangivelse Problemet "Forespørgsler på XOR med største ulige divisor i området" siger, at du får en matrix af heltal og forespørgsel q, hver forespørgsel består af et interval. Problemangivelsen beder om at finde ud af XOR for den største ulige divisor inden for det givne interval ...

Læs mere

Spørgsmål 11. Trevejs partitionering af et array omkring et givet interval Problemerklæring Du får en række heltal og et interval af lavVærdi og højVærdi. Problemet "Trevejs partitionering af et array omkring et givet interval" beder om at opdele arrayet således, at arrayet opdeles i tre dele. Partitionerne af arrays vil være: Elements ...

Læs mere

Spørgsmål 12. Erstat to på hinanden følgende lige værdier med en større Problemangivelse Antag at du har et heltal-array. Problemet "Udskift to på hinanden følgende lige værdier med en større" beder om at erstatte alle disse parværdier siger "a", der kommer fortløbende med et tal "a + 1" 1 større end dem (to på hinanden følgende tal), således at selv efter ændringen eller gentagelse der ...

Læs mere

Spørgsmål 13. Find en sorteret sekvens af størrelse 3 i lineær tid Problemangivelse Problemet "Find en sorteret sekvens af størrelse 3 i lineær tid" angiver, at du har et heltal array. Problemangivelsen beder om at finde ud af de tre tal på en sådan måde, at array [i] <array [k] <array [k] og i <j <k. Eksempel arr [] ...

Læs mere

Spørgsmål 14. Omarrangere en matrix i rækkefølge - mindste, største, 2. mindste, næststørste Problemangivelse Antag at du har et heltal-array. Problemet "Omarranger en matrix i rækkefølge - mindste, største, 2. mindste, 2. største, .." beder om at omarrangere arrayet på en sådan måde, at det mindste antal kommer først og derefter det største antal, derefter næstmindste og derefter det andet ...

Læs mere

Spørgsmål 15. Tæl par fra to sorterede arrays, hvis sum er lig med en given værdi x Problemangivelse "Tæl par fra to sorterede arrays, hvis sum er lig med en given værdi x", siger, at du får to sorterede arrays af heltal og en heltal, der kaldes sum. Problemangivelsen beder om at finde ud af det samlede antal par, der summerer op til ...

Læs mere

Spørgsmål 16. Udskrivning af parenteser i Matrix Chain Multiplikation Problem Problemangivelse Vi er nødt til at finde rækkefølgen af ​​multiplikation af matricer, således at antallet af operationer involveret i multiplikationen af ​​alle matricerne minimeres. Så er vi nødt til at udskrive denne ordre, dvs. udskrive parenteser i matrixkædemultiplikationsproblemet. Overvej at du har 3 matricer A, B, ...

Læs mere

Spørgsmål 17. Indsæt Slet GetRandom I Insert Delete GetRandom-problemet skal vi designe en datastruktur, der understøtter alle følgende operationer i gennemsnitlig O (1) tid. insert (val): Indsætter en elementval til sættet, hvis det ikke allerede er til stede. remove (val): Fjerner en elementval fra sættet, hvis det er til stede. getRandom: Returnerer et tilfældigt element fra det aktuelle sæt ...

Læs mere

Spørgsmål 18. Stigende rækkefølge af længde tre med maksimalt produkt Problemangivelse I problemet "Stigende efterfølgende længde med maksimalt produkt" har vi givet en række positive heltal. Find sekvensen af ​​længde 3 med det maksimale produkt. Efterfølgen skal være stigende. Inputformat Den første og eneste linie, der indeholder et heltal N, der angiver størrelsen ...

Læs mere

Spørgsmål 19. Find det maksimale gentagne antal i array Problemangivelse I "Find det maksimale gentagne antal i array" har vi givet et usorteret array af størrelse N. Det givne array indeholder tal i området {0, k} hvor k <= N. Find det antal, der kommer det maksimale antal gange i matrixen. Inputformat ...

Læs mere

Spørgsmål 20. Antal trillinger med sum mindre end givet værdi Problem Erklæring Vi har givet en matrix, der indeholder N antal elementer. I det givne array tæller antallet af tripletter med en sum mindre end den givne værdi. Eksempel Input a [] = {1, 2, 3, 4, 5, 6, 7, 8} Sum = 10 Output 7 Mulige tripletter er: ...

Læs mere

Spørgsmål 21. Find triplet i matrix med en given sum Problemangivelse Givet et array af heltal, find kombinationen af ​​tre elementer i arrayet, hvis sum er lig med en given værdi X. Her vil vi udskrive den første kombination, vi får. Hvis der ikke er en sådan kombination, skal du udskrive -1. Eksempel Input N = 5, X = 15 arr [] = ...

Læs mere

Spørgsmål 22. Første gentagne element Problemangivelse Vi har givet en matrix, der indeholder n heltal. Vi er nødt til at finde det første gentagne element i det givne array. Hvis der ikke er noget gentaget element, skal du udskrive "Intet gentaget heltal fundet". Bemærk: Gentagne elementer er de elementer, der kommer mere end én gang. (Array kan indeholde dubletter) ...

Læs mere

Spørgsmål 23. Et produktarray-puslespil Problemangivelse I et problem med et produkt array-puslespil er vi nødt til at konstruere et array, hvor ith-elementet vil være produktet af alle elementerne i det givne array undtagen element i ith-positionen. Eksempel Input 5 10 3 5 6 2 Output 180 ...

Læs mere

Spørgsmål 24. Find det første gentagne nummer i en given matrix Problemangivelse Der kan være flere gentagne numre i en matrix, men du skal finde det første gentagne nummer i en given matrix (forekommer anden gang). Eksempel Input 12 5 4 2 8 9 7 12 5 6 12 4 7 Output 5 er det første gentagne element ...

Læs mere

Citadel String Spørgsmål

Spørgsmål 25. Kontroller, om alle rækker i en matrix er cirkulære rotationer af hinanden Problemangivelse I “Kontroller, om alle rækker i en matrix er cirkulære rotationer af hinanden” har vi givet en tegnematrix, skriv et program for at finde ud af, om alle rækker er cirkulære rotationer af hinanden eller ej. Hvis alle rækker er cirkulære rotationer af hinanden, skal du udskrive ...

Læs mere

Spørgsmål 26. Længde på længste gyldige understreng Problemangivelse I "Længde af længste gyldige understreng" har vi givet en streng, der kun indeholder den åbne og lukke parentes. Skriv et program, der finder den længste gyldige parentesstreng. Inputformat Den første og eneste linie, der indeholder en streng s. Outputformat Den første og ...

Læs mere

Citadel træ spørgsmål

Spørgsmål 27. Konstruer binært træ fra givne bestillings- og forudbestillingsgennemgange I dette problem har vi forudbestilling og forudbestilling af det binære træ. Vi er nødt til at konstruere et binært træ ud fra de givne Inorder- og Preorder-traversaler. Eksempel Input: Inorder = [D, B, E, A, F, C] Forbestilling = [A, B, D, E, C, F] Output: Forudbestil traversering af træet dannet af ...

Læs mere

Spørgsmål 28. Bekræft binært søgetræ Problem ved validering af problem med binært søgetræ, vi har givet roden til et træ, vi skal kontrollere, om det er et binært søgetræ eller ej. Eksempel: Output: sand Forklaring: Det givne træ er et binært søgetræ, fordi alle elementer, der er tilbage til hvert undertræ ...

Læs mere

Citadel Stack spørgsmål

Spørgsmål 29. Indfangning af regnvand Leetcode-løsning Problemformulering The Trapping Rain Water LeetCode Solution – "Trapping Rain Water" angiver, at givet en række højder, som repræsenterer et højdekort, hvor bredden af ​​hver søjle er 1. Vi skal finde mængden af ​​vand, der er fanget efter regn. Eksempel: Input: højde = [0,1,0,2,1,0,1,3,2,1,2,1] Output: 6 Forklaring: Check ...

Læs mere

Citadel Queue Spørgsmål

Spørgsmål 30. Prioritetskø ved hjælp af dobbeltkoblet liste Problemerklæring Problemet "Prioritetskø ved hjælp af dobbeltkoblet liste" beder om at implementere følgende funktioner i prioritetskø ved hjælp af dobbeltkoblet liste. skub (x, p): Indstil et element x med prioritet p i prioritetskøen i passende position. pop (): Fjern og returner elementet med højeste prioritet ...

Læs mere

Citadel Matrix Spørgsmål

Spørgsmål 31. Udskrivning af parenteser i Matrix Chain Multiplikation Problem Problemangivelse Vi er nødt til at finde rækkefølgen af ​​multiplikation af matricer, således at antallet af operationer involveret i multiplikationen af ​​alle matricerne minimeres. Så er vi nødt til at udskrive denne ordre, dvs. udskrive parenteser i matrixkædemultiplikationsproblemet. Overvej at du har 3 matricer A, B, ...

Læs mere

Spørgsmål 32. Kontroller, om alle rækker i en matrix er cirkulære rotationer af hinanden Problemangivelse I “Kontroller, om alle rækker i en matrix er cirkulære rotationer af hinanden” har vi givet en tegnematrix, skriv et program for at finde ud af, om alle rækker er cirkulære rotationer af hinanden eller ej. Hvis alle rækker er cirkulære rotationer af hinanden, skal du udskrive ...

Læs mere

Citadel Andre spørgsmål

Spørgsmål 33. Evaluer Reverse Polish Notation LeetCode Solution Problemsætning Evaluer omvendt polsk notation LeetCode Solution – Evaluer værdien af ​​et aritmetisk udtryk i omvendt polsk notation. Gyldige operatorer er +, -, * og /. Hver operand kan være et heltal eller et andet udtryk. Bemærk, at divisionen mellem to heltal skal afkortes mod nul. Det er garanteret, at den givne...

Læs mere

Spørgsmål 34. Tidsbaseret Key-Value Store LeetCode-løsning Problemsætning Tidsbaseret nøgleværdi-lagring LeetCode-løsning – Design en tidsbaseret nøgleværdi-datastruktur, der kan gemme flere værdier for den samme nøgle ved forskellige tidsstempler og hente nøglens værdi til et bestemt tidsstempel. Implementer TimeMap-klassen: TimeMap() Initialiserer objektet i datastrukturen. void sæt (strengnøgle, streng ...

Læs mere

Spørgsmål 35. Find Median fra Data Stream LeetCode Solution Problemsætning Find median fra datastrøm LeetCode Solution – Medianen er den midterste værdi i en ordnet heltalsliste. Hvis størrelsen af ​​listen er lige, er der ingen mellemværdi, og medianen er middelværdien af ​​de to midterste værdier. For eksempel, for arr = [2,3,4], medianen ...

Læs mere

Spørgsmål 36. Asteroid Collision LeetCode Solution Problemsætning Asteroidekollision LeetCode Løsning – Vi får et array af asteroider af heltal, der repræsenterer asteroider i en række. For hver asteroide repræsenterer den absolutte værdi dens størrelse, og tegnet repræsenterer dens retning (positiv betydning højre, negativ betydning venstre). Hver asteroide bevæger sig med samme hastighed. Find ud af staten ...

Læs mere

Spørgsmål 37. Serialiser og deserialiser binært træ LeetCode-løsning Problemsætning Serialiser og deserialiser binært træ LeetCode-løsning – Serialisering er processen med at konvertere en datastruktur eller et objekt til en sekvens af bit, så det kan lagres i en fil eller hukommelsesbuffer eller transmitteres over et netværksforbindelseslink for at blive rekonstrueret senere i...

Læs mere

Spørgsmål 38. Produkt fra Array Undtagen Self LeetCode Solution Problemformulering Produkt af array undtagen Self LeetCode Solution – Givet et heltal array nums, returner et array svar, således at svar[i] er lig med produktet af alle elementerne i nums undtagen nums[i]. Produktet af et hvilket som helst præfiks eller suffiks af tal er garanteret at passe ind i et 32-bit heltal. Du skal skrive en algoritme, der kører i O(n) tid og uden at bruge divisionen ...

Læs mere

Spørgsmål 39. Kth mindste element i en BST Leetcode-løsning Problemsætning K. mindste element i en BST Leetcode-løsning – Givet roden af ​​et binært søgetræ og et heltal k, returner den k. mindste værdi (1-indekseret) af alle værdierne af noderne i træet. Eksempler: Input: root = [3,1,4,nul,2], k = 1 Output: 1 Input: root = [5,3,6,2,4,null,null,1], k ...

Læs mere

Spørgsmål 40. Ugly Number II LeetCode-løsning Problemsætning Ugly Number II LeetCode Solution – Et grimt tal er et positivt heltal, hvis primfaktorer er begrænset til 2, 3 og 5. Givet et heltal n, returner det n'te grimme tal. Input: n = 10 Output: 12 Forklaring: [1, 2, 3, 4, 5, 6, 8, 9, 10, 12] er rækkefølgen af ​​de første 10 ...

Læs mere

Spørgsmål 41. Heltal Break LeetCode Solution Problemsætning Heltal Break LeetCode Løsning – Givet et heltal n, opdel det i summen af ​​k positive heltal, hvor k >= 2, og maksimer produktet af disse heltal. Vi skal returnere det maksimale produkt, vi kan få. Input: n = 2 Output: 1 Forklaring: 2 = 1 + 1, ...

Læs mere

Spørgsmål 42. Maksimalt produkt på tre numre LeetCode-løsning Problemsætning Maksimumprodukt af tre tal LeetCode-løsning – Vi får et array, spørgsmålet beder os om at beregne det maksimale produkt af 3 tal. Eksempler Eksempel 1: Input: nums = [1,2,3] Output: 6 Eksempel 2: Input: nums = [1,2,3,4] Output: 24 Eksempel 3: Input: nums = ...

Læs mere

Spørgsmål 43. Word Ladder LeetCode-løsning Problemformulering Ordstigen LeetCode Løsning – "Ordstige" angiver, at du får en streng beginWord, streng endWord og en wordList. Vi skal finde den korteste transformationssekvenslængde (hvis der ikke findes en sti, udskriv 0) fra beginWord til endWord efter de givne betingelser: Alle mellemord skal ...

Læs mere

Spørgsmål 44. Bedste tidspunkt at købe og sælge aktie LeetCode-løsning på Problemformulering Det bedste tidspunkt at købe og sælge aktier LeetCode Solution – "Bedste tidspunkt at købe og sælge aktier" angiver, at du får en række priser, hvor priser[i] er prisen på en given aktie på en i dag. Du vil maksimere din fortjeneste ved at vælge...

Læs mere

Spørgsmål 45. Udskriv n vilkår for Newman-Conway Sequence Problemangivelse Problemet "Udskriv n-udtryk for Newman-Conway-sekvens" siger, at du får et heltal "n". Find de første n termer i Newman-Conway Sequence, og udskriv dem derefter. Eksempel n = 6 1 1 2 2 3 4 Forklaring Alle termer, der udskrives, følger Newman-Conway-sekvensen ...

Læs mere

Spørgsmål 46. Skydevindue maksimalt I maksimalt glidende vindue har vi givet en matrixnumre, for hvert sammenhængende vindue af størrelse k finder du det maksimale element i vinduet. Eksempel Input nums [] = {1,3, -1, -3,5,3,6,7} k = 3 Output {3,3,5,5,6,7} Forklaring Naiv tilgang til glidende vindue Maks. For hvert sammenhængende vindue af størrelse k, krydser ...

Læs mere

Spørgsmål 47. Implementering af LRU-cache Mindst brugt (LRU) cache er en type metode, der bruges til at vedligeholde dataene, så den tid, der kræves til at bruge dataene, er den mindst mulige. LRU-algoritme, der bruges, når cachen er fuld. Vi fjerner de senest anvendte data fra cachehukommelsen i ...

Læs mere

Spørgsmål 48. Serialiser og deserialiser binært træ Vi har givet et binært træ, der indeholder N antal noder, hvor hver node har en eller anden værdi. Vi har brug for at serieisere og deserialisere det binære træ. Serialize Processen med at gemme et træ i en fil uden at forstyrre dets struktur kaldes serialisering. DeserializeSerialize og deserialisere binært træ Processen ...

Læs mere

Translate »