Capital One Intervju Spørsmål

Capital One Array Spørsmål

Spørsmål 1. Pluss en Leetcode-løsning Problemstilling I oppgaven ”Plus One” får vi en matrise der hvert element i matrisen representerer et siffer av et tall. Hele matrisen representerer et tall. Nullindeksen representerer MSB for tallet. Vi kan anta at det ikke er noen ledende null i ...

Les mer

Spørsmål 2. Tell alle påfølgende produkter med mindre enn K Problemet "Telle alle påfølgende produkter med mindre enn K" sier at du får en rekke heltall. Finn nå antall sekvenser som har et produkt mindre enn en gitt inngang K. Eksempel a [] = {1, 2, 3, 4, 5} k = 8 Antall sekvenser mindre ...

Les mer

Spørsmål 3. Finn et av de flere repeterende elementene i skrivebeskyttet matrise problemet "Finn et av de flere repeterende elementene i skrivebeskyttet matrise" sier at antar at du får en skrivebeskyttet matrise med størrelse (n + 1). En matrise inneholder heltallene fra 1 til n. Din oppgave er å finne ut et av de gjentatte elementene i ...

Les mer

Spørsmål 4. Spørringer for GCD av alle tall i en matrise bortsett fra elementer i et gitt område Problemstilling “Problemet med GCD for alle tall i en matrise bortsett fra elementer i et gitt område” oppgir at du vil få et heltall array og aq antall spørsmål. Hver spørring inneholder tallet venstre og høyre. Problemstillingen ber om å finne ut ...

Les mer

Spørsmål 5. Topp K hyppige elementer Problemstilling I topp K hyppige elementer har vi gitt en array nums [], finn de k hyppigst forekommende elementene. Eksempler nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 Naiv tilnærming for topp K-frekvente elementer Build ...

Les mer

Spørsmål 6. Treveis partisjonering av en matrise rundt et gitt område Problemstilling Du får en rekke heltall og et utvalg av lav verdi og høy verdi. Problemet "Treveis partisjonering av en matrise rundt et gitt område" ber om å partisjonere matrisen slik at matrisen vil bli delt inn i tre deler. Partisjonene til matriser vil være: Elementer ...

Les mer

Spørsmål 7. Finn en sortert sekvens av størrelse 3 i lineær tid Problemstilling Problemet "Finn en sortert sekvens av størrelse 3 i lineær tid" sier at du har et heltall. Problemstillingen ber om å finne ut de tre tallene på en slik måte at array [i] <array [k] <array [k], og i <j <k. Eksempel arr [] ...

Les mer

