Capital One Interview Spørgsmål

Capital One Array-spørgsmål

Spørgsmål 1. Plus en Leetcode-løsning Problemangivelse I problemet ”Plus One” får vi en matrix, hvor hvert element i arrayet repræsenterer et ciffer af et tal. Den komplette matrix repræsenterer et tal. Nullindekset repræsenterer MSB for nummeret. Vi kan antage, at der ikke er noget førende nul i ...

Læs mere

Spørgsmål 2. Tæl alle efterfølgende produkter, der har mindre end K Problemet "Tæl alle efterfølgende produkter med mindre end K" angiver, at du får en række heltal. Find nu antallet af sekvenser, der har et produkt mindre end en given input K. Eksempel a [] = {1, 2, 3, 4, 5} k = 8 Antal sekvenser mindre ...

Læs mere

Spørgsmål 3. Find et af de flere gentagne elementer i skrivebeskyttet array problemet “Find et af de flere gentagne elementer i skrivebeskyttet matrix” siger, at det antages, at du får en skrivebeskyttet matrix af størrelse (n + 1). En matrix indeholder heltalene fra 1 til n. Din opgave er at finde ud af et af de gentagne elementer i ...

Læs mere

Spørgsmål 4. Forespørgsler til GCD af alle numre i en matrix undtagen elementer i et givet interval Problemangivelse Problemet med "Forespørgsler til GCD for alle numre i en matrix undtagen elementer i et givet interval" angiver, at du får et heltalarray og et antal forespørgsler. Hver forespørgsel indeholder nummeret til venstre og højre. Problemangivelsen beder om at finde ud af ...

Læs mere

Spørgsmål 5. Top K hyppige elementer Problemangivelse I top K hyppige elementer har vi givet et array nums [], find de k hyppigst forekommende elementer. Eksempler nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 Naiv tilgang til Top K hyppige elementer Build ...

Læs mere

