Pitanja za intervju za Directi

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.

Intervjui o dizajnu Crack sistema

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 sazna maksimalna 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 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 4. Generirajte sve moguće sortirane nizove od alternativnih elemenata dva zadana sortirana niza Problem "Generiraj sve moguće sortirane nizove od alternativnih elemenata dvaju danih sortiranih nizova" navodi da pretpostavljamo da imate dva sortirana 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 dometa u O (1) Dobit ćete čitav 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 dometa u O (1) ”zahtijeva da izvršimo ažuriranje dometa 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 opseg niza i ispisati rezultirajući niz. Primjer arr [] = {0, 0, 0, 0, 0} Upit: {(0, 2, 50), (3, ...

Čitaj više

Pitanje 7. Pronaći 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 čitav 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 opsega Izjava o problemu Problem “Upiti na XOR-u najvećeg neparnog djelitelja opsega” 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 u danom opsegu ...

Čitaj više

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

Čitaj više

Pitanje 11. Pronađite parove sa zadanom sumom 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 dati ...

Čitaj više

Pitanje 12. Maksimalni zbroj podreda bez određenih elemenata Izjava o problemu Dobili smo niz i moramo pronaći maksimalan zbroj niza isključujući određene elemente. Odnosno, moramo pronaći maksimalan zbroj niza 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 Matrix Chain Multiplication Problem Izjava o problemu Moramo pronaći redoslijed množenja matrica tako da je broj operacija uključenih u množenje svih matrica minimaliziran. Zatim 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. Pod-matrica 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 sa ...

Č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 tokom 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đ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

Directi string pitanja

Pitanje 17. Minimum umetanja za formiranje palindroma sa dozvoljenim permutacijama Problem „Minimalno umetanja za formiranje palindroma s dozvoljenim permutacijama“ navodi da vam se daje string sa svim slovima 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

Directi Tree Questions

Pitanje 19. Raspon LCM upita Izjava o problemu Problem „Raspon LCM upita“ navodi da imate čitav 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 Stack Pitanja

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

Directi Matrix pitanja

Pitanje 21. Pronađite parove sa zadanom sumom 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 dati ...

Čitaj više

Pitanje 22. Ispis zagrada u Matrix Chain Multiplication Problem Izjava o problemu Moramo pronaći redoslijed množenja matrica tako da je broj operacija uključenih u množenje svih matrica minimaliziran. Zatim 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. Pod-matrica 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 sa ...

Čitaj više

Directi Ostala pitanja

Pitanje 24. Najveća podmatrica sa preuređivanjem LeetCode rešenje Najava problema Najveća podmatrica sa preuređivanjem LeetCode Rješenje – Date vam je matrica binarne matrice veličine mxn i dozvoljeno vam je da preuredite kolone matrice bilo kojim redoslijedom. Vratite područje najveće podmatrice unutar matrice gdje je svaki element podmatrice 1 nakon što optimalno promijenite redoslijed 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 putanje u pravokutnom brojevnom trokutu" navodi da ste dobili neke cijele brojeve u obliku pravokutnog brojevnog trokuta. Doznajte maksimalnu sumu koju možete postići ako krenete od vrha i krenete se prema bazi tako da se krećete ...

Čitaj više

Pitanje 26. 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 27. Provjerite preklapaju li se bilo koja dva intervala između datog 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 interval sastoji se 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ći binomni koeficijent za zadanu vrijednost n i k. „U matematici su binomni koeficijenti pozitivni cijeli brojevi koji se javljaju kao koeficijenti u binomnoj teoremi. 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 »