Spørsmål 8. Summen av minimums- og maksimumselementer for alle underarrangementer av størrelse k Problemstilling Problemet “Summen av minimums- og maksimumselementer for alle underarrangementer av størrelse k” sier at du får en matrise som inneholder positive og negative heltall, finn summen av minimums- og maksimumselementer for alle underarrayer av størrelse k. Eksempler arr [] = {5, 9, 8, 3, ...

Les mer

Spørsmål 9. Flytt alle negative elementer til slutt i rekkefølge med ekstra plass tillatt Problemstilling "Flytt alle negative elementer til slutt i rekkefølge med ekstra plass tillatt" sier at du får en matrise som inneholder positive og negative tall begge. Problemstillingen ber om å flytte alle de negative elementene i den siste i matrisen. Eksempel arr [] = {1,2, -3, -5,2,7, -9, -11} 1, ...

Les mer

Spørsmål 10. Finn undergruppen med minst gjennomsnitt Problemstilling Du har oppgitt et heltall array og et tall k. Problemstillingen ber om å finne undergruppen med minst gjennomsnitt, det vil si å finne ut undergruppen til k-elementer, som har minimumssnittet. Eksempel arr [] = {12, 34, 20, 30, 24, 45} k = 3 Underarray av [0, 2] har et minimumssnitt. Forklaring: ...

Les mer

Spørsmål 11. Minimum antall delmengder med distinkte elementer Problemerklæring Anta at du har en rekke heltall av størrelse n. Problemstillingen ber om å finne ut minimum antall delmengder med distinkte elementer, det vil si delmengder som kan dannes som inneholder alle de forskjellige / distinkte elementene fra matrisen. Eksempel arr [] = {2,4,6,2,1,4,2} 3 Forklaring: {1, ...

Les mer

Spørsmål 12. Tell minimumstrinn for å få den gitte ønskede matrisen Problemerklæring Anta at du har en matrise som bare inneholder heltall 0 som alle elementene. Tenk, du får en rekke med lengde n som har alle 0-ene der vi må konvertere 0-ene til den gitte nødvendige matrisen. Vi kan navngi den nødvendige matrisen som ønsket Arr ...

Les mer

Spørsmål 13. Mangler nummer I manglende nummer-problem har vi gitt en matrise med størrelse N som inneholder et tall fra 0 til N. Alle verdiene i matrisen er unike. Vi må finne det manglende tallet som ikke er til stede i matrisen, og tallet ligger mellom 0 og N. Her ...

Les mer

Spørsmål 14. Myntendringsproblem Myntendringsproblem - Gitt noen mynter med forskjellige verdier c1, c2,…, cs (For eksempel: 1,4,7….). Vi trenger et beløp n. Bruk disse gitte myntene til å danne beløpet n. Du kan bruke en mynt så mange ganger som nødvendig. Finn det totale antall måter ...

Les mer

Spørsmål 15. Omorganisere positive og negative tall alternativt i matrise Problemstilling I “Omorganiser positive og negative tall alternativt i matrise” -problemet har vi gitt en matrise []. Denne matrisen inneholder positive og negative heltall. Omorganiser matrisen på en slik måte at positive og negative plasseres alternativt. Her trenger ikke antall positive og negative elementer ...

Les mer

Spørsmål 16. Finn det tapte elementet fra en duplisert matrise Problemstilling Gitt to matriser A og B, er en matrise en duplikat av den andre bortsett fra ett element. Det ene elementet mangler enten A eller B. vi må finne det tapte elementet fra en duplisert matrise. Eksempel 5 1 6 4 8 9 6 4 8 ...

Les mer

Spørsmål 17. Omorganisere gitt matrise i maksimalt minimumsskjema Problemerklæring I problemet "Omorganisere gitt matrise i maksimal minimumsform" har vi gitt en sortert matrise som inneholder N-elementer. Omorganiser det gitte sorterte utvalget av positive heltall, slik at alternative elementer er ith maks og ith min. Se nedenfor for en bedre forståelse av omorganisering av elementer - Array [0] ...

Les mer

Spørsmål 18. Flytt alle nuller til slutten av den gitte matrisen Problemstilling I den gitte matrisen flytter du alle nuller som er tilstede i matrisen til slutten av matrisen. Her er det alltid en måte å sette inn alt antall nuller til slutten av matrisen. Eksempel Inngang 9 9 17 0 14 0 ...

Les mer

Spørsmål 19. Finn det minste manglende nummeret i en sortert matrise Problemstilling I "Finn minste manglende nummer i en sortert serie" har vi gitt et heltall. Finn det minste manglende tallet i sortert utvalg i N-størrelse som har unike elementer i området 0 til M-1, der M> N. Eksempel Input [0, 1, 2, 3, 4, 6, 7, ...

Les mer

Spørsmål 20. Finn det manglende nummeret Problemstilling Når vi finner det manglende tallet fra en matrise på 1 til N-tall, har vi gitt en matrise som inneholder N-1-tall. Ett tall mangler i en rekke tall fra 1 til N. Vi må finne det manglende tallet. Inndataformat Første linje som inneholder et heltall ...

Les mer

Kapital én streng spørsmål

Spørsmål 21. Lisensnøkkelformatering Leetcode-løsning Problemstilling I problemet “Formatering av lisensnøkkel” består inngangen av en streng med tegn som representerer en lisensnøkkel. I utgangspunktet er strengen skilt i N + 1 grupper (ord) med N bindestreker imellom. Vi får også et helt tall K, og målet er å formatere strengen ...

Les mer

Spørsmål 22. Lengste gjentatte påfølgende Problemet “Lengst gjentatt etterfølgende” sier at du får en streng som en inngang. Finn ut den lengste gjentatte sekvensen, det er den sekvensen som eksisterer to ganger i strengen. Eksempel aeafbdfdg 3 (afd) Tilnærming Problemet ber oss finne ut den lengste gjentatte sekvensen i strengen. ...

Les mer

Spørsmål 23. Bokstavkombinasjoner av et telefonnummer I bokstavkombinasjoner av et telefonnummerproblem har vi gitt en streng som inneholder tall fra 2 til 9. Problemet er å finne alle mulige kombinasjoner som kan representeres av dette nummeret hvis hvert nummer har noen bokstaver tildelt. Tildelingen av nummeret er ...

Les mer

Spørsmål 24. Tekstbegrunnelse LeetCode-løsning Vi vil diskutere tekstbegrunnelse LeetCode Løsning i dag Problemformulering Oppgaven "Tekstbegrunnelse" sier at du får en liste s[ ] av typestreng av størrelse n og en heltallsstørrelse. Begrunn teksten slik at hver tekstlinje består av størrelsen på antall tegn. Du kan ...

Les mer

Spørsmål 25. Ordmønster Vi har alle kommet over ordmønstre som “ABBA”, “AABB” og så videre. Vi lurer alltid på hva denne babbelen kan forholde seg til. I dag vil vi prøve å løse et problem der vi prøver å gjøre bruk av babbelen. En mengde strengproblemer hjelper ikke saken. Gitt ...

Les mer

Spørsmål 26. Sjekk om en koblet liste over strenger danner et palindrom Problemstilling I "Sjekk om en koblet liste med strenger danner et palindrom" -problem har vi gitt en koblet liste som håndterer strengdata. Skriv et program for å sjekke om dataene danner en palindrom eller ikke. Eksempel ba-> c-> d-> ca-> b 1 Forklaring: I eksemplet ovenfor kan vi se at ...

Les mer

Capital One Tree-spørsmål

Spørsmål 27. Konverter en normal BST til balansert BST Problemerklæring Gitt et BST (Binary Search Tree), skriv en algoritme for å konvertere BST til et balansert binært søketre. Et balansert binært søketre er ingenting annet enn et binært søketre hvis forskjell mellom høyden på venstre undertre og høyre undertre er mindre enn eller lik 1. ...

Les mer

Spørsmål 28. Symmetrisk tre I Symmetric Tree-problemet har vi gitt et binært tre, sjekk om det er et speil av seg selv. Et tre sies å være et speilbilde av seg selv hvis det eksisterer en symmetriakse gjennom en rotnode som deler treet i to samme halvdeler. Eksempeltyper ...

Les mer

Capital One Stack-spørsmål

Spørsmål 29. Min Stack Leetcode-løsning Problemerklæring Design en stabel som støtter push, pop, top og henting av minimumselementet i konstant tid. skyv (x) - Skyv element x på stakken. pop () - Fjerner elementet på toppen av bunken. top () - Få toppelementet. getMin () - Hent minimumselementet i bunken. ...

Les mer

Spørsmål 30. Min stack I min stack problem må vi designe en stack for å implementere følgende funksjoner effektivt, skyv (x) -> Skyv et element x til stack pop () -> Fjern elementet på toppen av stack top () -> Returner elementet på toppen av bunken getMin () -> Returner minimumselementet til stede ...

Les mer

Capital One Queue Spørsmål

Spørsmål 31. Summen av minimums- og maksimumselementer for alle underarrangementer av størrelse k Problemstilling Problemet “Summen av minimums- og maksimumselementer for alle underarrangementer av størrelse k” sier at du får en matrise som inneholder positive og negative heltall, finn summen av minimums- og maksimumselementer for alle underarrayer av størrelse k. Eksempler arr [] = {5, 9, 8, 3, ...

Les mer

Capital One andre spørsmål

Spørsmål 32. Word-mønster LeetCode-løsning Problemstilling Ordmønster LeetCode Løsning – Vi får 2 strenger – “s” og “pattern”, vi må finne om mønsteret følger s. Følger her betyr full match. Mer formelt kan vi for hvert mønster[i] det skal bare være ett s[i] og omvendt, dvs. det er en ...

Les mer

Spørsmål 33. Fjern koblede listeelementer Leetcode-løsning Problemstilling I dette problemet får vi en koblet liste med noder som har heltallverdier. Vi må slette noen noder fra listen som har verdi lik val. Problemet krever ikke å løses på stedet, men vi vil diskutere en slik tilnærming. Eksempelliste = ...

Les mer

Spørsmål 34. Palindrome-koblet liste Leetcode-løsning I problemet "Palindrome-koblet liste", må vi sjekke om en gitt enkelt heltall-koblet liste er en palindrom eller ikke. Eksempelliste = {1 -> 2 -> 3 -> 2 -> 1} sant Forklaring # 1: Listen er palindrom da alle elementene fra start og bak er ...

Les mer

Spørsmål 35. Slå sammen to sorterte lister Leetcode-løsninger Koblede lister er ganske som matriser i sine lineære egenskaper. Vi kan slå sammen to sorterte matriser for å danne et samlet sortert utvalg. I dette problemet må vi slå sammen to sorterte koblede lister på plass for å returnere en ny liste som inneholder elementer fra begge listene på en sortert måte. Eksempel ...

Les mer

Spørsmål 36. Count Primes Leetcode-løsninger I dette problemet får vi et helt tall, N. Målet er å telle hvor tall mindre enn N er primtall. Heltallet er begrenset til å være ikke-negativt. Eksempel 7 3 10 4 Forklaring Primer mindre enn 10 er 2, 3, 5 og 7. Så, tellingen er 4. Tilnærming (Brute ...

Les mer

Spørsmål 37. Slå sammen to sorterte lenker Ved å slå sammen to sorterte koblede lister har vi gitt hovedpeker på to sammenkoblede lister, slå dem sammen slik at en enkelt koblet liste oppnås som har noder med verdier i sortert rekkefølge. returner hovedpekeren til den sammenslåtte koblede listen. Merk: slå sammen den koblede listen på plass uten å bruke ...

Les mer

Spørsmål 38. Slå sammen to sorterte lister Leetcode Hva er flette to sorterte lister problem på leetcode? Dette er så interessant spørsmål som blir stilt så mange ganger i selskaper som Amazon, Oracle, Microsoft, etc. I dette problemet (Merge Two Sorted Lists Leetcode) har vi gitt to sammenkoblede lister. Begge koblede lister er i økende rekkefølge. Slå sammen begge koblede listen i ...

Les mer

Spørsmål 39. LRU Cache Implementering Minst nylig brukt (LRU) hurtigbuffer er en type metode som brukes til å opprettholde dataene slik at den tid det tar å bruke dataene er minst mulig. LRU-algoritme som brukes når hurtigbufferen er full. Vi fjerner de sist brukte dataene fra hurtigminnet til ...

Les mer

Spørsmål 40. Sikt av Eratosthenes Sieve of Eratosthenes er en algoritme der vi finner ut primtallene mindre enn N. Her er N et heltall. Dette er en effektiv metode for å finne ut primtallene til en grense. Ved å bruke dette kan vi finne ut primtallene til 10000000. Her ...

Les mer

Translate »