Spørgsmål 6. 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 7. 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 8. Summen af ​​minimums- og maksimumselementer i alle underarrangementer i størrelse k Problemangivelse Problemet "Summen af ​​minimums- og maksimumelementer for alle underarrangementer i størrelse k" angiver, at du får en matrix, der indeholder positive og negative heltal, find summen af ​​minimums- og maksimumelementer for alle underarrangementer af størrelse k. Eksempler arr [] = {5, 9, 8, 3, ...

Læs mere

Spørgsmål 9. Flyt alle negative elementer til slutningen i rækkefølge med ekstra plads tilladt Problemangivelse "Flyt alle negative elementer til slutningen i rækkefølge med ekstra plads tilladt" angiver, at du får en matrix, der indeholder positive og negative tal begge. Problemangivelsen beder om at flytte alle de negative elementer i det sidste af arrayet. Eksempel arr [] = {1,2, -3, -5,2,7, -9, -11} 1, ...

Læs mere

Spørgsmål 10. Find underarrangementet med mindst gennemsnit Problemangivelse Du har angivet et heltal og et tal k. Problemangivelsen beder om at finde underarray med mindst gennemsnit, hvilket er at finde ud af undergruppen af ​​k-elementer, som har det mindste gennemsnit. Eksempel arr [] = {12, 34, 20, 30, 24, 45} k = 3 Underarray af [0, 2] har et minimum gennemsnit. Forklaring: ...

Læs mere

Spørgsmål 11. Minimum antal undersæt med forskellige elementer Problemerklæring Antag at du har en række heltal af størrelse n. Problemangivelsen beder om at finde ud af det mindste antal delmængder med forskellige elementer, dvs. delmængder, der kan dannes, der indeholder alle de forskellige / forskellige elementer fra matrixen. Eksempel arr [] = {2,4,6,2,1,4,2} 3 Forklaring: {1, ...

Læs mere

Spørgsmål 12. Tæl minimumstrin for at få det givne ønskede array Problemangivelse Antag, at du har et array, der kun indeholder heltal 0 som alle dets elementer. Overvej, du får en række med længde n, der har alle 0'erne, hvor vi skal konvertere 0'erne til det givne krævede array. Vi kan navngive den krævede matrix som den ønskede Arr ...

Læs mere

Spørgsmål 13. Manglende nummer I Manglende nummer-problem har vi givet en matrix af størrelse N, der indeholder et tal fra 0 til N. Alle værdier i matrixen er unikke. Vi er nødt til at finde det manglende tal, der ikke er til stede i arrayet, og dette tal ligger mellem 0 og N. Her ...

Læs mere

Spørgsmål 14. Møntændringsproblem Møntændringsproblem - Givet nogle mønter med forskellige værdier c1, c2,…, cs (For eksempel: 1,4,7….). Vi har brug for et beløb n. Brug disse givne mønter til at danne beløbet n. Du kan bruge en mønt så mange gange som nødvendigt. Find det samlede antal måder, hvorpå ...

Læs mere

Spørgsmål 15. Omarranger positive og negative tal alternativt i matrix Problemangivelse I "Omarranger positive og negative tal alternativt i matrix" -problemet har vi givet en matrix []. Denne matrix indeholder positive og negative heltal. Omarrangere arrayet på en sådan måde, at positive og negative placeres alternativt. Her behøver antallet af positive og negative elementer ikke ...

Læs mere

Spørgsmål 16. Find det mistede element fra en duplikeret matrix Problemangivelse Givet to matrixer A og B, er en matrix en duplikat af den anden undtagen et element. Det ene element mangler i enten A eller B. vi skal finde det mistede element fra et duplikeret array. Eksempel 5 1 6 4 8 9 6 4 8 ...

Læs mere

Spørgsmål 17. Omarrangere givet Array i maksimal minimum form Problemangivelse I problemet "Omarrangere matrix i maksimal minimumform" har vi givet et sorteret array, der indeholder N-elementer. Omarranger det givne sorterede array med positive heltal, således at alternative elementer er ith max og ith min. Se nedenfor for en bedre forståelse af omlejring af elementer - Array [0] ...

Læs mere

Spørgsmål 18. Flyt alle nuller til slutningen af ​​den givne matrix Problemangivelse I det givne array flytter alle nuller, der er til stede i arrayet, til slutningen af ​​arrayet. Her er der altid en måde at indsætte alt antallet af nuller i slutningen af ​​arrayet. Eksempel Input 9 9 17 0 14 0 ...

Læs mere

Spørgsmål 19. Find det mindste manglende nummer i en sorteret matrix Problemangivelse I problemet "Find mindste manglende nummer i en sorteret matrix" har vi givet et heltal. Find det mindste manglende tal i sorteret array i N-størrelse med unikke elementer i området 0 til M-1, hvor M> N. Eksempel Input [0, 1, 2, 3, 4, 6, 7, ...

Læs mere

Spørgsmål 20. Find det manglende nummer Problemangivelse Ved at finde det manglende tal fra en matrix på 1 til N-tal har vi givet en matrix, der indeholder N-1-tal. Et nummer mangler i en række numre fra 1 til N. Vi skal finde det manglende nummer. Inputformat Første linje, der indeholder et heltal ...

Læs mere

Spørgsmål med en hovedstreng

Spørgsmål 21. Licensnøgleformatering af Leetcode-løsning Problemangivelse I problemet "Formatering af licensnøgle" består input af en streng af tegn, der repræsenterer en licensnøgle. Oprindeligt adskilles strengen i N + 1 grupper (ord) med N bindestreger imellem. Vi får også et heltal K, og målet er at formatere strengen ...

Læs mere

Spørgsmål 22. Længste gentagne efterfølgende Problemet "længst gentaget efterfølgende" siger, at du får en streng som input. Find ud af den længste gentagne efterfølgende, det er den efterfølgende, der findes to gange i strengen. Eksempel aeafbdfdg 3 (afd) Tilgang Problemet beder os om at finde ud af den længste gentagne efterfølgende i strengen. ...

Læs mere

Spørgsmål 23. Bogstavkombinationer af et telefonnummer I bogstavkombinationer af et telefonnummerproblem har vi givet en streng, der indeholder tal fra 2 til 9. Problemet er at finde alle de mulige kombinationer, der kan repræsenteres af dette nummer, hvis hvert nummer har nogle bogstaver tildelt det. Tildelingen af ​​nummeret er ...

Læs mere

Spørgsmål 24. Tekst Begrundelse LeetCode Solution Vi vil diskutere Tekstbegrundelse LeetCode Løsning i dag Problemformulering Problemet "Tekstbegrundelse" angiver, at du får en liste s[ ] af typestreng af størrelse n og en heltalstørrelse. Juster teksten sådan, at hver tekstlinje består af størrelse antal tegn. Du kan ...

Læs mere

Spørgsmål 25. Ordmønster Vi er alle stødt på ordmønstre som “ABBA”, “AABB” og så videre. Vi spekulerer altid på, hvad denne pludring kunne relateres til. I dag vil vi forsøge at løse et problem, hvor vi prøver at gøre brug af pludren. En overflod af strengproblemer hjælper ikke sagen. Givet ...

Læs mere

Spørgsmål 26. Kontroller, om en sammenkædet liste over strenge danner et palindrom Problemangivelse I “Kontroller, om en sammenkædet liste over strenge danner et palindrom” -problem, har vi givet en sammenkædet liste, der håndterer strengdata. Skriv et program for at kontrollere, om dataene danner en palindrom eller ej. Eksempel ba-> c-> d-> ca-> b 1 Forklaring: I ovenstående eksempel kan vi se, at ...

Læs mere

Capital One Tree-spørgsmål

Spørgsmål 27. Konverter en normal BST til Balanced BST Problemangivelse givet et binært søgetræ (BST), skriv en algoritme til at konvertere BST til et afbalanceret binært søgetræ. Et afbalanceret binært søgetræ er intet andet end et binært søgetræ, hvis forskel mellem højden på venstre undertræ og højre undertræ er mindre end eller lig med 1. ...

Læs mere

Spørgsmål 28. Symmetrisk træ I Symmetric Tree-problemet har vi givet et binært træ, kontroller om det er et spejl af sig selv. Et træ siges at være et spejlbillede af sig selv, hvis der findes en symmetriakse gennem en rodknude, der deler træet i to samme halvdele. Eksempeltyper ...

Læs mere

Capital One Stack-spørgsmål

Spørgsmål 29. Min stack Leetcode-løsning Problemerklæring Design en stak, der understøtter push, pop, top og hentning af minimumselementet i konstant tid. skub (x) - Skub element x på stakken. pop () - Fjerner elementet oven på stakken. top () - Få det øverste element. getMin () - Hent minimumselementet i stakken. ...

Læs mere

Spørgsmål 30. Min stak I min stakproblem er vi nødt til at designe en stak til at implementere følgende funktioner effektivt, skub (x) -> Skub et element x til stak-pop () -> Fjerner elementet oven på stak top () -> Returner elementet øverst på stakken getMin () -> Returner det tilstedeværende minimumselement ...

Læs mere

Capital One Queue Spørgsmål

Spørgsmål 31. Summen af ​​minimums- og maksimumselementer i alle underarrangementer i størrelse k Problemangivelse Problemet "Summen af ​​minimums- og maksimumelementer for alle underarrangementer i størrelse k" angiver, at du får en matrix, der indeholder positive og negative heltal, find summen af ​​minimums- og maksimumelementer for alle underarrangementer af størrelse k. Eksempler arr [] = {5, 9, 8, 3, ...

Læs mere

Capital One andre spørgsmål

Spørgsmål 32. Word-mønster LeetCode-løsning Problemsætning Ordmønster LeetCode Løsning – Vi får 2 strenge – “s” og “pattern”, vi skal finde ud af om mønsteret følger s. Følger her betyder fuld match. Mere formelt kan vi for hvert mønster[i] der kun skal være et s[i] og omvendt, dvs. der er en ...

Læs mere

Spørgsmål 33. Fjern sammenkædede listeelementer Leetcode-løsning Problemangivelse I dette problem får vi en sammenkædet liste med dens noder, der har heltalsværdier. Vi skal slette nogle noder fra listen, der har en værdi lig med val. Problemet kræver ikke at blive løst på stedet, men vi vil diskutere en sådan tilgang. Eksempel liste = ...

Læs mere

Spørgsmål 34. Palindrome-sammenkædet liste Leetcode-løsning I problemet "Palindrome-sammenkædet liste" skal vi kontrollere, om en given enkelt-sammenkædet liste er en palindrom eller ej. Eksempelliste = {1 -> 2 -> 3 -> 2 -> 1} sand Forklaring # 1: Listen er palindrom, da alle elementer fra start og bagside er ...

Læs mere

Spørgsmål 35. Flet to sorterede lister Leetcode-løsninger Tilknyttede lister er ligesom arrays i deres lineære egenskaber. Vi kan flette to sorterede arrays for at danne et samlet sorteret array. I dette problem skal vi flette to sorterede sammenkædede lister på plads for at returnere en ny liste, der indeholder elementer fra begge lister på en sorteret måde. Eksempel ...

Læs mere

Spørgsmål 36. Count Primes Leetcode-løsninger I dette problem får vi et heltal, N. Målet er at tælle, hvordan tal mindre end N er primtal. Heltallet er begrænset til at være ikke-negativt. Eksempel 7 3 10 4 Forklaring Primtal mindre end 10 er 2, 3, 5 og 7. Så optællingen er 4. Fremgangsmåde (Brute ...

Læs mere

Spørgsmål 37. Flet to sorterede sammenkædede lister Ved fletning af to sorterede sammenkædede lister har vi givet hovedmarkør af to sammenkædede lister, flet dem, så der opnås en enkelt sammenkædet liste, der har noder med værdier i sorteret rækkefølge. returner hovedmarkøren på den flettede linkede liste. Bemærk: flet den sammenkædede liste på plads uden at bruge ...

Læs mere

Spørgsmål 38. Flet to sorterede lister Leetcode Hvad er sammenfletning af to sorterede lister på leetcode? Dette er så interessant spørgsmål stillet så mange gange i virksomheder som Amazon, Oracle, Microsoft osv. I dette problem (Flet to sorterede lister Leetcode) har vi givet to sammenkædede lister. Begge sammenkædede lister er i stigende rækkefølge. Flet begge sammenkædede lister i ...

Læs mere

Spørgsmål 39. 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 40. Sigte af Eratosthener Sieve of Eratosthenes er en algoritme, hvor vi finder ud af primtalene mindre end N. Her er N et heltal. Dette er en effektiv metode til at finde ud af primtalene til en grænse. Ved at bruge dette kan vi finde ud af primtalene indtil 10000000. Her ...

Læs mere

Translate »