Koja je razlika između RANK() i DENSE_RANK()?
Data Engineer
CREATE TABLE orders ( driver_id varchar, city varchar, order_id varchar ); -- Dobijte top 10 vozača po broju narudžbi u svakom gradu
Где боље ради компресија података — у колонам или у редовима, и зашто?
Ispričaj šta znaš o kolonskom i rednom skladištenju podataka. Kada i koji treba izabrati i zašto?
-- 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
Koliko dodatne memorije zahteva rešenje sa rečnikom, ne računajući vraćene podatke?
Koliko će vremena trajati rešenje sa ugrađenim sorted? Može li se smisliti brže rešenje?
Procijenite završno rješenje u pogledu vremena i memorije.
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?
-- Пронаћи све путнике који су путовали два или више дана заредом
Дат је низ 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: # код овде
Kako napraviti produžetak na gore (popuniti NULL prethodnom nenultom vrednošću u suprotnom pravcu)?