Sobes.tech

Data Engineer

Milline on vahe RANK() ja DENSE_RANK() vahel?

278

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ā

260

Kus töötab andmete tihendamine paremini — veeruaru või ridade salvestamisel ning miks?

243

Räägi, mida sa tead veeru- ja ridaandmete salvestamise kohta. Millal ja millist valida ning miks?

207

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

206

Kui palju lisamälu nõuab sõnastikuga lahendus, välja arvatud tagastatavad andmed?

195

Kui kaua võtab aega lahendus, kasutades sisseehitatud sorted? Kas on võimalik välja mõelda kiiremat lahendust?

188

Hinnake lõplikku lahendust aja ja mälu osas.

187

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?

176

-- Leia kõik reisijad, kes on teinud kahe või enama päeva järjest reisid

172

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

168

Kuidas teha ülespoole ulatust (täita NULL eelneva mitte-null väärtusega vastupidises suunas)?

161