Sobes.tech

Data Engineer

Koja je razlika između RANK() i DENSE_RANK()?

268

CREATE TABLE orders ( driver_id varchar, city varchar, order_id varchar ); -- Dobijte top 10 vozača po broju narudžbi u svakom gradu

256

Где боље ради компресија података — у колонам или у редовима, и зашто?

241

Ispričaj šta znaš o kolonskom i rednom skladištenju podataka. Kada i koji treba izabrati i zašto?

205

-- Originalna tabela stretch -- Potrebno je popuniti NULL vrednosti prethodnom (ne NULL) vrednošću po id - izvršiti popunjavanje nadole id | ttime | val ---|-------|----- 1 | 07:30 | NULL 1 | 09:21 | 10 1 | 13:53 | NULL 1 | 16:12 | NULL 2 | 09:42 | 133 2 | 15:20 | NULL 2 | 21:33 | NULL 3 | 08:01 | NULL 3 | 11:41 | 8 3 | 14:23 | NULL 3 | 16:17 | NULL 3 | 19:54 | 2 4 | 13:10 | 312 4 | 14:42 | NULL 4 | 16:31 | 7 4 | 17:44 | NULL id | ttime | val ---|-------|----- 1 | 07:30 | NULL 1 | 09:21 | 10 1 | 13:53 | 10 1 | 16:12 | 10 2 | 09:42 | 133 2 | 15:20 | 133 2 | 21:33 | 133 3 | 08:01 | NULL 3 | 11:41 | 8 3 | 14:23 | 8 3 | 16:17 | 8 3 | 19:54 | 2 4 | 13:10 | 312 4 | 14:42 | 312 4 | 16:31 | 7 4 | 17:44 | 7 -- SQL upit za dobijanje željene tabele SELECT id, ttime, COALESCE(val, LAST_VALUE(val) OVER(PARTITION BY id ORDER BY ttime)) as val FROM stretch

204

Koliko dodatne memorije zahteva rešenje sa rečnikom, ne računajući vraćene podatke?

194

Koliko će vremena trajati rešenje sa ugrađenim sorted? Može li se smisliti brže rešenje?

187

Procijenite završno rješenje u pogledu vremena i memorije.

186

Kako rešiti zadatak u linearnom vremenu O(n) koristeći rečnik? Šta treba čuvati u rečniku da bismo kasnije sastavili sortiranu liniju? Kako obraditi karaktere koji nisu u redosledu?

174

-- Пронаћи све путнике који су путовали два или више дана заредом

170

Дат је низ order који указује жељени редослед карактера. Потребно је да преуредите карактере у низу unsorted_str тако да редослед буде у складу са низом order. Оба низа се састоје од малих слова енглеске азбуке, сваки карактер у order су различити. Редослед карактера у unsorted_str назива се у складу са низом order, ако из тога што карактер x стоји пре карактера y у order, следи, да сваки појав x у unsorted_str мора бити пре сваког појав y. Дозвољене су ситуације када у order нема карактера из unsorted_str и обратно. Вратите било коју дозвољену пермутацију. unsorted_str = "abcd" order = "cba" одговор = "dcba" ("cdba", "cbda", "cbad") def CustomSort(unsorted_str: str, order: str) -> str: # код овде

165

Kako napraviti produžetak na gore (popuniti NULL prethodnom nenultom vrednošću u suprotnom pravcu)?

158