Flipkart Interview Questions

Pitanja za intervju za dizajn sistema može biti toliko otvoren da je previše teško znati pravi način pripreme. Sada sam u mogućnosti da probijem krugove dizajna Amazona, Microsofta i Adobea nakon kupovine ova knjiga. Dnevno revidirati jednu pitanje dizajna i obećavam da možete probiti dizajn.

Igla

Intervjui o dizajnu Crack sistema

Flipkart niz pitanja

Pitanje 1. Umetanje Delete GetRandom O(1) Leetcode Solution Iskaz problema Reš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): Ubacite val u nasumični skup i vratite true ako element u početku nije prisutan u skupu. Vraća false kada...

Čitaj više

Pitanje 2. Sliding Window Median Leetcode Solution Iskaz problema Rešenje LeetCode medijana kliznog prozora – „Medijana kliznog prozora“ navodi da je dat celobrojni niz brojeva i ceo broj k, gde 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: Srednja ...

Čitaj više

Pitanje 3. Rješenje za hvatanje kišnice Leetcode Iskaz problema Rešenje LeetCode za zarobljavanje kišne vode – „Zarobljavanje kišnice“ navodi da je dat niz visina koji predstavlja mapu nadmorske visine gde 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 da se svi elementi izjednače u nizu Problem „Minimalna operacija za izjednačavanje svih elemenata u nizu“ navodi da vam je dan niz s nekim cijelim brojevima. 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 sa 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 dužine / 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 date mreže. U početku rudar stoji na prvom stupcu, ali nema ograničenja za red. Može poč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 da se pronađe najveći zbroj susjednih podmreža. 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đi 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 datom 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šne vode 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 Hajde da to shvatimo na primjeru Za ...

Čitaj više

Pitanje 11. Posuda s najviše vode Opis problema: dobivate n cjelobrojnih vrijednosti (y0, y1, y2 ... yn-1) pri n indeksa (i = 0,1,2 ... n-1). Cijeli broj u i-tom indeksu je yi. Sada nacrtate n linija u kartezijanskoj ravnini svake spojne 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, onda bi svi ostali u sobi trebali znati A. A ne bi trebali znati nikoga u sobi. Moramo pronaći osobu koja ispunjava ove uslove. ...

Čitaj više

Pitanje 13. Broji broj pojavljivanja u sortiranom nizu Izjava o problemu U problemu "Brojanje broja pojavljivanja u sortiranom nizu" dali smo sortirani niz. Broji broj pojavljivanja ili učestalosti 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 za dodavanje zagrada Leetcode rješenje Iskaz problema Različiti načini dodavanja zagrada LeetCode rješenje – “Različiti načini dodavanja zagrada” navodi da je dat niz izraza brojeva i operatora. Moramo da vratimo sve moguće rezultate iz izračunavanja svih različitih mogućih načina grupisanja brojeva i operatora. Vratite odgovor 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 dužine / 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 toku“ navodi da vam se daje tok koji sadrži mala slova, pronađite prvi znak koji se ne ponavlja, kad god se novom streamu 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 problemu permutacije koji smo dali riječ pronađite njegovu leksikografski veću_permutaciju. Primjer ulaza: str = "tutorialcup" izlaz: tutorialpcu ulaz: str = "nmhdgfecba" izlaz: nmheabcdfg ulaz: str = "algoritmi" izlaz: algoritmi ulaz: str = "spoonfeed" izlaz: Sljedeća permutacija ...

Č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 tač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 datom nizu koji sadrži sve znakove date riječi ili Nađ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

Flipkart Tree Pitanja

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 ugledamo drvo iz pravca prema dolje. Čvorovi koji su nam vidljivi je dno ...

Čitaj više

Pitanje 22. Prelazak reda nivoa u spiralnom obliku U ovom smo problemu dali binarno stablo, ispiši njegovo obrtanje reda 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 nivoa koristeći ...

Čitaj više

Pitanje 23. Ispišite binarno stablo u vertikalnom redoslijedu U ovom smo problemu dali pokazivač koji označava korijen binarnog stabla, a vaš zadatak je ispisati binarno stablo u vertikalnom redoslijedu. Primjer Ulaz 1 / \ 2 3 / \ / \ 4 5 6 7 \ \ 8 9 Izlaz 4 2 ...

