Pitanja za intervju na Flipkartu


borFlipkart je indijska tvrtka za e-trgovinu sa sjedištem u Bangaloreu, a osnovana je u Singapuru kao privatno društvo s ograničenom odgovornošću. Tvrtka se u početku usredotočila na online prodaju knjiga prije nego što se proširila na druge kategorije proizvoda kao što su potrošačka elektronika, moda, kućne potrepštine, namirnice i lifestyle proizvodi.

U kolovozu 2018. američki maloprodajni lanac Walmart preuzeo je 77% kontrolnih udjela u Flipkartu za 16 milijardi USD, procijenivši Flipkart na oko 20 milijardi USD.

Flipkart je dobio ocjenu 4.1* na Glassdooru što ga čini jednom od najboljih tvrtki za rad na bazi proizvoda. Prikupili smo prošla Flipkart pitanja za intervju za vašu referencu. Osim DS & Također, oni se u intervjuima fokusiraju na krugove strojnog kodiranja. Za svoju referencu možete prakticirati prošla pitanja za Flipkart intervju u nastavku.

Flipkart niz pitanja

Pitanje 1. Umetanje Izbriši GetRandom O(1) Leetcode Rješenje Iskaz problema Rješenje Insert Delete GetRandom O(1) LeetCode – “Insert Delete GetRandom O(1)” traži od vas da implementirate ove četiri funkcije u O(1) vremenskoj složenosti. insert(val): Umetnite val u randomizirani skup i vratite true ako je element u početku odsutan u skupu. Vraća lažno kada...

Čitaj više

Pitanje 2. Rješenje srednjeg Leetcodea kliznog prozora Izjava problema Medijan kliznog prozora LeetCode Rješenje – “Srednji dio kliznog prozora” navodi da je zadan cijeli niz brojeva i cijeli broj k, gdje je k veličina kliznog prozora. Moramo vratiti srednji niz svakog prozora veličine k. Primjer: Ulaz: [1,3,-1,-3,5,3,6,7], k = 3 Izlaz: [1.00000,-1.00000,-1.00000,3.00000,5.00000,6.00000] Objašnjenje: Medijan ...

Čitaj više

Pitanje 3. Rješenje za hvatanje kišnice Leetcode Izjava problema Rješenje LeetCode za zarobljavanje kišnice – “Zarobljavanje kišnice” navodi da je dat niz visina koji predstavlja kartu nadmorske visine gdje je širina svake trake 1. Moramo pronaći količinu vode zarobljene nakon kiše. Primjer: Ulaz: visina = [0,1,0,2,1,0,1,3,2,1,2,1] Izlaz: 6 Objašnjenje: Provjerite ...

Čitaj više

Pitanje 4. Minimalna operacija za izjednačavanje svih elemenata u nizu Problem "Minimalna operacija za izjednačavanje svih elemenata u nizu" navodi da ste dobili niz s nekoliko cijelih brojeva. Morate otkriti minimalne operacije koje se mogu učiniti da bi se niz izjednačio. Primjer [1,3,2,4,1] 3 Objašnjenje Ili 3 oduzimanja mogu biti ...

Čitaj više

Pitanje 5. Broji broj trojki s proizvodom jednakim zadanom broju Problem "Broji broj trojki s proizvodom jednakim zadanom broju" navodi da nam je dan cjeloviti niz i broj m. Izjava o problemu traži da se sazna ukupan broj trojki s proizvodom jednakim m. Primjer arr [] = {1,5,2,6,10,3} m = 30 3 Objašnjenje Trojke ...

Čitaj više

Pitanje 6. U izrazu pronađite indeks zatvarača za datu zagradu za otvaranje Izjava problema S obzirom na niz s duljine / veličine n i cjelobrojnu vrijednost koja predstavlja indeks početne uglate zagrade. Pronađi indeks zatvarajućih zagrada za datu otvarajuću zagradu u izrazu. Primjer s = "[ABC [23]] [89]" indeks = 0 8 s = "[C- [D]]" indeks = 3 5 s ...

Čitaj više

Pitanje 7. Problem rudnika zlata Izjava o problemu "Problem rudnika zlata" navodi da ste dobili 2D mrežu s nekoliko negativnih kovanica smještenih u svaku ćeliju dane mreže. U početku rudar stoji na prvom stupcu, ali u retku nema ograničenja. Može započeti u bilo kojem redu. The ...

