Vprašanja za intervju na Flipkartu

Pin

Vprašanja o polju Flipkart

Vprašanje 1. Rešitev Leetcode za lovljenje deževnice Izjava težave Rešitev LeetCode za lovljenje deževnice – »Ulov deževnice« navaja, da je dano niz višin, ki predstavlja zemljevid višin, kjer je širina vsake vrstice 1. Najti moramo količino vode, ujete po dežju. Primer: Vhod: višina = [0,1,0,2,1,0,1,3,2,1,2,1] Izhod: 6 Pojasnilo: Preverite ...

Preberi več

Vprašanje 2. Najmanjša operacija za enakovrednost vseh elementov v matriki Težava »Minimalna operacija, da bi bili vsi elementi enaki v matriki« navaja, da ste dobili matriko z nekaj celimi številkami. Ugotoviti morate minimalne operacije, ki jih je mogoče izvesti, da je matrika enaka. Primer [1,3,2,4,1] 3 Pojasnilo Vsako odštevanje je lahko ...

Preberi več

Vprašanje 3. Štetje števila trojčkov z izdelkom, ki je enako dani številki Problem »Štetje števila trojčkov z zmnožkom, ki je enako danemu številu« navaja, da dobimo celoštevilsko matriko in število m. Izjava o problemu zahteva ugotovitev skupnega števila trojčkov z izdelkom, enakim m. Primer arr [] = {1,5,2,6,10,3} m = 30 3 Pojasnilo Trojke ...

Preberi več

Vprašanje 4. Poiščite indeks zapiralnega nosilca za dani odpiralni nosilec v izrazu Izjava o težavi Glede na niz s dolžino / velikostjo n in celoštevilčno vrednost, ki predstavlja indeks začetnega oglatega oklepaja. Poiščite indeks zapiralnega oklepaja za dani odpiralni oklepaj v izrazu. Primer s = "[ABC [23]] [89]" indeks = 0 8 s = "[C- [D]]" indeks = 3 5 s ...

Preberi več

Vprašanje 5. Problem z rudnikom zlata Izjava o težavi V "Težavi z rudnikom zlata" piše, da ste dobili 2D mrežo z nekaj negativnimi kovanci, nameščenimi v vsaki celici dane mreže. Sprva rudar stoji v prvem stolpcu, vendar vrstica nima omejitev. Lahko začne v kateri koli vrsti. ...

Preberi več

