Directi Interview Spørgsmål

Directi Array spørgsmål

Spørgsmål 1. Kontroller, om Array indeholder sammenhængende helheder med duplikater tilladt Du får en række heltal, som også kan indeholde duplikatelementer. Problemstillingen beder om at finde ud af, om det er et sæt sammenhængende heltal, udskriv "Ja", hvis det er, udskriv "Nej", hvis det ikke er det. Eksempel på prøveindgang: [2, 3, 4, 1, 7, 9] Prøve ...

Læs mere

Spørgsmål 2. Maksimal mulig forskel på to undersæt i en matrix Antag, vi har et heltal array. Problemstillingen "Maksimal mulig forskel på to undergrupper i en matrix" beder om at finde ud af den maksimalt mulige forskel mellem de to undergrupper i en matrix. Betingelser, der skal følges: Et array kan indeholde gentagne elementer, men den højeste frekvens af et element ...

Læs mere

Spørgsmål 3. 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 4. Generer alle mulige sorterede arrays fra alternative elementer i to givne sorterede arrays Problemet "Generer alle mulige sorterede arrays fra alternative elementer i to givne sorterede arrays" siger, at det antages, at du har to sorterede arrays. Problemangivelsen beder om at finde ud af alle mulige sorterede arrays, således at antallet skal arrangeres alternativt fra de to givne forskellige arrays. Eksempel ArrA [] ...

Læs mere

Spørgsmål 5. Forskel Array | Forespørgsel om rækkeviddeopdatering i O (1) Du får et heltal array og to typer forespørgsler, den ene er at tilføje et givet nummer i et interval og det andet at udskrive hele arrayet. Problemet “Difference Array | Forespørgsel om rækkeviddeopdatering i O (1) ”kræver, at vi udfører rækkeviddeopdateringer i O (1). Eksempel arr [] ...

Læs mere

