Pitanja za intervju za Directi

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

Intervjui o dizajnu sustava Crack

Directi niz pitanja

Pitanje 1. Provjerite sadrži li niz susjedne cijele brojeve s dopuštenim duplikatima Dobit ćete niz čitavih brojeva koji mogu sadržavati i duplicirane elemente. Izjava o problemu traži da se utvrdi radi li se o skupu susjednih cijelih brojeva, ispišite "Da" ako jeste, ispišite "Ne" ako nije. Primjer unosa uzorka: [2, 3, 4, 1, 7, 9] Uzorak ...

Čitaj više

Pitanje 2. Najveća moguća razlika dva podskupa niza Pretpostavimo da imamo čitav niz. Izjava o problemu "Maksimalna moguća razlika dva podskupa niza" traži da se utvrdi najveća moguća razlika između dva podskupa niza. Uvjeti koje treba poštivati: Niz može sadržavati ponavljajuće elemente, ali najviša učestalost elementa ...

Čitaj više

Pitanje 3. 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 4. Generirajte sve moguće sortirane nizove iz zamjenskih elemenata dvaju danih sortiranih nizova Problem "Generiraj sve moguće sortirane nizove iz zamjenskih elemenata dvaju danih razvrstanih nizova" navodi da pretpostavljamo da imate dva razvrstana niza. Izjava o problemu traži da se saznaju svi mogući razvrstani nizovi, tako da bi se broj trebao poredati naizmjenično iz dva zadana različita niza. Primjer ArrA [] ...

Čitaj više

Pitanje 5. Niz razlika | Upit za ažuriranje raspona u O (1) Dobit ćete cjelobrojni niz i dvije vrste upita, jedan je dodavanje zadanog broja u raspon, a drugi za ispis cijelog niza. Problem "Niz razlika | Upit za ažuriranje raspona u O (1) ”zahtijeva da izvršimo ažuriranje raspona u O (1). Primjer arr [] ...

Čitaj više