Vprašanje 6. Največja vsota sosednja podmreža Izjava o težavi Dobili ste vrsto celih števil. Izjava o problemu zahteva, da ugotovimo največjo vsoto sosednjih podmrež. To ne pomeni nič drugega kot najti podniz (zvezni elementi), ki ima največjo vsoto med vsemi drugimi podnizami v dani matriki. Primer arr [] = {1, -3, 4, ...

Preberi več

Vprašanje 7. Poiščite največjo možno vrednost za vsako velikost okna v določenem polju Glede na matriko a [] velikosti n. Za vsako velikost okna, ki se pri natisu matrike spreminja od 1 do n, ali najdite najmanjšo vrednost za vsako velikost okna v danem polju. Primer vnosa: a [] = {10, 20, 30, 50, 10, 70, 30} Izhod: 70 30 20 ...

Preberi več

Vprašanje 8. Lovljenje deževnice Rešitev LeetCode V problemu Trapping Rain Water LeetCode smo dali N nenegativnih celih števil, ki predstavljajo zemljevid višin, širina vsake črte pa je 1. Najti moramo količino vode, ki se lahko ujame v zgornji strukturi. Primer Naj to razumemo na primeru Za ...

Preberi več

Vprašanje 9. Posoda z večino vode Opis težave: pri n indeksih (i = 0 ... n-1) dobite n celih števil (y2, y1, y0,1,2… yn-1). Celo število v i-tem indeksu je yi. Zdaj na kartezijanski ravnini narišete n črt vsake povezovalne točke (i, yi) in (i, 0). Poiščite največjo količino vode ...

Preberi več

Vprašanje 10. Težava s slavnimi Izjava o težavi V težavi s slavnimi je soba N ljudi, poiščite slavno osebo. Pogoji za slavnost so - če je A slaven, potem bi morali vsi drugi v sobi vedeti A. A ne bi smeli poznati nikogar v sobi. Poiskati moramo osebo, ki izpolnjuje te pogoje. ...

Preberi več

Vprašanje 11. Štetje števila pojavitev v razvrščenem nizu Izjava o težavi V problemu »Štetje števila pojavitev v razvrščenem polju« smo podali razvrščeno polje. Preštejte število pojavitev ali pogostost v razvrščeni matriki X, kjer je X celo število. Primer vnosa 13 1 2 2 2 2 3 3 3 4 4 ...

Preberi več

Vprašanja o nizu Flipkarta

Vprašanje 12. Po vsaki poizvedbi o zamenjavi znakov preverite Palindrome Težava »Preveri Palindrome po vsaki poizvedbi za zamenjavo znakov« navaja, da je predpostavljeno, da ste dobili niz in ne. poizvedb ima vsaka poizvedba dve celoštevilčni vhodni vrednosti kot i1 in i2 ter en vnos znakov, imenovan 'ch'. Stavek o težavi zahteva spremembo vrednosti na i1 in ...

Preberi več

Vprašanje 13. Poiščite indeks zapiralnega nosilca za dani odpiralni nosilec v izrazu Izjava o težavi Glede na niz s dolžino / velikostjo n in celoštevilčno vrednost, ki predstavlja indeks začetnega oglatega oklepaja. Poiščite indeks zapiralnega oklepaja za dani odpiralni oklepaj v izrazu. Primer s = "[ABC [23]] [89]" indeks = 0 8 s = "[C- [D]]" indeks = 3 5 s ...

Preberi več

Vprašanje 14. Pristop na podlagi čakalne vrste za prvi neponavljajoči se znak v toku Izjava o težavi Težava »Pristop, ki temelji na čakalni vrsti za prvi neponavljajoči se znak v toku«, navaja, da prejmete tok, ki vsebuje male črke, poiščite prvega, ki se ne ponavlja, vsakič, ko v tok dodate nov znak in če obstaja ni nobenega ponavljajočega se znaka -1. Primeri aabcddbe ...

Preberi več

Vprašanje 15. Naslednja permutacija V naslednji težavi s permutacijo, ki smo jo dali besedo, poiščite njeno leksikografsko večjo_permutacijo. Primer vnosa: str = "tutorialcup" izhod: tutorialpcu input: str = "nmhdgfecba" output: nmheabcdfg input: str = "algoritmi" output: algoritmi vhod: str = "spoonfeed" output: Next Permutation ...

Preberi več

Vprašanje 16. Najmanjši palindrom po zamenjavi Izjava o težavi V težavi »Najmanjši palindrom po zamenjavi« smo podali vhodni niz, ki vsebuje male črke in pike (.). Vse pike moramo nadomestiti z nekaterimi abecednimi znaki tako, da nastali niz postane palindrom. Palindrom naj bo leksikografsko najmanjši. Vnos ...

Preberi več

Vprašanje 17. Najmanjše okno v nizu, ki vsebuje vse znake drugega niza Poiščite najkrajši podniz v danem nizu, ki vsebuje vse znake dane besede, ali Poišči najmanjše okno v nizu, ki vsebuje vse znake drugega niza. Glede na dva niza s in t napišite funkcijo, ki bo poiskala najmanjše okno v s, ki volja ...

Preberi več

Vprašanja o drevesu Flipkart

Vprašanje 18. Pogled od spodaj na binarno drevo Izjava o težavi Problem "Pogled od spodaj na binarno drevo" navaja, da ste dobili binarno drevo in zdaj morate najti pogled od spodaj za dano drevo. Ko vidimo drevo od smeri navzdol. Vozlišča, ki so nam vidna, so dna ...

Preberi več

Vprašanje 19. Prehod vrstnega reda v spiralni obliki V tej težavi smo podali binarno drevo, ki v spiralni obliki natisne prehod vrstnega reda. Primeri Vhodni izhod 10 30 20 40 50 80 70 60 Naivni pristop za prečkanje vrstnega reda v spiralni obliki Ideja je narediti običajni prehod vrstnega reda z uporabo ...

Preberi več

Vprašanje 20. Natisnite binarno drevo v navpičnem vrstnem redu V tej težavi smo podali kazalec, ki označuje koren binarnega drevesa in vaša naloga je natisniti binarno drevo v navpičnem vrstnem redu. Primer vhoda 1 / \ 2 3 / \ / \ 4 5 6 7 \ \ 8 9 Izhod 4 2 ...

Preberi več

Vprašanje 21. Prehod vrstice cikcak binarnega drevesa Glede na binarno drevo natisnite prehod vrstnega reda cik-cak njegovih vrednosti vozlišč. (tj. od leve proti desni, nato od desne proti levi za naslednjo stopnjo in izmenično). Primer upoštevajte binarno drevo, spodaj Spodaj je cik-cak prehod vrstnega reda zgornjih vrst binarnih dreves ...

Preberi več

Vprašanja o grafu Flipkarta

Vprašanje 22. Topološko razvrščanje Glede na usmerjeni aciklični graf topološko razvrstite vozlišča grafa. Primer topološkega razvrščanja Topološko razvrščanje zgornjega grafa je -> {1,2,3,0,5,4} Teorija Topološko razvrščanje se opravi za usmerjeni aciklični graf (DAG). DAG nima ciklov. torej ni nobene poti, ki bi se začela od katerega koli vozlišča ...

Preberi več

Vprašanja o skladu Flipkart

Vprašanje 23. Rešitev Leetcode za lovljenje deževnice Izjava težave Rešitev LeetCode za lovljenje deževnice – »Ulov deževnice« navaja, da je dano niz višin, ki predstavlja zemljevid višin, kjer je širina vsake vrstice 1. Najti moramo količino vode, ujete po dežju. Primer: Vhod: višina = [0,1,0,2,1,0,1,3,2,1,2,1] Izhod: 6 Pojasnilo: Preverite ...

Preberi več

Vprašanje 24. Poiščite indeks zapiralnega nosilca za dani odpiralni nosilec v izrazu Izjava o težavi Glede na niz s dolžino / velikostjo n in celoštevilčno vrednost, ki predstavlja indeks začetnega oglatega oklepaja. Poiščite indeks zapiralnega oklepaja za dani odpiralni oklepaj v izrazu. Primer s = "[ABC [23]] [89]" indeks = 0 8 s = "[C- [D]]" indeks = 3 5 s ...

Preberi več

Vprašanje 25. Oblikujte sklad, ki podpira getMin () v času O (1) in O (1) dodatni prostor Oblikujte sklad, ki podpira getMin () v času O (1) in O (1) dodatni prostor. Tako mora posebna podatkovna struktura sklada podpirati vse operacije sklada, kot so - void push () int pop () bool isFull () bool isEmpty () v stalnem času. Dodajte dodatno operacijo getMin (), da vrnete najmanjšo vrednost ...

Preberi več

Vprašanje 26. Poiščite največjo možno vrednost za vsako velikost okna v določenem polju Glede na matriko a [] velikosti n. Za vsako velikost okna, ki se pri natisu matrike spreminja od 1 do n, ali najdite najmanjšo vrednost za vsako velikost okna v danem polju. Primer vnosa: a [] = {10, 20, 30, 50, 10, 70, 30} Izhod: 70 30 20 ...

Preberi več

Vprašanje 27. Prehod vrstnega reda v spiralni obliki V tej težavi smo podali binarno drevo, ki v spiralni obliki natisne prehod vrstnega reda. Primeri Vhodni izhod 10 30 20 40 50 80 70 60 Naivni pristop za prečkanje vrstnega reda v spiralni obliki Ideja je narediti običajni prehod vrstnega reda z uporabo ...

Preberi več

Vprašanje 28. Čakalna vrsta z uporabo skladov V čakalni vrsti s težavo sklada moramo uporabiti naslednje funkcije čakalne vrste z uporabo standardnih funkcij strukture podatkovnih nizov, Enqueue: Dodaj element na konec čakalne vrste Dequeue: Odstrani element z začetka čakalne vrste Primer vnosa : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

Preberi več

Vprašanje 29. Lovljenje deževnice Rešitev LeetCode V problemu Trapping Rain Water LeetCode smo dali N nenegativnih celih števil, ki predstavljajo zemljevid višin, širina vsake črte pa je 1. Najti moramo količino vode, ki se lahko ujame v zgornji strukturi. Primer Naj to razumemo na primeru Za ...

Preberi več

Vprašanje 30. Prehod vrstice cikcak binarnega drevesa Glede na binarno drevo natisnite prehod vrstnega reda cik-cak njegovih vrednosti vozlišč. (tj. od leve proti desni, nato od desne proti levi za naslednjo stopnjo in izmenično). Primer upoštevajte binarno drevo, spodaj Spodaj je cik-cak prehod vrstnega reda zgornjih vrst binarnih dreves ...

Preberi več

Vprašanje 31. Težava s slavnimi Izjava o težavi V težavi s slavnimi je soba N ljudi, poiščite slavno osebo. Pogoji za slavnost so - če je A slaven, potem bi morali vsi drugi v sobi vedeti A. A ne bi smeli poznati nikogar v sobi. Poiskati moramo osebo, ki izpolnjuje te pogoje. ...

Preberi več

Vprašanja v čakalni vrsti Flipkart

Vprašanje 32. Pristop na podlagi čakalne vrste za prvi neponavljajoči se znak v toku Izjava o težavi Težava »Pristop, ki temelji na čakalni vrsti za prvi neponavljajoči se znak v toku«, navaja, da prejmete tok, ki vsebuje male črke, poiščite prvega, ki se ne ponavlja, vsakič, ko v tok dodate nov znak in če obstaja ni nobenega ponavljajočega se znaka -1. Primeri aabcddbe ...

Preberi več

Vprašanje 33. Čakalna vrsta z uporabo skladov V čakalni vrsti s težavo sklada moramo uporabiti naslednje funkcije čakalne vrste z uporabo standardnih funkcij strukture podatkovnih nizov, Enqueue: Dodaj element na konec čakalne vrste Dequeue: Odstrani element z začetka čakalne vrste Primer vnosa : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

Preberi več

Vprašanje 34. Prehod vrstice cikcak binarnega drevesa Glede na binarno drevo natisnite prehod vrstnega reda cik-cak njegovih vrednosti vozlišč. (tj. od leve proti desni, nato od desne proti levi za naslednjo stopnjo in izmenično). Primer upoštevajte binarno drevo, spodaj Spodaj je cik-cak prehod vrstnega reda zgornjih vrst binarnih dreves ...

Preberi več

Vprašanja matrike Flipkart

Vprašanje 35. Problem z rudnikom zlata Izjava o težavi V "Težavi z rudnikom zlata" piše, da ste dobili 2D mrežo z nekaj negativnimi kovanci, nameščenimi v vsaki celici dane mreže. Sprva rudar stoji v prvem stolpcu, vendar vrstica nima omejitev. Lahko začne v kateri koli vrsti. ...

Preberi več

Vprašanje 36. Težava s slavnimi Izjava o težavi V težavi s slavnimi je soba N ljudi, poiščite slavno osebo. Pogoji za slavnost so - če je A slaven, potem bi morali vsi drugi v sobi vedeti A. A ne bi smeli poznati nikogar v sobi. Poiskati moramo osebo, ki izpolnjuje te pogoje. ...

Preberi več

Flipkart Druga vprašanja

Vprašanje 37. Največji pravokotnik v histogramu LeetCode Solution Izjava težave Največji pravokotnik v histogramu Rešitev LeetCode – Glede na niz celih števil, ki predstavljajo višino vrstice histograma, kjer je širina vsake vrstice 1, vrnite površino največjega pravokotnika v histogramu. Primer preskusnega primera 1: Vhod: višine = [2, 1, 5, 6, 2, 3] Izhod: 10 Pojasnilo: ...

Preberi več

Vprašanje 38. Rešitev LeetCode za trčenje asteroidov Izjava problema Trk z asteroidi LeetCode Rešitev – Dobimo niz asteroidov celih števil, ki predstavljajo asteroide v vrsti. Za vsak asteroid absolutna vrednost predstavlja njegovo velikost, predznak pa njegovo smer (pozitiven pomeni desno, negativen pomeni levo). Vsak asteroid se premika z enako hitrostjo. Izvedite stanje ...

Preberi več

Vprašanje 39. Binarno drevo Največja vsota poti Rešitev LeetCode Izjava težave Binarno drevo Največja vsota poti LeetCode Rešitev – Pot v binarnem drevesu je zaporedje vozlišč, kjer ima vsak par sosednjih vozlišč v zaporedju rob, ki jih povezuje. Vozlišče se lahko v zaporedju pojavi največ enkrat. Upoštevajte, da pot ne potrebuje ...

Preberi več

Vprašanje 40. Najmanjše število pip za odpiranje za zalivanje vrtne rešitve LeetCode Izjava težave Najmanjše število pip za odpiranje vrta LeetCode Rešitev – Na osi x je enodimenzionalni vrt. Vrt se začne na točki 0 in konča na točki n. (tj. dolžina vrta je n). Obstaja n + 1 pip, ki se nahajajo na točkah [0, 1, ..., n] v ...

Preberi več

Vprašanje 41. Binarno drevo cikcak Level Order Traversal Rešitev LeetCode Izjava težave Binarno drevo Prehod ravni cikcakastega reda LeetCode Rešitev – Glede na koren binarnega drevesa vrnite cikcak nivojski prehod vrednosti njegovih vozlišč. (tj. od leve proti desni, nato od desne proti levi za naslednjo stopnjo in izmenično). Vhod: koren = [3,9,20,null,null,15,7] Izhod: [[3],[20,9],[15,7]] Pojasnilo Mi ...

Preberi več

Vprašanje 42. Rešitev za tuji slovar LeetCode Izjava težave Slovar tujcev LeetCode Rešitev – Obstaja nov tuji jezik, ki uporablja angleško abecedo. Vendar vam vrstni red med črkami ni znan. Dobite seznam besed nizov iz slovarja tujega jezika, kjer so nizi v besedah ​​razvrščeni leksikografsko po pravilih tega novega jezika. ...

Preberi več

Vprašanje 43. Najmanjše možno celo število po največ K sosednjih zamenjavah na števke Rešitev LeetCode Izjava težave Najmanjše možno celo število po največ K sosednjih zamenjavah na števke LeetCode Rešitev – Dobite niz num, ki predstavlja števke zelo velikega celega števila in celega k. Kateri koli dve sosednji števki celega števila lahko zamenjate največ k-krat. Vrnite najmanjše celo število, ki ga lahko dobite tudi ...

Preberi več

Vprašanje 44. Igra Jump Rešitev Leetcode Izjava težave Igra Skok Leetcode Rešitev – Dano vam je celoštevilsko matriko nums. Na začetku ste pozicionirani na prvem indeksu matrike in vsak element v matriki predstavlja vašo največjo dolžino skoka na tem mestu. Vrnite true, če lahko dosežete zadnji indeks, ali false v nasprotnem primeru. Primer: vnos 1: nums = [2, ...

Preberi več

Vprašanje 45. Zveza in križišče dveh povezanih seznamov Glede na dva povezana seznama ustvarite še dva povezana seznama, da dobite združitev in presečišče elementov obstoječih seznamov. Primer vnosa: Seznam1: 5 → 9 → 10 → 12 → 14 Seznam2: 3 → 5 → 9 → 14 → 21 Izhod: Seznam presečišč: 14 → 9 → 5 Union_list: ...

Preberi več

Vprašanje 46. Rezanje palice Izjava o težavi Problem "Cutting the Rod" navaja, da dobite palico določene dolžine in cene za vse velikosti palic, ki so manjše ali enake vhodni dolžini. To pomeni, da poznamo ceno palic dolžine od 1 do n, če upoštevamo ...

Preberi več

Vprašanje 47. Program zaporedja kukavic Izjava težave Program zaporedja kukavic ali zgoščevanje kukavice je metoda, ki se uporablja za reševanje težave, ko pride do trka v razpršilni tabeli. Trki so verjetni pri dveh zgoščenih vrednostih zgoščene funkcije v tabeli. Do kolizije pride, ko pride do dveh zgoščenih vrednosti za isti ključ ...

Preberi več

Pustite komentar

Translate »