Pitanja za intervju sa Citrixom

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

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} ...

Čitaj više

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

Čitaj više

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

Čitaj više

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 [] ...

Čitaj više

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, ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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: ...

Čitaj više

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 [] = ...

Čitaj više

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

Čitaj više

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" ...

Čitaj više

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' ...

Čitaj više

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” ...

Čitaj više

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

Čitaj više

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“, ...

Čitaj više

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

Čitaj više

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

Čitaj više

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" ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Translate »