Flipkart-interviewspørgsmål

Pin

Flipkart-array-spørgsmål

Spørgsmål 1. Indfangning af regnvand Leetcode-løsning Problemformulering The Trapping Rain Water LeetCode Solution – "Trapping Rain Water" angiver, at givet en række højder, som repræsenterer et højdekort, hvor bredden af ​​hver søjle er 1. Vi skal finde mængden af ​​vand, der er fanget efter regn. Eksempel: Input: højde = [0,1,0,2,1,0,1,3,2,1,2,1] Output: 6 Forklaring: Check ...

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. Tæl antallet af trillinger med et produkt svarende til det givne antal Problemet "Tæl antal tripletter med produkt lig med det givne antal" siger, at vi får et heltal og et tal m. Problemangivelsen beder om at finde ud af det samlede antal tripletter af med produktet er lig med m. Eksempel arr [] = {1,5,2,6,10,3} m = 30 3 Forklaring Tripletter ...

Læs mere

Spørgsmål 4. Find indeks over lukning af beslag til en given åbningsbeslag i et udtryk Problemangivelse Givet en streng s af længde / størrelse n og et heltalsværdi, der repræsenterer indekset for en åbning af firkantet parentes. Find indeks for lukkebeslag til en given åbningsbeslag i et udtryk. Eksempel s = "[ABC [23]] [89]" indeks = 0 8 s = "[C- [D]]" indeks = 3 5 s ...

Læs mere

Spørgsmål 5. Guldmineproblem Problemangivelse "Guldmineproblemet" siger, at du får et 2D-gitter med nogle ikke-negative mønter placeret i hver celle i det givne gitter. Oprindeligt står minearbejderen ved den første kolonne, men der er ingen begrænsninger på rækken. Han kan starte i enhver række. Det ...

Læs mere

