BlackRock Interview Spørgsmål

BlackRock Array spørgsmål

Spørgsmål 1. Minimumssummen af ​​multiplikationer af n tal Problemet "Minimumssummen af ​​multiplikationer af n-tal" siger, at du får n heltal, og at du skal minimere summen af ​​multiplikation af alle numrene ved at tage to elementer, der støder op ad gangen og lægge deres sum mod 100 tilbage, indtil en enkelt nummer ...

Læs mere

Spørgsmål 2. 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 3. Find ud af, om et underarrangement er i form af et bjerg eller ej Problemangivelse Problemet "Find ud af, om et underarray er i form af et bjerg eller ej", siger, at du får et heltal og et interval. Problemangivelsen beder om at finde ud af, om undergruppen dannet mellem det givne område er i form af en bjergform eller ...

Læs mere

Spørgsmål 4. Forespørgsler om områdesum uden opdateringer Problemangivelse Problemet "Forespørgsler om områdesum uden opdateringer" angiver, at du har en række heltal og et interval. Problemangivelsen beder om at finde ud af summen af ​​alle elementerne inden for det givne interval. Eksempel arr [] = {10, 9, 8, 7, 6} Forespørgsel: {(0, 4), (1, 3)} 40 24 ...

Læs mere

Spørgsmål 5. 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 6. Minimum antal forskellige elementer efter fjernelse af m-genstande Problemangivelse Problemet "Minimum antal forskellige elementer efter fjernelse af m-elementer" angiver, at du har en matrix og et heltal m. Hvert element i matrixen angiver en vare-id. Problemangivelsen beder om at fjerne m-elementer på en sådan måde, at der skal være et minimum ...

Læs mere

Spørgsmål 7. Tæl par, hvis produkter findes i matrix I optællingspar, hvis produkter findes i matrixproblemer, har vi givet et array, tæl alle de forskellige par, hvis produktværdi er til stede i arrayet. Eksempel Input A [] = {2, 5, 6, 3, 15} Output Antal forskellige par, hvis produkt findes i arrayet er: 2 par er: (2, ...

Læs mere

Spørgsmål 8. 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 9. 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

BlackRock String spørgsmål

Spørgsmål 10. Heltal til Roman Leetcode-løsning I dette problem får vi et heltal og skal konvertere til romertal. Således betegnes problemet generelt som "Integer to Roman", og dette er Integer to Roman Leetcode Solution. Hvis nogen ikke kender romertal. I gamle tider gjorde folk ikke ...

Læs mere

Spørgsmål 11. Maksimal vægtransformation af en given streng Problemangivelse Den maksimale vægtransformation for et givet strengproblem angiver, at givet en streng kun består af to tegn 'A' og 'B'. Vi har en operation, hvor vi kan omdanne streng til en anden streng ved at skifte et hvilket som helst tegn. Således er mange transformationer mulige. Ud af alle mulige ...

Læs mere

Spørgsmål 12. Gruppér ord med samme sæt tegn I gruppeord med samme sæt tegnproblemer har vi givet en liste med ord med små bogstaver. Implementér en funktion for at finde alle ord, der har det samme unikke tegnsæt. Eksempel på indtastningsord [] = {“may”, “student”, “students”, “dog”, “studentssess”, “gud”, “cat”, “act”, “tab”, “bat”, “flow” , "Ulv", "lam", "amy", "yam", "balsam", "looped", ...

Læs mere

BlackRock Tree spørgsmål

Spørgsmål 13. Minimum antal forskellige elementer efter fjernelse af m-genstande Problemangivelse Problemet "Minimum antal forskellige elementer efter fjernelse af m-elementer" angiver, at du har en matrix og et heltal m. Hvert element i matrixen angiver en vare-id. Problemangivelsen beder om at fjerne m-elementer på en sådan måde, at der skal være et minimum ...

Læs mere

Spørgsmål 14. Konverter BST til Min Heap Problemerklæring Givet et komplet binært søgetræ, skriv en algoritme for at konvertere den til en Min Heap, som er at konvertere BST til Min Heap. Min Heap skal være sådan, at værdierne til venstre for en node skal være mindre end værdierne til højre ...

Læs mere

BlackRock Stack-spørgsmål

Spørgsmål 15. Vend de første K-elementer i en kø Ved at vende de første K-elementer i et køproblem har vi givet en kø og et tal k, vende de første k-elementer i en kø ved hjælp af standardoperationer i køen. Eksempler Input: kø = 10 -> 15 -> 31 -> 17 -> 12 -> 19 -> 2 ...

Læs mere

BlackRock Queue Spørgsmål

Spørgsmål 16. Vend de første K-elementer i en kø Ved at vende de første K-elementer i et køproblem har vi givet en kø og et tal k, vende de første k-elementer i en kø ved hjælp af standardoperationer i køen. Eksempler Input: kø = 10 -> 15 -> 31 -> 17 -> 12 -> 19 -> 2 ...

Læs mere

BlackRock Matrix spørgsmål

Spørgsmål 17. Find forskellige elementer, der er fælles for alle rækker i en matrix Problem erklæring Vi får en matrix af alle heltal. Problemet "Find forskellige elementer, der er fælles for alle rækker i en matrix" beder om at finde ud af alle de mulige forskellige elementer, men almindelige i hver af rækkerne, der findes i en matrix. Eksempel arr [] = {{11, 12, 3, 10}, {11, ...

Læs mere

BlackRock Andre spørgsmål

Spørgsmål 18. 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 19. Maksimalt antal segmenter af længderne a, b og c Problemet "Maksimalt antal segmenter af længderne a, b og c" siger, at du får et positivt heltal N, og du skal finde det maksimale antal segmenter af længderne a, b og c, der kan dannes ved hjælp af N. Eksempel N = 7 a = 5, b ...

Læs mere

Spørgsmål 20. En pladsoptimeret DP-løsning til 0-1 knapsack-problem Problem erklæring Vi får en rygsæk, der kan holde en vis vægt, vi er nødt til at vælge nogle af varerne ud af givne varer med en vis værdi. Varerne skal plukkes således, at værdien af ​​rygsækken (samlet værdi af afhentede varer) skal maksimeres. ...

Læs mere

Spørgsmål 21. Byt Kth-node fra start med Kth-node fra slutning Problemangivelse I “Swap Kth Node from start with Kth Node from End” -problemet har vi givet en sammenkædet liste. Byt kth-knude fra begyndelsen_med kth-knude fra slutningen. Vi bør ikke bytte værdier, vi skal bytte pegepinde. Eksempel 2 1 2 3 4 5 6 1 ...

Læs mere

Translate »