Pitanje 6. Operacija dodavanja konstantnog vremenskog raspona na polju Dali ste čitav niz i on je u početku bio inicijaliziran kao 0, a također je dobio raspon. Zadatak je dodati zadani broj u raspon niza i ispisati rezultirajući niz. Primjer arr [] = {0, 0, 0, 0, 0} Upit: {(0, 2, 50), (3, ...

Čitaj više

Pitanje 7. Pronađite sve parove (a, b) u nizu tako da je a% b = k Izjava o problemu Problem "Pronađi sve parove (a, b) u nizu tako da je a% b = k" navodi da ste dobili niz cijelih brojeva i cijelu vrijednost koja se zove k. Izjava o problemu traži pronalazak para na takav način da x ...

Čitaj više

Pitanje 8. Raspon LCM upita Izjava o problemu Problem "Raspon LCM upita" navodi da imate cjelobrojni niz i q broja upita. Svaki upit sadrži (lijevo, desno) kao raspon. Zadatak je saznati LCM (lijevo, desno), tj. LCM svih brojeva koji dolaze u rasponu od ...

Čitaj više

Pitanje 9. Upiti o XOR-u najvećeg neparnog djelitelja raspona Izjava o problemu Problem "Upiti na XOR-u najvećeg neparnog djelitelja raspona" navodi da vam se daje niz cijelih brojeva i upita q, svaki upit sastoji se od raspona. Izjava o problemu traži da se sazna XOR najvećeg neparnog djelitelja unutar zadanog raspona ...

Čitaj više

Pitanje 10. Podskup sa zbrojem djeljivim s m Izjava o problemu Problem "Podskup sa zbrojem koji se dijeli s m" navodi da ste dobili niz nenegativnih cijelih brojeva i cijeli broj m. Sada morate pronaći postoji li podskup koji ima zbroj djeljiv s m. To je zbroj podskupa treba dati 0 kao ...

Čitaj više

Pitanje 11. Pronađite parove s danim zbrojem tako da se elementi para nalaze u različitim redovima Izjava problema „Pronađi parove s danim zbrojem tako da su elementi para u različitim redovima“ problem navodi da ste dobili matricu cijelih brojeva i vrijednost koja se naziva „zbroj“. Izjava o problemu traži otkrivanje svih parova u matrici koja sažima dani ...

Čitaj više

Pitanje 12. Maksimalni zbroj podmreže isključujući određene elemente Izjava o problemu Dobili smo niz i moramo pronaći maksimalan zbroj podniza isključujući određene elemente. Odnosno, moramo pronaći maksimalni zbroj podniza takav da podniz koji razmatramo ne sadrži elemente za koje je rečeno da ih treba izuzeti. Primjer maksimuma ...

Čitaj više

Pitanje 13. Ispis zagrada u problemu umnožavanja matričnog lanca Izjava o problemu Moramo pronaći redoslijed množenja matrica tako da je broj operacija uključenih u množenje svih matrica minimaliziran. Tada moramo ispisati ovaj nalog, tj. Ispisati zagrade u problemu umnožavanja matričnog lanca. Uzmimo u obzir da imate 3 matrice A, B, ...

Čitaj više

Pitanje 14. Najveća pravokutna pod matrica čiji je zbroj 0 Izjava o problemu Pronađite sub-matricu maksimalne veličine u 2D nizu čiji je zbroj nula. Podmatrica nije ništa drugo nego 2D niz unutar datog 2D niza. Dakle, imate matricu potpisanih cijelih brojeva, trebate izračunati zbroj podmatrica i pronaći matricu s ...

Čitaj više

Pitanje 15. Pronađi tri elementa iz različita tri niza takva da je a + b + c = zbroj Three Sum je problem koji vole anketari. To je problem koji su me osobno pitali tijekom razgovora s Amazonom. Dakle, bez gubljenja više vremena, pređimo na problem. Niz koji ima i pozitivne i negativne brojeve. Tri broja koja se zbrajaju na nulu / mogu se mijenjati, ...

Čitaj više

Pitanje 16. 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

Directi string pitanja

Pitanje 17. Minimalni umeci za stvaranje palindroma s dopuštenim permutacijama Problem "Minimalno umetanja za formiranje palindroma s dopuštenim permutacijama" navodi da vam se daje string sa svim malim slovima. Izjava o problemu traži da se sazna minimalno umetanje znaka u niz koji može postati Palindrom. Položaj likova može biti ...

Čitaj više

Pitanje 18. Provjerite sadrži li niz susjedne cijele brojeve s dopuštenim duplikatima Dobit ćete niz čitavih brojeva koji mogu sadržavati i duplicirane elemente. Izjava o problemu traži da se utvrdi radi li se o skupu susjednih cijelih brojeva, ispišite "Da" ako jeste, ispišite "Ne" ako nije. Primjer unosa uzorka: [2, 3, 4, 1, 7, 9] Uzorak ...

Čitaj više

Pitanja o stablu Directi

Pitanje 19. Raspon LCM upita Izjava o problemu Problem "Raspon LCM upita" navodi da imate cjelobrojni niz i q broja upita. Svaki upit sadrži (lijevo, desno) kao raspon. Zadatak je saznati LCM (lijevo, desno), tj. LCM svih brojeva koji dolaze u rasponu od ...

Čitaj više

Directi Stock pitanja

Pitanje 20. 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

Directi Matrix pitanja

Pitanje 21. Pronađite parove s danim zbrojem tako da se elementi para nalaze u različitim redovima Izjava problema „Pronađi parove s danim zbrojem tako da su elementi para u različitim redovima“ problem navodi da ste dobili matricu cijelih brojeva i vrijednost koja se naziva „zbroj“. Izjava o problemu traži otkrivanje svih parova u matrici koja sažima dani ...

Čitaj više

Pitanje 22. Ispis zagrada u problemu umnožavanja matričnog lanca Izjava o problemu Moramo pronaći redoslijed množenja matrica tako da je broj operacija uključenih u množenje svih matrica minimaliziran. Tada moramo ispisati ovaj nalog, tj. Ispisati zagrade u problemu umnožavanja matričnog lanca. Uzmimo u obzir da imate 3 matrice A, B, ...

Čitaj više

Pitanje 23. Najveća pravokutna pod matrica čiji je zbroj 0 Izjava o problemu Pronađite sub-matricu maksimalne veličine u 2D nizu čiji je zbroj nula. Podmatrica nije ništa drugo nego 2D niz unutar datog 2D niza. Dakle, imate matricu potpisanih cijelih brojeva, trebate izračunati zbroj podmatrica i pronaći matricu s ...

Čitaj više

Directi Ostala pitanja

Pitanje 24. Najveća podmatrica s preuređivanjem LeetCode rješenje Izjava problema Najveća podmatrica s preuređivanjem LeetCode Rješenje – Dobivate matrica binarne matrice veličine mxn i dopušteno vam je da preuredite stupce matrice bilo kojim redoslijedom. Vratite područje najveće podmatrice unutar matrice gdje je svaki element podmatrice 1 nakon optimalnog preuređivanja stupaca. Ulaz: matrica = [[0,0,1],[1,1,1],[1,0,1]] Izlaz: 4 ...

Čitaj više

Pitanje 25. Maksimalni zbroj putanje u pravokutnom brojevnom trokutu Problem "Maksimalni zbroj puta u pravokutnom trokutu" navodi da ste dobili neke cijele brojeve u obliku pravokutnog brojevnog trokuta. Doznajte maksimalni zbroj koji možete postići ako krenete od vrha i pomaknete se prema bazi tako da se pomičete ...

Čitaj više

Pitanje 26. 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 27. Provjerite preklapaju li se bilo koja dva intervala između određenog skupa intervala Izjava o problemu Problem "Provjerite preklapaju li se bilo koja dva intervala između određenog skupa intervala" navodi da ste dobili neki skup intervala. Svaki se interval sastoji od dvije vrijednosti, jedna je vrijeme početka, a druga vremena završetka. Izjava o problemu traži provjeru je li bilo što od ...

Čitaj više

Pitanje 28. Binomni koeficijent Izjava problema Pronađite binomni koeficijent za zadanu vrijednost n i k. “U matematici su binomni koeficijenti pozitivni cijeli brojevi koji se javljaju kao koeficijenti u binomnom teoremu. Obično se binomni koeficijent indeksira parom cijelih brojeva n ≥ k ≥ 0 i zapisuje se kao ”- citirano iz Wikipedije. Primjer n = 5, k ...

Čitaj više

Translate »