Čitaj više

Pitanje 8. Najveći zbroj susjedni podniz Izjava o problemu Dobit ćete niz čitavih brojeva. Izjava o problemu traži otkrivanje najvećeg zbroja susjednih podrupa. To ne znači ništa drugo nego pronaći podred (kontinuirani elementi) koji ima najveći zbroj među svim ostalim podnizima u danom nizu. Primjer arr [] = {1, -3, 4, ...

Čitaj više

Pitanje 9. Pronađite maksimum od minimuma za svaku veličinu prozora u danom nizu Dat je niz a [] veličine n. Za svaku veličinu prozora koja varira od 1 do n u ispisu niza ili pronađite maksimum minimuma za svaku veličinu prozora u danom polju. Primjer unosa: a [] = {10, 20, 30, 50, 10, 70, 30} Izlaz: 70 30 20 ...

Čitaj više

Pitanje 10. Zarobljavanje kišnice LeetCode rješenje U problemu zarobljavanja kišnice LeetCode, dali smo N nenegativnih cijelih brojeva koji predstavljaju kartu nadmorske visine, a širina svake trake je 1. Moramo pronaći količinu vode koja može biti zarobljena u gornjoj strukturi. Primjer Shvatimo to na primjeru Za ...

Čitaj više

Pitanje 11. Spremnik s najviše vode Opis problema: dobivate n cjelobrojnih vrijednosti (y0, y1, y2 ... yn-1) s n indeksa (i = 0,1,2 ... n-1). Cijeli broj u i-tom indeksu je yi. Sada nacrtate n crta na kartezijanskoj ravnini svake povezujuće točke (i, yi) i (i, 0). Pronađite maksimalnu količinu vode ...

Čitaj više

Pitanje 12. Problem slavnih Izjava o problemu U problemu slavnih postoji soba od N ljudi, pronađite slavnu osobu. Uvjeti za slavne osobe su - Ako je A slavna osoba, tada bi svi ostali u sobi trebali znati A. A ne bi trebali znati nikoga u sobi. Moramo pronaći osobu koja udovoljava tim uvjetima. ...

Čitaj više

Pitanje 13. Broji broj pojava u razvrstanom nizu Izjava o problemu U problemu "Brojanje broja pojavljivanja u razvrstanom nizu" dali smo razvrstani niz. Prebrojite broj pojava ili učestalost u razvrstanom nizu X gdje je X cijeli broj. Primjer unosa 13 1 2 2 2 2 3 3 3 4 4 ...

Čitaj više

Flipkart string pitanja

Pitanje 14. Različiti načini dodavanja zagrada Leetcode rješenje Izjava o problemu Različiti načini dodavanja zagrada LeetCode Rješenje – “Različiti načini dodavanja zagrada” navodi da je dao izraz niza brojeva i operatora. Moramo vratiti sve moguće rezultate iz izračunavanja svih različitih mogućih načina grupiranja brojeva i operatora. Odgovor vratite bilo kojim redoslijedom. ...

Čitaj više

Pitanje 15. Provjerite Palindrome nakon svakog upita za zamjenu znakova Problem "Provjeri Palindrome nakon svakog upita za zamjenu znakova" navodi da pretpostavljamo da ste dobili String i no. upita, svaki upit ima dvije cjelobrojne ulazne vrijednosti kao i1 i i2 i jedan unos znakova koji se naziva 'ch'. Izjava o problemu traži promjenu vrijednosti na i1 i ...

Čitaj više

Pitanje 16. U izrazu pronađite indeks zatvarača za datu zagradu za otvaranje Izjava problema S obzirom na niz s duljine / veličine n i cjelobrojnu vrijednost koja predstavlja indeks početne uglate zagrade. Pronađi indeks zatvarajućih zagrada za datu otvarajuću zagradu u izrazu. Primjer s = "[ABC [23]] [89]" indeks = 0 8 s = "[C- [D]]" indeks = 3 5 s ...

Čitaj više

Pitanje 17. Pristup zasnovan na redu za prvi znak koji se ne ponavlja u toku Izjava o problemu Problem "Pristup zasnovan na redu za prvi znak koji se ne ponavlja u streamu" navodi da ste dobili tok koji sadrži mala slova, pronađite prvi znak koji se ne ponavlja, kad god se novom znaku doda novi znak i ako postoji nije povratak znakova koji se ne ponavlja -1. Primjeri aabcddbe ...

Čitaj više

Pitanje 18. Sljedeća permutacija U sljedećem zadatku permutacije koji smo dali riječ pronađite njegovu leksikografski veću_permutaciju. Primjer ulaza: str = "tutorialcup" izlaz: tutorialpcu input: str = "nmhdgfecba" output: nmheabcdfg input: str = "algoritmi" output: algoritmi input: str = "spoonfeed" output: Next Permutation ...

Čitaj više

Pitanje 19. Najmanji palindrom nakon zamjene Izjava o problemu U problemu "Najmanji palindrom nakon zamjene" dali smo ulazni niz koji sadrži mala i mala slova abecede i točke (.). Moramo zamijeniti sve točke nekim znakom abecede na takav način da rezultirajući niz postane palindrom. Palindrom bi trebao biti leksikografski najmanji. Ulaz ...

Čitaj više

Pitanje 20. Najmanji prozor u nizu koji sadrži sve znakove drugog niza Pronađite najkraći podniz u danom nizu koji sadrži sve znakove dane riječi ili Pronađite najmanji prozor u nizu koji sadrži sve znakove drugog niza S obzirom na dva niza s i t, napišite funkciju koja će pronaći minimalni prozor u s koji će ...

Čitaj više

Pitanja o stablu Flipkarta

Pitanje 21. Pogled odozdo na binarno stablo Izjava o problemu Problem "Pogled odozdo na binarno stablo" navodi da ste dobili binarno stablo i sada trebate pronaći prikaz dna za dato stablo. Kad vidimo drvo iz smjera prema dolje. Čvorovi koji su nam vidljivi je dno ...

Čitaj više

Pitanje 22. Redoslijed Prelazak u spiralnom obliku U ovom smo problemu dali binarno stablo, ispiši njegovo zaokretanje redoslijeda nivoa u spiralnom obliku. Primjeri Ulazni izlaz 10 30 20 40 50 80 70 60 Naivni pristup za prelazak redoslijeda nivoa u spiralnom obliku Ideja je napraviti uobičajeno zaokretanje reda razine pomoću ...

Čitaj više

Pitanje 23. Ispišite binarno stablo okomitim redoslijedom U ovom smo problemu dali pokazivač koji označava korijen binarnog stabla i vaš je zadatak ispisati binarno stablo okomitim redoslijedom. Primjer ulaza 1 / \ 2 3 / \ / \ 4 5 6 7 \ \ 8 9 Izlaz 4 2 ...

Čitaj više

Pitanje 24. Preokret reda binarnog stabla cik-cak S obzirom na binarno stablo, ispišite cik-cak redoslijed redoslijeda njegovih vrijednosti čvorova. (tj. slijeva udesno, zatim udesno ulijevo za sljedeću razinu i izmjenjujte se). Primjer razmotrite binarno stablo koje je dano ispod Ispod je cik-cak zaokret redoslijeda gore navedenih binarnih vrsta stabla ...

Čitaj više

Flipkart Graph pitanja

Pitanje 25. Topološko sortiranje S obzirom na usmjereni aciklički graf, topološki sortirajte čvorove grafikona. Primjer topološkog sortiranja Topološko sortiranje gornjeg grafa je -> {1,2,3,0,5,4} Teorija Topološko sortiranje vrši se za usmjereni aciklički graf (DAG). DAG nema ciklusa. tj. ne postoji takav put koji započinje s bilo kojeg čvora ...

Čitaj više

Flipkart hrpa pitanja

Pitanje 26. Rješenje za hvatanje kišnice Leetcode Izjava problema Rješenje LeetCode za zarobljavanje kišnice – “Zarobljavanje kišnice” navodi da je dat niz visina koji predstavlja kartu nadmorske visine gdje je širina svake trake 1. Moramo pronaći količinu vode zarobljene nakon kiše. Primjer: Ulaz: visina = [0,1,0,2,1,0,1,3,2,1,2,1] Izlaz: 6 Objašnjenje: Provjerite ...

Čitaj više

Pitanje 27. U izrazu pronađite indeks zatvarača za datu zagradu za otvaranje Izjava problema S obzirom na niz s duljine / veličine n i cjelobrojnu vrijednost koja predstavlja indeks početne uglate zagrade. Pronađi indeks zatvarajućih zagrada za datu otvarajuću zagradu u izrazu. Primjer s = "[ABC [23]] [89]" indeks = 0 8 s = "[C- [D]]" indeks = 3 5 s ...

Čitaj više

Pitanje 28. Dizajnirajte stog koji podržava getMin () za O (1) vrijeme i O (1) dodatni prostor Dizajnirajte stog koji podržava getMin () za O (1) vrijeme i O (1) dodatni prostor. Stoga posebna struktura podataka steka mora podržavati sve radnje steka poput - void push () int pop () bool isFull () bool isEmpty () u stalnom vremenu. Dodajte dodatnu operaciju getMin () za vraćanje minimalne vrijednosti ...

Čitaj više

Pitanje 29. Pronađite maksimum od minimuma za svaku veličinu prozora u danom nizu Dat je niz a [] veličine n. Za svaku veličinu prozora koja varira od 1 do n u ispisu niza ili pronađite maksimum minimuma za svaku veličinu prozora u danom polju. Primjer unosa: a [] = {10, 20, 30, 50, 10, 70, 30} Izlaz: 70 30 20 ...

Čitaj više

Pitanje 30. Redoslijed Prelazak u spiralnom obliku U ovom smo problemu dali binarno stablo, ispiši njegovo zaokretanje redoslijeda nivoa u spiralnom obliku. Primjeri Ulazni izlaz 10 30 20 40 50 80 70 60 Naivni pristup za prelazak redoslijeda nivoa u spiralnom obliku Ideja je napraviti uobičajeno zaokretanje reda razine pomoću ...

Čitaj više

Pitanje 31. Red čekanja pomoću stogova U redu koji koristi problem steka, moramo implementirati sljedeće funkcije reda koristeći standardne funkcije strukture podataka steka, Enqueue: Dodavanje elementa na kraj reda Dequeue: Uklanjanje elementa s početka reda Primjer unosa : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

Čitaj više

Pitanje 32. Zarobljavanje kišnice LeetCode rješenje U problemu zarobljavanja kišnice LeetCode, dali smo N nenegativnih cijelih brojeva koji predstavljaju kartu nadmorske visine, a širina svake trake je 1. Moramo pronaći količinu vode koja može biti zarobljena u gornjoj strukturi. Primjer Shvatimo to na primjeru Za ...

Čitaj više

Pitanje 33. Preokret reda binarnog stabla cik-cak S obzirom na binarno stablo, ispišite cik-cak redoslijed redoslijeda njegovih vrijednosti čvorova. (tj. slijeva udesno, zatim udesno ulijevo za sljedeću razinu i izmjenjujte se). Primjer razmotrite binarno stablo koje je dano ispod Ispod je cik-cak zaokret redoslijeda gore navedenih binarnih vrsta stabla ...

Čitaj više

Pitanje 34. Problem slavnih Izjava o problemu U problemu slavnih postoji soba od N ljudi, pronađite slavnu osobu. Uvjeti za slavne osobe su - Ako je A slavna osoba, tada bi svi ostali u sobi trebali znati A. A ne bi trebali znati nikoga u sobi. Moramo pronaći osobu koja udovoljava tim uvjetima. ...

Čitaj više

Pitanja u redu čekanja na flipkartu

Pitanje 35. Pristup zasnovan na redu za prvi znak koji se ne ponavlja u toku Izjava o problemu Problem "Pristup zasnovan na redu za prvi znak koji se ne ponavlja u streamu" navodi da ste dobili tok koji sadrži mala slova, pronađite prvi znak koji se ne ponavlja, kad god se novom znaku doda novi znak i ako postoji nije povratak znakova koji se ne ponavlja -1. Primjeri aabcddbe ...

Čitaj više

Pitanje 36. Red čekanja pomoću stogova U redu koji koristi problem steka, moramo implementirati sljedeće funkcije reda koristeći standardne funkcije strukture podataka steka, Enqueue: Dodavanje elementa na kraj reda Dequeue: Uklanjanje elementa s početka reda Primjer unosa : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

Čitaj više

Pitanje 37. Preokret reda binarnog stabla cik-cak S obzirom na binarno stablo, ispišite cik-cak redoslijed redoslijeda njegovih vrijednosti čvorova. (tj. slijeva udesno, zatim udesno ulijevo za sljedeću razinu i izmjenjujte se). Primjer razmotrite binarno stablo koje je dano ispod Ispod je cik-cak zaokret redoslijeda gore navedenih binarnih vrsta stabla ...

Čitaj više

Flipkart Matrix pitanja

Pitanje 38. Problem rudnika zlata Izjava o problemu "Problem rudnika zlata" navodi da ste dobili 2D mrežu s nekoliko negativnih kovanica smještenih u svaku ćeliju dane mreže. U početku rudar stoji na prvom stupcu, ali u retku nema ograničenja. Može započeti u bilo kojem redu. The ...

Čitaj više

Pitanje 39. Problem slavnih Izjava o problemu U problemu slavnih postoji soba od N ljudi, pronađite slavnu osobu. Uvjeti za slavne osobe su - Ako je A slavna osoba, tada bi svi ostali u sobi trebali znati A. A ne bi trebali znati nikoga u sobi. Moramo pronaći osobu koja udovoljava tim uvjetima. ...

Čitaj više

Flipkart Ostala pitanja

Pitanje 40. Spremnik s većinom vode LeetCode otopina Izjava o problemu Spremnik s najviše vode LeetCode Rješenje kaže da – Dana vam je visina niza cijelih brojeva duljine n. Nacrtano je n okomitih linija tako da su dvije krajnje točke i-te linije (i, 0) i (i, visina [i]). Pronađite dvije crte koje zajedno s x-osom čine spremnik, tako da spremnik ...

Čitaj više

Pitanje 41. Sljedeća permutacija LeetCode rješenje Prikaz problema Sljedeća permutacija LeetCode Rješenje – Permutacija niza cijelih brojeva je raspored njegovih članova u niz ili linearni poredak. Na primjer, za arr = [1,2,3], sljedeće se smatra permutacijama arr: [1,2,3], [1,3,2], [3,1,2], [2,3,1 ,XNUMX]. Sljedeća permutacija niza cijelih brojeva je sljedeća leksikografski veća permutacija od ...

Čitaj više

Pitanje 42. Minimalan broj strelica za pucanje balona LeetCode rješenje Izjava problema: Minimalan broj strelica za pucanje balona LeetCode Rješenje: Postoji nekoliko sferičnih balona zalijepljenih na ravni zid koji predstavlja XY-ravninu. Baloni su predstavljeni kao 2D cjelobrojni niz točaka gdje točke [i] = [xstart, xend] označavaju balon čiji se horizontalni promjer proteže između xstart i xend. Ne znate točne y-koordinate ...

Čitaj više

Pitanje 43. Najkraći nerazvrstani kontinuirani podniz LeetCode rješenje Izjava o problemu Najkraći nesortirani kontinuirani podniz LeetCode Rješenje kaže da – S obzirom na niz cijelih brojeva nums, morate pronaći jedan kontinuirani podniz koji će, ako sortirate samo ovaj podniz uzlaznim redoslijedom, cijeli niz biti poredan uzlaznim redoslijedom. Vrati duljinu najkraćeg podniza. Primjer 1: ...

Čitaj više

Pitanje 44. Najveći pravokutnik u histogramu LeetCode rješenje Izjava problema Najveći pravokutnik u histogramu LeetCode Rješenje – Zadan niz cijelih brojeva koji predstavljaju visinu trake histograma gdje je širina svake trake 1, vratite površinu najvećeg pravokutnika u histogramu. Primjer testnog slučaja 1: Ulaz: visine = [2, 1, 5, 6, 2, 3] Izlaz: 10 Objašnjenje: ...

Čitaj više

Pitanje 45. LeetCode rješenje sudara asteroida Izjava problema Sudar asteroida LeetCode Rješenje – Dat nam je niz asteroida cijelih brojeva koji predstavljaju asteroide u nizu. Za svaki asteroid, apsolutna vrijednost predstavlja njegovu veličinu, a znak predstavlja njegov smjer (pozitivno značenje desno, negativno značenje lijevo). Svaki asteroid se kreće istom brzinom. Saznaj stanje...

Čitaj više

Pitanje 46. Binarno stablo Maximum Path Sum LeetCode Rješenje Izjava problema Maksimalni zbroj puta binarnog stabla LeetCode Rješenje – Put u binarnom stablu je niz čvorova gdje svaki par susjednih čvorova u nizu ima rub koji ih povezuje. Čvor se može pojaviti u nizu najviše jednom. Imajte na umu da put ne treba ...

Čitaj više

Pitanje 47. Minimalni broj slavina za otvaranje za zalijevanje vrtnog LeetCode rješenja Opis problema Minimalni broj slavina za otvaranje za zalijevanje vrta LeetCode Rješenje – Na osi x nalazi se jednodimenzionalni vrt. Vrt počinje u točki 0 i završava u točki n. (tj. Duljina vrta je n). Postoji n + 1 slavina smještenih u točkama [0, 1, ..., n] u ...

Čitaj više

Pitanje 48. Binarno stablo cik-cak Level Order Traversal LeetCode rješenje Izjava problema Binarno stablo cik-cak prelazak razine reda LeetCode Rješenje – S obzirom na korijen binarnog stabla, vratite prelazak cik-cak razine reda vrijednosti njegovih čvorova. (tj. s lijeva na desno, zatim zdesna na lijevo za sljedeću razinu i naizmjenično). Ulaz: korijen = [3,9,20,null,null,15,7] Izlaz: [[3],[20,9],[15,7]] Objašnjenje Mi ...

Čitaj više

Pitanje 49. Rječnik vanzemaljaca LeetCode rješenje Izjava problema Alien Dictionary LeetCode Rješenje – Postoji novi strani jezik koji koristi englesku abecedu. Međutim, redoslijed među slovima vam je nepoznat. Dobivate popis riječi niza iz rječnika stranog jezika, gdje su nizovi u riječima razvrstani leksikografski prema pravilima ovog novog jezika. ...

Čitaj više

Pitanje 50. Minimalni mogući cijeli broj nakon najviše K susjednih zamjena znamenki LeetCode Rješenje Najava problema Minimalni mogući cijeli broj nakon najviše K susjednih zamjena znamenki LeetCode Rješenje – Dat vam je niz broj koji predstavlja znamenke vrlo velikog cijelog broja i cijelog broja k. Dopušteno vam je zamijeniti bilo koje dvije susjedne znamenke cijelog broja najviše k puta. Vrati minimalni cijeli broj koji također možete dobiti ...

Čitaj više

Pitanje 51. Igra Skoči Leetcode Rješenje Izjava o problemu Igra Skoči Leetcode Rješenje – Dat vam je cijeli niz brojeva. U početku ste pozicionirani na prvom indeksu niza, a svaki element u nizu predstavlja vašu maksimalnu duljinu skoka na toj poziciji. Vratite true ako možete doći do zadnjeg indeksa ili false u suprotnom. Primjer: Ulaz 1: brojevi = [2, ...

Čitaj više

Pitanje 52. Unija i presjek dviju povezanih lista S obzirom na dva povezana popisa, stvorite još dva povezana popisa kako biste dobili uniju i presjek elemenata postojećih popisa. Primjer unosa: Popis1: 5 → 9 → 10 → 12 → 14 Popis2: 3 → 5 → 9 → 14 → 21 Izlaz: Popis raskrižja: 14 → 9 → 5 Popis popisa: ...

Čitaj više

Pitanje 53. Rezanje štapa Izjava o problemu Problem "Rezanje šipke" navodi da ste dobili štap određene duljine i cijene svih veličina šipki koje su manje ili jednake ulaznoj duljini. To jest znamo cijenu za šipke duljine od 1 do n, s obzirom ...

Čitaj više

Pitanje 54. Program za slijed kukavica Izjava o problemu Program slijeda kukavica ili raspršivanje kukavice je metoda koja se koristi za rješavanje problema kada dođe do sudara u Hash tablici. Vjerojatno su kolizije dvije hash vrijednosti hash funkcije u tablici. Kolizija se događa kada dođe do dvije hash vrijednosti za isti ključ...

Čitaj više

Translate »