Čitaj više

Pitanje 24. Prijelaz cik-cak nivoa binarnog stabla S obzirom na binarno stablo, ispišite cik-cak obilazak redoslijeda vrijednosti njegovih čvorova. (tj. slijeva nadesno, zatim zdesna nalijevo za sljedeći nivo i izmjenjujte se). Primjer razmotrite binarno stablo koje je dano dolje Ispod je cik-cak prelazak redoslijeda nivoa gore navedenih binarnih stabala ...

Čitaj više

Flipkart Graph pitanja

Pitanje 25. Topološko sortiranje S obzirom na usmjereni aciklički graf, topološki sortirajte čvorove grafa. 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 započinjući od bilo kojeg čvora ...

Čitaj više

Flipkart Stack Pitanja

Pitanje 26. Rješenje za hvatanje kišnice Leetcode Iskaz problema Rešenje LeetCode za zarobljavanje kišne vode – „Zarobljavanje kišnice“ navodi da je dat niz visina koji predstavlja mapu nadmorske visine gde 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 dužine / 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 () u O (1) vremenu i O (1) dodatni prostor Dizajnirajte stog koji podržava getMin () u O (1) vremenu i O (1) dodatni prostor. Stoga posebna struktura podataka steka mora podržavati sve operacije steka poput - void push () int pop () bool isFull () bool isEmpty () u konstantnom vremenu. Dodajte dodatnu operaciju getMin () za vraćanje minimalne vrijednosti ...

Čitaj više

Pitanje 29. Pronađi 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 datom polju. Primjer unosa: a [] = {10, 20, 30, 50, 10, 70, 30} Izlaz: 70 30 20 ...

Čitaj više

Pitanje 30. Prelazak reda nivoa u spiralnom obliku U ovom smo problemu dali binarno stablo, ispiši njegovo obrtanje reda 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 nivoa koristeći ...

Čitaj više

Pitanje 31. Red čekanja koristeći stekove 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šne vode 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 Hajde da to shvatimo na primjeru Za ...

Čitaj više

Pitanje 33. Prijelaz cik-cak nivoa binarnog stabla S obzirom na binarno stablo, ispišite cik-cak obilazak redoslijeda vrijednosti njegovih čvorova. (tj. slijeva nadesno, zatim zdesna nalijevo za sljedeći nivo i izmjenjujte se). Primjer razmotrite binarno stablo koje je dano dolje Ispod je cik-cak prelazak redoslijeda nivoa gore navedenih binarnih stabala ...

Č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, onda bi svi ostali u sobi trebali znati A. A ne bi trebali znati nikoga u sobi. Moramo pronaći osobu koja ispunjava ove uslove. ...

Čitaj više

Flipkart Queue Questions

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 toku“ navodi da vam se daje tok koji sadrži mala slova, pronađite prvi znak koji se ne ponavlja, kad god se novom streamu doda novi znak i ako postoji nije povratak znakova koji se ne ponavlja -1. Primjeri aabcddbe ...

Čitaj više

Pitanje 36. Red čekanja koristeći stekove 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. Prijelaz cik-cak nivoa binarnog stabla S obzirom na binarno stablo, ispišite cik-cak obilazak redoslijeda vrijednosti njegovih čvorova. (tj. slijeva nadesno, zatim zdesna nalijevo za sljedeći nivo i izmjenjujte se). Primjer razmotrite binarno stablo koje je dano dolje Ispod je cik-cak prelazak redoslijeda nivoa gore navedenih binarnih stabala ...

Č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 date mreže. U početku rudar stoji na prvom stupcu, ali nema ograničenja za red. Može poč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, onda bi svi ostali u sobi trebali znati A. A ne bi trebali znati nikoga u sobi. Moramo pronaći osobu koja ispunjava ove uslove. ...

Čitaj više

Flipkart Ostala pitanja

