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.
Kategorije pitanja
Citrix Array Pitanja
Pitanje 1. Podniz sa 0 zbrojem Problem "Pronađi postoji li podniz s zbrojem 0" navodi da ste dobili i cjelobrojni niz koji sadrži i negativne cijele brojeve. Izjava o problemu traži utvrđivanje ima li koji pod-niz veličine najmanje 1. Ovaj pod-niz trebao bi imati zbroj jednak 1. Primjer arr [] = {2,1, -3,4,5} ...
Pitanje 2. Ispis modificiranog niza nakon izvršavanja naredbi zbrajanja i oduzimanja Dobit ćete niz veličine n, u početku će sve vrijednosti u polju biti 0, a upiti. Svaki upit sadrži četiri vrijednosti, vrstu upita T, lijevu točku raspona, desnu točku raspona i broj k, morate ...
Pitanje 3. Pronađite je li podred u obliku planine ili ne Izjava o problemu Problem „Pronađi da li je podniz u obliku planine ili ne“ navodi da ste dobili čitav niz i raspon. Izjava o problemu traži da se otkrije da li je pod-niz formiran između datog raspona u obliku planinskog oblika ili ...
Pitanje 4. Pronađite sortiranu podrednost veličine 3 u linearnom vremenu Izjava o problemu Problem „Pronađi razvrstanu podred veličine 3 u linearnom vremenu“ navodi da imate čitav niz. Izjava o problemu traži da se saznaju tri broja na takav način da niz [i] <niz [k] <niz [k] i i <j <k. Primjer arr [] ...
Pitanje 5. Premjestite sve negativne elemente na kraj redom uz dopušteni prostor Izjava o problemu „Premjestite sve negativne elemente na kraj redom s dodatnim razmakom“ navodi da vam je dan niz koji sadrži i pozitivne i negativne brojeve. Izjava o problemu traži premještanje svih negativnih elemenata u posljednji niz. Primjer arr [] = {1,2, -3, -5,2,7, -9, -11} 1, ...
Pitanje 6. Broji minimalne korake da bi se dobio željeni niz Izjava o problemu Pretpostavimo da imate niz koji sadrži samo cijeli broj 0 kao sve njegove elemente. Uzmimo u obzir, dat vam je niz duljine n koji ima svih 0 u kojima moramo pretvoriti 0 u zadani traženi niz. Traženi niz možemo imenovati željenimArr ...
Pitanje 7. Najmanji podskup sa svim pojavama najčešćih elemenata U najmanjoj podrezi sa svim pojavama najčešćih problema s elementima dali smo niz. Uzmite broj „m“ u nizu s maksimalnom frekvencijom. Izjava o problemu kaže da morate pronaći najmanji podniz koji također ima sve pojave broja ...
Pitanje 8. Maksimalna suma koja se povećava Izjava o problemu U problemu "Maksimalna suma koja se povećava u nastavku" dali smo niz. Nađite zbroj maksimalne podrednosti datog niza, to jest cijeli brojevi u podpolje su poredani. Sekvenca je dio niza koji je niz koji je ...
Pitanje 9. Broj trojki sa sumom manjom od zadate vrijednosti Izjava o problemu Dali smo niz koji sadrži N broj elemenata. U datom polju izbrojite broj trojki sa zbrojem manjim od zadate vrijednosti. Primjer Ulaz a [] = {1, 2, 3, 4, 5, 6, 7, 8} Zbir = 10 Izlaz 7 Moguće trojke su: ...
Pitanje 10. Pronađi triplet u nizu s zadanim zbrojem Izjava o problemu S obzirom na niz čitavih brojeva, pronađite kombinaciju tri elementa u polju čija je suma jednaka datoj vrijednosti X. Ovdje ćemo ispisati prvu kombinaciju koju dobijemo. Ako takve kombinacije nema, ispišite -1. Primjer unosa N = 5, X = 15 arr [] = ...
Pitanje 11. Pronađite sve parove sa zadanom razlikom Izjava o problemu Dali smo niz koji sadrži različite elemente ili u njemu nema ponovljenih elemenata. Pronađite sve parove sa zadanom razlikom. Ako ne postoji nijedan par s danim drugačijim, tada ispišite „Nema para s datim drugačijim“. Primjer unosa 10 20 90 70 20 80 ...
Citrix string Questions
Pitanje 12. Rješenje za dekodiranje stringa Leetcode Iskaz problema Rešenje za dekodiranje niza LeetCode – “Dekodiranje stringa” traži od vas da konvertujete kodirani niz u dekodirani niz. Pravilo kodiranja je k[kodirani_string], gdje se kodirani_string unutar uglastih zagrada ponavlja tačno k puta gdje je k pozitivan cijeli broj. Primjer: Ulaz: s = "3[a]2[bc]" Izlaz: "aaabcbc" ...
Pitanje 13. Minimalni broj koraka za izradu dviju žica Anagram rješenja s leetcode-om Izjava problema U ovom problemu dobili smo dva niza '&' t 'koji se sastoje od malih slova engleskih znakova. U jednoj operaciji možemo odabrati bilo koji znak u nizu 't' i promijeniti ga u neki drugi znak. Moramo pronaći minimalan broj takvih operacija da bismo napravili 't' ...
Pitanje 14. Broji podnizove s jednakim brojem 0, 1 i 2 Problem „Broji podnizove s jednakim brojem 0, 1 i 2“ navodi da ste dobili niz koji ima samo 0, 1 i 2. Izjava o problemu traži da se sazna broj podnizova koji sadrže jednak broj 0, 1 i 2. Primjer str = “01200” ...
Pitanje 15. Preuredite binarni niz kao alternativne pojave x i y Izjava o problemu Pretpostavimo da ste dobili binarni niz i dva broja x i y. Niz se sastoji samo od 0 i 1. Problem „Preuređivanje binarnog niza kao alternativne pojave x i y“ traži da se niz preuredi tako da 0 dolazi x puta ⇒ 1 dolazi ...
Pitanje 16. Grupirajte riječi s istim skupom znakova U problemu Grupne riječi s istim skupom znakova dali smo listu riječi s malim slovima. Implementirajte funkciju za pronalaženje svih Riječi koje imaju isti jedinstveni skup znakova. Primjer ulaznih riječi [] = {„mogu“, „student“, „studenti“, „pas“, „studenti“, „bog“, „mačka“, „gluma“, „kartica“, „šišmiš“, „tok“ , „Vuk“, „janjad“, „amy“, „yam“, „melemi“, „petljasti“, ...
Pitanje 17. Stiskanje niza U problemu kompresije niza dali smo niz tipa [] tipa char. Komprimirajte ga kao karakter i broj određenog znaka (ako je broj znakova 1, tada je jedini znak pohranjen u komprimirani niz). Duljina komprimiranog niza trebala bi ...
Citrix Tree Questions
Pitanje 18. Provjerite može li zadati niz predstavljati prelazak redoslijeda nivoa binarnog stabla pretraživanja Izjava o problemu Problem „Provjerite može li zadati niz predstavljati prelazak redoslijeda nivoa binarnog stabla pretraživanja“ navodi da ste dobili prelazak redoslijeda nivoa binarnog stabla pretraživanja. I koristeći zaokret stabla po redoslijedu nivoa. Moramo efikasno pronaći da li nivo ...
Citrix Stack Pitanja
Pitanje 19. Rješenje za dekodiranje stringa Leetcode Iskaz problema Rešenje za dekodiranje niza LeetCode – “Dekodiranje stringa” traži od vas da konvertujete kodirani niz u dekodirani niz. Pravilo kodiranja je k[kodirani_string], gdje se kodirani_string unutar uglastih zagrada ponavlja tačno k puta gdje je k pozitivan cijeli broj. Primjer: Ulaz: s = "3[a]2[bc]" Izlaz: "aaabcbc" ...
Citrix Queue Questions
Pitanje 20. Provjerite može li zadati niz predstavljati prelazak redoslijeda nivoa binarnog stabla pretraživanja Izjava o problemu Problem „Provjerite može li zadati niz predstavljati prelazak redoslijeda nivoa binarnog stabla pretraživanja“ navodi da ste dobili prelazak redoslijeda nivoa binarnog stabla pretraživanja. I koristeći zaokret stabla po redoslijedu nivoa. Moramo efikasno pronaći da li nivo ...
Citrix Ostala pitanja
Pitanje 21. LRU Cache Leetcode Rješenje Izjava o problemu LRU keš LeetCode rješenje – “LRU keš” traži od vas da dizajnirate strukturu podataka koja slijedi najmanje nedavno korištenu (LRU) keš memoriju Moramo implementirati klasu LRUCache koja ima sljedeće funkcije: LRUCache(int kapacitet): Inicijalizira LRU keš memoriju sa pozitivnim kapacitetom veličine. int get(int key): Vrati vrijednost...
Pitanje 22. Kompresija stringova LeetCode rješenje Najava problema Kompresija stringa LeetCode Rješenje – Dat je niz znakova chars, komprimirajte ga koristeći sljedeći algoritam: Počnite s praznim stringom s. Za svaku grupu uzastopnih znakova koji se ponavljaju u znakovima: Ako je dužina grupe 1, dodajte znak s. U suprotnom, dodajte znak nakon kojeg slijedi dužina grupe. Kompresovani niz...
Pitanje 23. 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 ...
Pitanje 24. Maksimalan broj segmenata dužina a, b i c Problem "Maksimalan broj segmenata duljina a, b i c" navodi da vam je dan pozitivan cijeli broj N i da morate pronaći maksimalan broj segmenata duljina a, b i c koji se mogu oblikovati pomoću N. Primjer N = 7 a = 5, b ...
Pitanje 25. Najdulja povećavajuća sekvenca Dobivamo niz čitavih brojeva koji je nesortiran i moramo pronaći najdužu rastuću podrednost. Podrednost ne mora biti uzastopna Sljednost će se povećavati Razumimo to bolje na nekoliko primjera. Primjer ulaza [9, 2, 5, 3, 7, 10, 8] Izlaz 4 ...
Pitanje 26. Pronađite par s zadanom razlikom Izjava o problemu U danom nesortiranom nizu pronađite par elemenata u datom nizu s zadanom razlikom n. Primjer unosa arr [] = {120, 30, 70, 20, 5, 6}, razlika (n) = 40 Izlaz [30, 70] Objašnjenje Ovdje je razlika od 30 i 70 jednaka vrijednosti ...