Coupang pitanja za intervju

Coupang niz pitanja

Pitanje 1. Maksimalna suma koja se povećava Izjava problema U problemu "Maksimalna suma koja se povećava sljedom" dali smo niz. Pronađ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 2. Subarray s danim zbrojem Izjava problema U podnizu s danim problemom zbroja dali smo niz koji sadrži n pozitivnih elemenata. Moramo pronaći podniz u kojem je zbroj svih elemenata podreza jednak zadanoj_zbroju. Subarray se dobiva iz izvornog polja brisanjem nekih ...

Čitaj više

Coupang niz pitanja

Pitanje 3. Rješenje za dekodiranje niza Leetcode Izjava o problemu Decode String LeetCode Rješenje – “Decode String” traži od vas da pretvorite kodirani niz u dekodirani niz. Pravilo kodiranja je k[kodirani_niz], gdje se kodirani_niz unutar uglastih zagrada ponavlja točno k puta pri čemu je k pozitivan cijeli broj. Primjer: Ulaz: s = "3[a]2[bc]" Izlaz: "aaabcbc" ...

Čitaj više

Coupang Stack Pitanja

Pitanje 4. Rješenje za dekodiranje niza Leetcode Izjava o problemu Decode String LeetCode Rješenje – “Decode String” traži od vas da pretvorite kodirani niz u dekodirani niz. Pravilo kodiranja je k[kodirani_niz], gdje se kodirani_niz unutar uglastih zagrada ponavlja točno k puta pri čemu je k pozitivan cijeli broj. Primjer: Ulaz: s = "3[a]2[bc]" Izlaz: "aaabcbc" ...

Čitaj više

Coupang Ostala pitanja

Pitanje 5. Broj zatvorenih otoka Leetcode Rješenje Izjava problema: Broj zatvorenih otoka Leetcode Rješenje – Zadana je 2D mreža koja se sastoji od 0s (kopno) i 1s (voda). Otok je maksimalna 4-smjerno povezana skupina 0s, a zatvoreni otok je otok potpuno (sve lijevo, gore, desno, dolje) okružen 1s. Vrati broj zatvorenih otoka. Primjer: Primjer 1 Unos: mreža = [[1,1,1,1,1,1,1,0],[1,0,0,0,0,1,1,0],[1,0,1,0,1,1,1,0, 1,0,0,0,0,1,0,1],[1,1,1,1,1,1,1,0],[2]] Izlaz : XNUMX Objašnjenje: Otoci u sivoj boji ...

Čitaj više

Pitanje 6. Rječnik vanzemaljaca LeetCode rješenje Izjava problema Alien Dictionary LeetCode Rješenje – Postoji novi strani jezik koji koristi englesku abecedu. Međutim, redoslijed među slovima vam je nepoznat. Dobivate popis riječi niza iz rječnika stranog jezika, gdje su nizovi u riječima razvrstani leksikografski prema pravilima ovog novog jezika. ...

Čitaj više

Pitanje 7. Slobodno vrijeme zaposlenika LeetCode rješenje Izjava problema Slobodno vrijeme zaposlenika LeetCode Rješenje – Dobivamo popis zaposlenika koji predstavlja radno vrijeme za svakog zaposlenika. Svaki zaposlenik ima popis intervala koji se ne preklapaju, a ti intervali su poredani. Vrati popis konačnih intervala koji predstavljaju zajedničko slobodno vrijeme pozitivne duljine za sve zaposlenike, također u ...

Čitaj više

Pitanje 8. Grafikon Valid Tree LeetCode Rješenje Iskaz problema Graf Važeće stablo LeetCode Rješenje – S obzirom na rubove grafa, provjerite čine li rubovi valjano stablo. Ako da, vratite true i false u suprotnom. Rubovi su dati kao 2D niz veličine n*2 Primjeri i objašnjenja Primjer 1: Ulaz: n = 5, ...

Čitaj više

Pitanje 9. Moguće Biparticiono LeetCode rješenje Izjava problema Moguće dvoparticiono rješenje LeetCode – Želimo podijeliti grupu od n ljudi (označenih od 1 do n) u dvije grupe bilo koje veličine. Svaka osoba može ne voljeti neke druge ljude i ne bi trebala ići u istu grupu. S obzirom na cijeli broj n i niz dislikes gdje dislikes[i] = [ai, bi] označava da osoba s oznakom ai ne voli ...

Čitaj više

Pitanje 10. Dodajte dva broja Zbrajanje dva broja problem je u kojem smo dali dva nepopunjena povezana popisa koji predstavljaju negativan cijeli broj. Znamenke se pohranjuju obrnutim redoslijedom i svaki čvor mora sadržavati samo jednu znamenku. Dodajte dva broja i ispišite rezultat pomoću povezanog popisa. Ulazni format ...

Čitaj više

Translate »