Sobes.tech

Data Engineer

CREATE TABLE orders ( driver_id varchar, city varchar, order_id varchar ); -- Gaukite geriausių 10 vairuotojų pagal užsakymų skaičių kiekviename mieste

256

Kur geriausiai veikia duomenų suspaudimas — stulpelių ar eilučių saugojime ir kodėl?

241

Papaskink, ką žinai apie stulpelių ir eilučių duomenų saugojimą. Kada ir kurį pasirinkti ir kodėl?

205

-- Pradinė stretch lentelė -- Reikia užpildyti NULL reikšmes ankstesne (ne NULL) reikšme pagal id - atlikti užpildymą žemyn 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 užklausa norimai lentelei gauti SELECT id, ttime, COALESCE(val, LAST_VALUE(val) OVER(PARTITION BY id ORDER BY ttime)) as val FROM stretch

204

Kiek papildomos atminties reikalauja žodynu pagrįstas sprendimas, neįskaitant grąžinamų duomenų?

194

Kiek laiko užtruks sprendimas, naudojant įmontuotą sorted? Ar galima sugalvoti greitesnį sprendimą?

187

Įvertinkite galutinį sprendimą pagal laiką ir atmintį.

186

Kaip išspręsti užduotį linijiniu laiku O(n), naudojant žodyną? Ką reikia saugoti žodyne, kad vėliau sudarytume surūšiuotą eilutę? Kaip apdoroti simbolius, kurie nėra tvarkoje?

174

-- Raskite visus keleivius, kurie keliavo du ar daugiau dienų iš eilės

170

Duota eilutė order, nurodanti pageidaujamą simbolių tvarką. Reikia perrikiuoti simbolius eilutėje unsorted_str taip, kad tvarka atitiktų eilutę order. Abu eilutės sudarytos iš mažųjų anglų abėcėlės raidžių, visi simboliai eilutėje order yra skirtingi. Simbolių tvarka unsorted_str vadinama suderinama su eilute order, jei iš to, kad simbolis x yra prieš simbolį y eilutėje order, seka, kad bet kuris x pasirodymas unsorted_str turi būti prieš bet kurį y pasirodymą. Leidžiamos situacijos, kai order nėra simbolių iš unsorted_str ir atvirkščiai. Grąžinkite bet kurią leidžiamą permutaciją. unsorted_str = "abcd" order = "cba" atsakymas = "dcba" ("cdba", "cbda", "cbad") def CustomSort(unsorted_str: str, order: str) -> str: # kodas čia

165

Kaip padaryti aukštyn pratęsimą (NULL užpildyti ankstesne ne nuline verte atvirkštine kryptimi)?

158