Spørgsmål 6. Konstant tidsinterval tilføjer operation på en matrix Du har givet et heltal array og oprindeligt blev det initialiseret som 0 og fik også et interval. Opgaven er at tilføje det givne nummer i arrayets rækkevidde og udskrive det resulterende array. Eksempel arr [] = {0, 0, 0, 0, 0} Forespørgsel: {(0, 2, 50), (3, ...

Læs mere

Spørgsmål 7. 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 8. Range LCM-forespørgsler Problem erklæring Problemet "Range LCM Queries" angiver, at du har et heltal array og q antal forespørgsler. Hver forespørgsel indeholder (venstre, højre) som et interval. Den givne opgave er at finde ud af LCM (venstre, højre), dvs. LCM for alt det antal, der kommer i området ...

Læs mere

Spørgsmål 9. 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 10. Delmængde med sum delelig med m Problemangivelse Problemet "Delsæt med sum deleligt med m" angiver, at du får en matrix med ikke-negative heltal og et heltal m. Nu skal du finde ud af, om der er en delmængde, der har sum, der kan deles med m. Det er summen af ​​delsættet, der skal give 0 som ...

Læs mere

Spørgsmål 11. Find par med en given sum, så elementerne i par er i forskellige rækker Problemangivelse "Find par med en given sum, således at elementerne i par er i forskellige rækker", siger, at du får en matrix af heltal og en værdi kaldet "sum". Problemstillingen beder om at finde ud af alle parene i en matrix, der sammenfatter en given ...

Læs mere

Spørgsmål 12. Maksimumsunderlagssum ekskl. Visse elementer Problemerklæring Vi får en matrix, og vi skal finde den maksimale subarray-sum eksklusive bestemte elementer. Det vil sige, at vi er nødt til at finde den maksimale sum af underarray, således at det subarray, vi overvejer, ikke indeholder de elementer, der får besked på at blive ekskluderet. Eksempel på maksimum ...

Læs mere

Spørgsmål 13. 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 14. Største rektangulære undermatrix, hvis sum er 0 Problemangivelse Find den maksimale størrelse undermatrix i et 2D-array, hvis sum er nul. En undermatrix er intet andet end et 2D-array inde i det givne 2D-array. Så du har en matrix med signerede heltal, du skal beregne summen af ​​undermatricer og finde matricen med ...

Læs mere

Spørgsmål 15. Find tre elementer fra forskellige tre arrays, således at a + b + c = sum Three Sum er et problem elsket af interviewere. Det er et problem, jeg personligt blev spurgt under Amazon-interviewet. Så lad os komme til problemet uden at spilde mere tid. En matrix, der har både positive og negative tal. Tre tal, der summerer til nul / kan ændres, ...

Læs mere

Spørgsmål 16. Find maksimalt minimum for hver vinduesstørrelse i en given matrix Givet en matrix a [] i størrelse n. For hver vinduesstørrelse, der varierer fra 1 til n i array-udskrivning, eller find maksimalt minimum for hver vinduesstørrelse i en given array. Eksempel Input: a [] = {10, 20, 30, 50, 10, 70, 30} Output: 70 30 20 ...

Læs mere

Directi String spørgsmål

Spørgsmål 17. Minimumsindsættelser for at danne et palindrom med tilladte permutationer Problemet "Minimumsindsættelser for at danne et palindrom med tilladte permutationer" siger, at du får en streng med alle små bogstaver. Problemangivelsen beder om at finde ud af minimumsindsættelsen af ​​et tegn i en streng, så det kan blive Palindrome. Karakterernes position kan være ...

Læs mere

Spørgsmål 18. Kontroller, om Array indeholder sammenhængende helheder med duplikater tilladt Du får en række heltal, som også kan indeholde duplikatelementer. Problemstillingen beder om at finde ud af, om det er et sæt sammenhængende heltal, udskriv "Ja", hvis det er, udskriv "Nej", hvis det ikke er det. Eksempel på prøveindgang: [2, 3, 4, 1, 7, 9] Prøve ...

Læs mere

Directi Tree Spørgsmål

Spørgsmål 19. Range LCM-forespørgsler Problem erklæring Problemet "Range LCM Queries" angiver, at du har et heltal array og q antal forespørgsler. Hver forespørgsel indeholder (venstre, højre) som et interval. Den givne opgave er at finde ud af LCM (venstre, højre), dvs. LCM for alt det antal, der kommer i området ...

Læs mere

Directi Stack-spørgsmål

Spørgsmål 20. Find maksimalt minimum for hver vinduesstørrelse i en given matrix Givet en matrix a [] i størrelse n. For hver vinduesstørrelse, der varierer fra 1 til n i array-udskrivning, eller find maksimalt minimum for hver vinduesstørrelse i en given array. Eksempel Input: a [] = {10, 20, 30, 50, 10, 70, 30} Output: 70 30 20 ...

Læs mere

Directi Matrix spørgsmål

Spørgsmål 21. Find par med en given sum, så elementerne i par er i forskellige rækker Problemangivelse "Find par med en given sum, således at elementerne i par er i forskellige rækker", siger, at du får en matrix af heltal og en værdi kaldet "sum". Problemstillingen beder om at finde ud af alle parene i en matrix, der sammenfatter en given ...

Læs mere

Spørgsmål 22. 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 23. Største rektangulære undermatrix, hvis sum er 0 Problemangivelse Find den maksimale størrelse undermatrix i et 2D-array, hvis sum er nul. En undermatrix er intet andet end et 2D-array inde i det givne 2D-array. Så du har en matrix med signerede heltal, du skal beregne summen af ​​undermatricer og finde matricen med ...

Læs mere

Directi Andre spørgsmål

Spørgsmål 24. Største undermatrix med omarrangeringer LeetCode-løsning Problemsætning Største undermatrix med omarrangeringer LeetCode-løsning – Du får en binær matrixmatrix af størrelsen mxn, og du har lov til at omarrangere matrixens kolonner i vilkårlig rækkefølge. Returner arealet af den største submatrix i matrix, hvor hvert element i submatrixen er 1 efter at have omorganiseret kolonnerne optimalt. Input: matrix = [[0,0,1],[1,1,1],[1,0,1]] Output: 4 ...

Læs mere

Spørgsmål 25. Maksimal sum af en sti i et højre talstrekant Problemet "Maksimumsum af en sti i et højre talstrekant" angiver, at du får nogle heltal i form af en retaltrekant. Find ud af det maksimale beløb, du kan opnå, hvis du starter fra toppen og bevæger dig mod basen, så du bevæger dig ...

Læs mere

Spørgsmål 26. Skære en stang Problemangivelse Problemet "Skæring af en stang" siger, at du får en stang med en bestemt længde og priser for alle størrelser af stænger, der er mindre end eller lig med indgangslængden. Det er, at vi kender prisen for stænger med længde fra 1 til n, i betragtning af ...

Læs mere

Spørgsmål 27. Kontroller, om der er to intervaller, der overlapper hinanden mellem et givet sæt intervaller Problemangivelse Problemet "Kontroller, om der er to intervaller, der overlapper hinanden mellem et givet sæt intervaller", siger, at du får nogle sæt intervaller. Hvert interval består af to værdier, den ene er starttidspunkt og den anden er sluttidspunktet. Problemangivelsen beder om at kontrollere, om nogen af ​​...

Læs mere

Spørgsmål 28. Binomial koefficient Problemangivelse Find binomialkoefficienten for en given værdi på n og k. ”I matematik er binomialkoefficienterne de positive heltal, der opstår som koefficienter i binomialteoremet. Almindeligvis indekseres en binomial koefficient af et par heltal n ≥ k ≥ 0 og skrives som ”- citeret fra Wikipedia. Eksempel n = 5, k ...

Læs mere

Translate »