BlackRock intervju spørsmål

BlackRock Array-spørsmål

Spørsmål 1. Minimumssummen av multiplikasjoner av n tall Problemet "Minimumssummen av multiplikasjoner av n tall" sier at du får n heltall, og du må minimere summen av multiplikasjon av alle tallene ved å ta to elementer som ligger ved siden av hver gang og legge tilbake summod 100 til enkelt nummer ...

Les mer

Spørsmål 2. Minimumsoperasjon for å gjøre alle elementene like i matrisen Problemet "Minimumsoperasjon for å gjøre alle elementene like i matrisen" sier at du får en matrise med noen heltall i den. Du må finne ut minimumsoperasjoner som kan gjøres for å gjøre en matrise lik. Eksempel [1,3,2,4,1] 3 Forklaring Enten tre subtraksjoner kan være ...

Les mer

Spørsmål 3. Finn ut om en undergruppe er i form av et fjell eller ikke Problemstilling Problemet "Finn ut om en undergruppe er i form av et fjell eller ikke" sier at du får et heltall og en rekkevidde. Problemstillingen ber om å finne ut om undergruppen dannet mellom det gitte området er i form av en fjellform eller ...

Les mer

Spørsmål 4. Spørsmål om områdesummen uten oppdateringer Problemstilling Problemet "Spørsmål om områdesummen uten oppdateringer" sier at du har en rekke heltall og et område. Problemstillingen ber om å finne ut summen av alle elementene innenfor det gitte området. Eksempel arr [] = {10, 9, 8, 7, 6} Spørring: {(0, 4), (1, 3)} 40 24 ...

Les mer

Spørsmål 5. 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 6. Minimum antall forskjellige elementer etter at m-objekter er fjernet Problemstilling Problemet "Minimum antall distinkte elementer etter fjerning av m-elementer" sier at du har en matrise og et heltall m. Hvert element i matrisen indikerer en vare-ID. Problemstillingen ber om å fjerne m-elementer på en slik måte at det skal være et minimum ...

Les mer

Spørsmål 7. Count Pairs hvis produkter eksisterer i matrise I tellepar hvis produkter eksisterer i array-problem har vi gitt en array, teller alle de forskjellige parene hvis produktverdi er tilstede i arrayet. Eksempel Inngang A [] = {2, 5, 6, 3, 15} Utgang Antall forskjellige par hvis produkt finnes i matrisen er: 2 par er: (2, ...

Les mer

Spørsmål 8. 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 9. Et produktoppsettpuslespill Problemstilling I et problemoppgave med et produktoppsett trenger vi å konstruere en matrise der ith-elementet vil være produktet av alle elementene i den gitte arrayen, bortsett fra element i ith-posisjonen. Eksempel Inngang 5 10 3 5 6 2 Utgang 180 ...

Les mer

BlackRock String spørsmål

Spørsmål 10. Heltall til Roman Leetcode Solution I dette problemet får vi et heltall og vi må konvertere til romertall. Dermed blir problemet generelt referert til som "Integer to Roman", og dette er Integer to Roman Leetcode Solution. Hvis noen ikke vet om romertall. I gamle tider gjorde folk ikke ...

Les mer

Spørsmål 11. Maksimal vekttransformasjon av en gitt streng Problemerklæring Maksimal vektomdannelse for et gitt strengproblem angir at gitt en streng som bare består av to tegn 'A' og 'B'. Vi har en operasjon der vi kan transformere streng til en annen streng ved å bytte hvilket som helst tegn. Dermed er mange transformasjoner mulige. Av alle mulige ...

Les mer

Spørsmål 12. Gruppere ord med samme sett med tegn I gruppeord med samme sett med tegnproblem har vi gitt en liste over ord med små bokstaver. Implementere en funksjon for å finne alle ord som har samme unike tegnsett. Eksempel Input Words [] = {“may”, “student”, “students”, “dog”, “studentssess”, “god”, “cat”, “act”, ”tab”, “bat”, “flow” , “Ulv”, “lam”, “amy”, “yam”, “balsam”, “sløyfet”, ...

Les mer

BlackRock Tree Spørsmål

Spørsmål 13. Minimum antall forskjellige elementer etter at m-objekter er fjernet Problemstilling Problemet "Minimum antall distinkte elementer etter fjerning av m-elementer" sier at du har en matrise og et heltall m. Hvert element i matrisen indikerer en vare-ID. Problemstillingen ber om å fjerne m-elementer på en slik måte at det skal være et minimum ...

Les mer

Spørsmål 14. Konverter BST til Min Heap Problemerklæring Gitt et komplett binært søketre, skriv en algoritme for å konvertere den til en Min Heap, som er å konvertere BST til Min Heap. Min Heap skal være slik at verdiene til venstre for en node må være mindre enn verdiene til høyre ...

Les mer

BlackRock Stack-spørsmål

Spørsmål 15. Å reversere de første K-elementene i en kø Når du reverserer de første K-elementene i et køproblem, har vi gitt en kø og et tall k, reverserer de første k-elementene i en kø ved hjelp av standardoperasjoner av køen. Eksempler Inngang: kø = 10 -> 15 -> 31 -> 17 -> 12 -> 19 -> 2 ...

Les mer

BlackRock Queue Spørsmål

Spørsmål 16. Å reversere de første K-elementene i en kø Når du reverserer de første K-elementene i et køproblem, har vi gitt en kø og et tall k, reverserer de første k-elementene i en kø ved hjelp av standardoperasjoner av køen. Eksempler Inngang: kø = 10 -> 15 -> 31 -> 17 -> 12 -> 19 -> 2 ...

Les mer

BlackRock Matrix Spørsmål

Spørsmål 17. Finn forskjellige elementer som er felles for alle rader i en matrise Problemstilling Vi får en matrise av alle heltallene. Problemet "Finn forskjellige elementer som er felles for alle radene i en matrise" ber om å finne ut alle mulige forskjellige elementer, men vanlige i hver av radene som er tilstede i en matrise. Eksempel arr [] = {{11, 12, 3, 10}, {11, ...

Les mer

BlackRock Andre spørsmål

Spørsmål 18. Beste tid for å kjøpe og selge aksje LeetCode-løsning Problemformulering Den beste tiden å kjøpe og selge aksjer LeetCode Solution – "Beste tid å kjøpe og selge aksjer" sier at du får en rekke priser der priser[i] er prisen på en gitt aksje på en i dag. Du ønsker å maksimere fortjenesten ved å velge ...

Les mer

Spørsmål 19. Maksimalt antall segmenter av lengdene a, b og c Problemet "Maksimalt antall segmenter av lengdene a, b og c" sier at du får et positivt heltall N, og du må finne det maksimale antall segmenter av lengdene a, b og c som kan dannes ved hjelp av N. Eksempel N = 7 a = 5, b ...

Les mer

Spørsmål 20. En plassoptimalisert DP-løsning for 0-1 ryggsekkproblem Problemerklæring Vi får en ryggsekk som kan holde litt vekt, vi må plukke noen av varene ut av gitte varer med noe verdi. Varene skal plukkes slik at verdien av ryggsekken (totalverdien av hentede varer) skal maksimeres. ...

Les mer

Spørsmål 21. Bytt Kth-node fra begynnelse med Kth-node fra slutt Problemerklæring I “Swap Kth Node from start with Kth Node from End” -problemet har vi gitt en koblet liste. Bytt kth-node fra begynnelse_med kth-node fra slutten. Vi bør ikke bytte verdiene, vi bør bytte pekere. Eksempel 2 1 2 3 4 5 6 1 ...

Les mer

Translate »