Spørgsmål 6. Største sum sammenhængende subarray Problemerklæring Du får en række heltal. Problemangivelsen beder om at finde ud af den største sum sammenhængende underarray. Dette betyder intet andet end at finde et underarray (kontinuerlige elementer), der har den største sum blandt alle andre underarrays i det givne array. Eksempel arr [] = {1, -3, 4, ...

Læs mere

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

Spørgsmål 8. Indfangning af regnvand LeetCode Solution I Trapping Rain Water LeetCode-problemet har vi givet N ikke-negative heltal, der repræsenterer et højdekort, og bredden af ​​hver søjle er 1. Vi skal finde den mængde vand, der kan fanges i ovenstående struktur. Eksempel Lad os forstå, at ved et eksempel For ...

Læs mere

Spørgsmål 9. Beholder med mest vand Problembeskrivelse: du får n heltal (y0, y1, y2 ... yn-1) ved n indekser (i = 0,1,2… n-1). Heltal ved i-th indeks er yi. Nu tegner du n linjer på et kartesisk plan, hvor hvert forbindelsespunkt (i, yi) og (i, 0) er. Find den maksimale mængde vand ...

Læs mere

Spørgsmål 10. Kendisproblemet Problemerklæring I berømthedsproblemet er der et værelse med N-mennesker, find berømtheden. Betingelser for berømthed er- Hvis A er berømthed, skal alle andre i rummet kende A. A bør ikke kende nogen i rummet. Vi er nødt til at finde den person, der opfylder disse betingelser. ...

Læs mere

Spørgsmål 11. Tæl antallet af forekomster i en sorteret matrix Problemangivelse I problemet "Antal antal forekomster i en sorteret matrix" har vi givet en sorteret matrix. Tæl antallet af forekomster eller frekvens i et sorteret array af X, hvor X er et heltal. Eksempel Input 13 1 2 2 2 2 3 3 3 4 4 ...

Læs mere

Flipkart-strengspørgsmål

Spørgsmål 12. Kontroller for Palindrome efter hver tegnudskiftningsforespørgsel Problemet "Kontroller for palindrom efter hver tegnudskiftningsforespørgsel" siger, at antag, at du får en streng og nr. af forespørgsler har hver forespørgsel to heltal-inputværdier som i1 og i2 og et tegninput kaldet 'ch'. Problemangivelsen beder om at ændre værdierne i i1 og ...

Læs mere

Spørgsmål 13. Find indeks over lukning af beslag til en given åbningsbeslag i et udtryk Problemangivelse Givet en streng s af længde / størrelse n og et heltalsværdi, der repræsenterer indekset for en åbning af firkantet parentes. Find indeks for lukkebeslag til en given åbningsbeslag i et udtryk. Eksempel s = "[ABC [23]] [89]" indeks = 0 8 s = "[C- [D]]" indeks = 3 5 s ...

Læs mere

Spørgsmål 14. Købaseret tilgang til første ikke-gentagne karakter i en stream Problemangivelse Problemet "Købaseret tilgang til første ikke-gentagende tegn i en stream" siger, at du får en stream, der indeholder små bogstaver, find det første ikke-gentagende tegn, når der tilføjes et nyt tegn til streamen, og hvis der er er ikke ikke-gentaget tegnretur -1. Eksempler aabcddbe ...

Læs mere

Spørgsmål 15. Næste permutation I det næste permutationsproblem har vi givet et ord, find den leksikografisk større_permutation af det. Eksempel input: str = "tutorialcup" output: tutorialpcu input: str = "nmhdgfecba" output: nmheabcdfg input: str = "algoritmer" output: algoritme input: str = "spoonfeed" output: Næste permutation ...

Læs mere

Spørgsmål 16. Mindste palindrom efter udskiftning Problemangivelse I "Mindste palindrom efter udskiftning" -problemet har vi givet inputstrengen med små bogstaver og prikker (.). Vi er nødt til at erstatte alle prikker med et eller andet alfabettegn på en sådan måde, at den resulterende streng bliver et palindrom. Palindromet skal være mindst leksikografisk. Indgang ...

Læs mere

Spørgsmål 17. Det mindste vindue i en streng, der indeholder alle tegn i en anden streng Find den korteste understreng i en given streng, der indeholder alle tegnene i et givet ord eller Find det mindste vindue i en streng, der indeholder alle tegn i en anden streng Givet to strenge s og t, skriv en funktion, der vil finde minimumsvinduet i s som vil...

Læs mere

Flipkart træ spørgsmål

Spørgsmål 18. Set nedenfra af et binært træ Problemangivelse Problemet "Set fra bunden af ​​et binært træ" siger, at du får et binært træ, og at du nu skal finde bundvisningen for det givne træ. Når vi ser et træ nedad. De noder, der er synlige for os, er bunden ...

Læs mere

Spørgsmål 19. Niveauerækkefølge i spiralform I dette problem har vi givet et binært træ, udskrive dets niveau rækkefølge i en spiralform. Eksempler Indgangsoutput 10 30 20 40 50 80 70 60 Naiv tilgang til niveaubestillingsgennemgang i spiralform Idéen er at udføre en normal niveaubestillingsgennemgang ved hjælp af en ...

Læs mere

Spørgsmål 20. Udskriv et binært træ i lodret rækkefølge I dette problem har vi givet en markør, der angiver roden til det binære træ, og din opgave er at udskrive det binære træ i lodret rækkefølge. Eksempel Input 1 / \ 2 3 / \ / \ 4 5 6 7 \ \ 8 9 Output 4 2 ...

Læs mere

Spørgsmål 21. Binary Tree zigzag niveau rækkefølge gennemgang Givet et binært træ, skal du udskrive zigzag-rækkefølge for gennemgang af dets nodeværdier. (dvs. fra venstre til højre, derefter højre mod venstre for det næste niveau og skifte mellem). Eksempel overvej det binære træ, der er angivet nedenfor. Nedenfor er zigzag-rækkefølge for gennemgang af ovenstående binære trætyper ...

Læs mere

Flipkart-grafspørgsmål

Spørgsmål 22. Topologisk sortering Givet en rettet acyklisk graf, skal du topologisk sortere grafknudepunkterne. Topologisk sorteringseksempel Topologisk sortering af ovenstående graf er -> {1,2,3,0,5,4} Teori Topologisk sortering udføres for en Directed Acyclic Graph (DAG). En DAG har ingen cyklusser i sig. dvs. der er ingen sådan sti, der starter fra nogen node i ...

Læs mere

Flipkart stak spørgsmål

Spørgsmål 23. Indfangning af regnvand Leetcode-løsning Problemformulering The Trapping Rain Water LeetCode Solution – "Trapping Rain Water" angiver, at givet en række højder, som repræsenterer et højdekort, hvor bredden af ​​hver søjle er 1. Vi skal finde mængden af ​​vand, der er fanget efter regn. Eksempel: Input: højde = [0,1,0,2,1,0,1,3,2,1,2,1] Output: 6 Forklaring: Check ...

Læs mere

Spørgsmål 24. Find indeks over lukning af beslag til en given åbningsbeslag i et udtryk Problemangivelse Givet en streng s af længde / størrelse n og et heltalsværdi, der repræsenterer indekset for en åbning af firkantet parentes. Find indeks for lukkebeslag til en given åbningsbeslag i et udtryk. Eksempel s = "[ABC [23]] [89]" indeks = 0 8 s = "[C- [D]]" indeks = 3 5 s ...

Læs mere

Spørgsmål 25. Design en stak, der understøtter getMin () i O (1) tid og O (1) ekstra plads Design en stak, der understøtter getMin () i O (1) tid og O (1) ekstra plads. Således skal den specielle stakdatastruktur understøtte alle stakens operationer som - void push () int pop () bool isFull () bool isEmpty () i konstant tid. Tilføj en ekstra operation getMin () for at returnere minimumsværdien ...

Læs mere

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

Spørgsmål 27. Niveauerækkefølge i spiralform I dette problem har vi givet et binært træ, udskrive dets niveau rækkefølge i en spiralform. Eksempler Indgangsoutput 10 30 20 40 50 80 70 60 Naiv tilgang til niveaubestillingsgennemgang i spiralform Idéen er at udføre en normal niveaubestillingsgennemgang ved hjælp af en ...

Læs mere

Spørgsmål 28. Kø ved hjælp af stakke I kø ved hjælp af et stakproblem er vi nødt til at implementere følgende funktioner i en kø ved hjælp af standardfunktionerne for stakdatastruktur, Enqueue: Tilføj et element til slutningen af ​​køen Dequeue: Fjern et element fra starten af ​​køen Eksempel Input : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

Læs mere

Spørgsmål 29. Indfangning af regnvand LeetCode Solution I Trapping Rain Water LeetCode-problemet har vi givet N ikke-negative heltal, der repræsenterer et højdekort, og bredden af ​​hver søjle er 1. Vi skal finde den mængde vand, der kan fanges i ovenstående struktur. Eksempel Lad os forstå, at ved et eksempel For ...

Læs mere

Spørgsmål 30. Binary Tree zigzag niveau rækkefølge gennemgang Givet et binært træ, skal du udskrive zigzag-rækkefølge for gennemgang af dets nodeværdier. (dvs. fra venstre til højre, derefter højre mod venstre for det næste niveau og skifte mellem). Eksempel overvej det binære træ, der er angivet nedenfor. Nedenfor er zigzag-rækkefølge for gennemgang af ovenstående binære trætyper ...

Læs mere

Spørgsmål 31. Kendisproblemet Problemerklæring I berømthedsproblemet er der et værelse med N-mennesker, find berømtheden. Betingelser for berømthed er- Hvis A er berømthed, skal alle andre i rummet kende A. A bør ikke kende nogen i rummet. Vi er nødt til at finde den person, der opfylder disse betingelser. ...

Læs mere

Flipkart-køspørgsmål

Spørgsmål 32. Købaseret tilgang til første ikke-gentagne karakter i en stream Problemangivelse Problemet "Købaseret tilgang til første ikke-gentagende tegn i en stream" siger, at du får en stream, der indeholder små bogstaver, find det første ikke-gentagende tegn, når der tilføjes et nyt tegn til streamen, og hvis der er er ikke ikke-gentaget tegnretur -1. Eksempler aabcddbe ...

Læs mere

Spørgsmål 33. Kø ved hjælp af stakke I kø ved hjælp af et stakproblem er vi nødt til at implementere følgende funktioner i en kø ved hjælp af standardfunktionerne for stakdatastruktur, Enqueue: Tilføj et element til slutningen af ​​køen Dequeue: Fjern et element fra starten af ​​køen Eksempel Input : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

Læs mere

Spørgsmål 34. Binary Tree zigzag niveau rækkefølge gennemgang Givet et binært træ, skal du udskrive zigzag-rækkefølge for gennemgang af dets nodeværdier. (dvs. fra venstre til højre, derefter højre mod venstre for det næste niveau og skifte mellem). Eksempel overvej det binære træ, der er angivet nedenfor. Nedenfor er zigzag-rækkefølge for gennemgang af ovenstående binære trætyper ...

Læs mere

Flipkart Matrix Spørgsmål

Spørgsmål 35. Guldmineproblem Problemangivelse "Guldmineproblemet" siger, at du får et 2D-gitter med nogle ikke-negative mønter placeret i hver celle i det givne gitter. Oprindeligt står minearbejderen ved den første kolonne, men der er ingen begrænsninger på rækken. Han kan starte i enhver række. Det ...

Læs mere

Spørgsmål 36. Kendisproblemet Problemerklæring I berømthedsproblemet er der et værelse med N-mennesker, find berømtheden. Betingelser for berømthed er- Hvis A er berømthed, skal alle andre i rummet kende A. A bør ikke kende nogen i rummet. Vi er nødt til at finde den person, der opfylder disse betingelser. ...

Læs mere

Flipkart Andre spørgsmål

Spørgsmål 37. Største rektangel i histogram LeetCode-løsning Problemsætning Største rektangel i histogram LeetCode Løsning – Givet en matrix af heltalhøjder, der repræsenterer histogrammets søjlehøjde, hvor bredden af ​​hver søjle er 1, returner arealet af det største rektangel i histogrammet. Eksempel på testtilfælde 1: Input: højder = [2, 1, 5, 6, 2, 3] Output: 10 Forklaring: ...

Læs mere

Spørgsmål 38. Asteroid Collision LeetCode Solution Problemsætning Asteroidekollision LeetCode Løsning – Vi får et array af asteroider af heltal, der repræsenterer asteroider i en række. For hver asteroide repræsenterer den absolutte værdi dens størrelse, og tegnet repræsenterer dens retning (positiv betydning højre, negativ betydning venstre). Hver asteroide bevæger sig med samme hastighed. Find ud af staten ...

Læs mere

Spørgsmål 39. Binært træ Maksimal Path Sum LeetCode Solution Problemsætning Binært træ Maksimal sti Sum LeetCode Løsning – En sti i et binært træ er en sekvens af noder, hvor hvert par af tilstødende noder i sekvensen har en kant, der forbinder dem. En node kan højst optræde i sekvensen én gang. Bemærk, at stien ikke behøver ...

Læs mere

Spørgsmål 40. Minimum antal vandhaner, der skal åbnes for at vande en LeetCode-løsning til haven Problemformulering Minimum antal vandhaner at åbne for at vande en have LeetCode-løsning – Der er en endimensionel have på x-aksen. Haven starter ved punktet 0 og slutter ved punktet n. (dvs. havens længde er n). Der er n + 1 tryk placeret ved punkter [0, 1, ..., n] i ...

Læs mere

Spørgsmål 41. Binary Tree Zigzag Level Order Traversal LeetCode Solution Problemsætning Binært træ Zigzag Level Order Traversal LeetCode Løsning – Givet roden af ​​et binært træ, returner zigzag-niveaurækkefølgen for dets noders værdier. (dvs. fra venstre mod højre, derefter højre mod venstre for det næste niveau og skiftevis). Input: root = [3,9,20,null,null,15,7] Output: [[3],[20,9],[15,7]] Forklaring Vi ...

Læs mere

Spørgsmål 42. Udlændingeordbog LeetCode-løsning Problemformulering Alien Dictionary LeetCode Solution – Der er et nyt fremmedsprog, der bruger det engelske alfabet. Rækkefølgen blandt bogstaverne er dog ukendt for dig. Du får en liste over strenge ord fra det fremmede sprogs ordbog, hvor strengene i ord er sorteret leksikografisk efter reglerne for dette nye sprog. ...

Læs mere

Spørgsmål 43. Minimum muligt heltal efter højst K tilstødende swaps på cifre LeetCode-løsning Problemsætning Minimum muligt heltal efter højst K tilstødende swaps på cifre LeetCode Løsning – Du får et strengnummer, der repræsenterer cifrene i et meget stort heltal og et heltal k. Du må højst bytte to tilstødende cifre i hele tallet k gange. Returner det mindste heltal, du også kan få ...

Læs mere

Spørgsmål 44. Jump Game Leetcode-løsning Problemsætning Jump Game Leetcode Løsning – Du får et heltal array nums. Du er oprindeligt placeret ved arrayets første indeks, og hvert element i arrayet repræsenterer din maksimale springlængde på den position. Returner sand, hvis du kan nå det sidste indeks, eller falsk på anden måde. Eksempel: Input 1: nums = [2, ...

Læs mere

Spørgsmål 45. Union og skæringspunkt mellem to sammenkædede lister Givet to sammenkædede lister, opret yderligere to sammenkædede lister for at få forening og skæringspunkt mellem elementerne i eksisterende lister. Eksempel Input: Liste1: 5 → 9 → 10 → 12 → 14 Liste2: 3 → 5 → 9 → 14 → 21 Output: skæringsliste: 14 → 9 → 5 Union_list: ...

Læs mere

Spørgsmål 46. 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 47. Gøg sekvens program Problemformulering Gøgesekvensprogram eller Gøghashing er en metode, der bruges til at løse problemet, når der sker en kollision i en Hash-tabel. Kollisioner er sandsynligvis af to hash-værdier af en hash-funktion i en tabel. En kollision opstår, når to hash-værdier for den samme nøgle opstår ...

Læs mere

Efterlad en kommentar

Translate »