Milline on vahe RANK() ja DENSE_RANK() vahel?
Data Engineer
CREATE TABLE orders ( driver_id varchar, city varchar, order_id varchar ); -- Saņemiet 10 labākos vadītājus pēc pasūtījumu skaita katrā pilsētā
Kus töötab andmete tihendamine paremini — veeruaru või ridade salvestamisel ning miks?
Räägi, mida sa tead veeru- ja ridaandmete salvestamise kohta. Millal ja millist valida ning miks?
-- Algupärane stretch tabel -- Vajalik on täita NULL väärtused eelneva (mitte NULL) väärtusega id järgi - täitmine allapoole 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 päring, et saada soovitud tabel SELECT id, ttime, COALESCE(val, LAST_VALUE(val) OVER(PARTITION BY id ORDER BY ttime)) as val FROM stretch
Kui palju lisamälu nõuab sõnastikuga lahendus, välja arvatud tagastatavad andmed?
Kui kaua võtab aega lahendus, kasutades sisseehitatud sorted? Kas on võimalik välja mõelda kiiremat lahendust?
Hinnake lõplikku lahendust aja ja mälu osas.
Kuidas lahendada ülesanne lineaarajas ajas O(n), kasutades sõnastikku? Mida sõnastikus hoida, et hiljem koostada sorteeritud string? Kuidas töödelda märke, mis ei ole järjekorras?
-- Leia kõik reisijad, kes on teinud kahe või enama päeva järjest reisid
Antud on järjend order, mis näitab soovitud märkide järjekorda. On vaja ümber korraldada märkide järjendis unsorted_str nii, et järjekord vastaks järjendile order. Mõlemad järjendid koosnevad väikestest inglise tähestiku tähtedest, kõik märgid järjendis order on erinevad. Märkide järjekord unsorted_str-s nimetatakse järjeks, mis on kooskõlas järjega order, sellest, et kui märk x asub y-st enne orderis, siis kõik x esinemised unsorted_str-s peavad olema enne y esinemist. Lubatud on olukorrad, kus orderis ei ole märgiseid unsorted_str-st ja vastupidi. Tagastage ükskõik milline lubatud permutatsioon. unsorted_str = "abcd" order = "cba" vastus = "dcba" ("cdba", "cbda", "cbad") def CustomSort(unsorted_str: str, order: str) -> str: # kood siin
Kuidas teha ülespoole ulatust (täita NULL eelneva mitte-null väärtusega vastupidises suunas)?