Pitanje 40. Najkraći nesortirani kontinuirani podniz LeetCode rješenje Najava problema Najkraći nesortirani kontinuirani podniz LeetCode Rješenje kaže da – Dati cijeli niz brojeva, morate pronaći jedan kontinuirani podniz koji ako sortirate samo ovaj podniz uzlaznim redoslijedom, onda će cijeli niz biti sortiran uzlaznim redoslijedom. Vrati dužinu najkraćeg podniza. Primjer 1: ...

Čitaj više

Pitanje 41. Najveći pravougaonik u histogramu LeetCode rješenje Najava problema Najveći pravougaonik u histogramu LeetCode Rješenje – Dat je niz cijelih brojeva visina koje predstavljaju visinu trake histograma gdje je širina svake trake 1, vratite površinu najvećeg pravougaonika u histogramu. Primjer testnog slučaja 1: Ulaz: visine = [2, 1, 5, 6, 2, 3] Izlaz: 10 Objašnjenje: ...

Čitaj više

Pitanje 42. LeetCode rješenje sudara asteroida Prikaz 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 43. Binarno stablo Maksimalna putanja Suma LeetCode rješenje Prikaz problema Maksimalni zbir putanja binarnog stabla LeetCode Rješenje – Put u binarnom stablu je niz čvorova gdje svaki par susjednih čvorova u nizu ima ivicu koja ih povezuje. Čvor se može pojaviti u nizu najviše jednom. Imajte na umu da put ne treba...

Čitaj više

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

Čitaj više

Pitanje 45. Binarno stablo cik-cak redosled prelaska LeetCode rešenje Iskaz problema Binarno stablo cik-cak nivo prelaska redosleda LeetCode rešenje – Uzimajući u obzir koren binarnog stabla, vratite cik-cak nivo prelaska vrednosti njegovih čvorova. (tj. s lijeva na desno, zatim s desna na lijevo za sljedeći nivo i naizmjenično). Ulaz: root = [3,9,20,null,null,15,7] Izlaz: [[3],[20,9],[15,7]] Objašnjenje Mi ...

Čitaj više

Pitanje 46. Alien Dictionary LeetCode rješenje Izjava problema Rečnik vanzemaljaca LeetCode Rješenje – Postoji novi vanzemaljski jezik koji koristi englesko pismo. Međutim, redoslijed među pismima vam je nepoznat. Dobijate listu nizova riječi iz rječnika stranog jezika, gdje su nizovi u riječima poređani leksikografski prema pravilima ovog novog jezika. ...

Čitaj više

Pitanje 47. Minimalni mogući cijeli broj nakon najviše K susjednih zamjena cifara LeetCode rješenje Najava problema Minimalni mogući cijeli broj nakon najviše K susjednih zamjena cifara LeetCode Rješenje – Dat vam je niz broj koji predstavlja cifre veoma velikog cijelog broja i cijelog broja k. Dozvoljeno vam je da zamijenite bilo koje dvije susjedne cifre cijelog broja najviše k puta. Vratite minimalni cijeli broj koji također možete dobiti ...

Čitaj više

Pitanje 48. Igra skok Leetcode rješenje Iskaz problema Skok Igra 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 dužinu skoka na toj poziciji. Vratite true ako možete doći do posljednjeg indeksa ili false u suprotnom. Primjer: Ulaz 1: brojevi = [2, ...

Čitaj više

Pitanje 49. Unija i presjek dviju povezanih lista S obzirom na dvije povezane liste, kreirajte još dvije povezane liste da biste dobili uniju i presjek elemenata postojećih lista. Primjer unosa: Lista1: 5 → 9 → 10 → 12 → 14 Lista2: 3 → 5 → 9 → 14 → 21 Izlaz: Lista presjeka: 14 → 9 → 5 Lista_upiska: ...

Čitaj više

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

Čitaj više

Pitanje 51. Program sekvence kukavice Prikaz problema Kukavica sekvencijalni program ili Cuckoo Hashing je metoda koja se koristi za rješavanje problema kada dođe do kolizije u Hash tablici. Vjerovatne su kolizije dvije hash vrijednosti heš funkcije u tabeli. Do kolizije dolazi kada dođe do dvije hash vrijednosti za isti ključ...

Čitaj više

Translate »