Kāda ir atšķirība starp RANK() un DENSE_RANK()?
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ā
Kur datu saspiešana darbojas labāk — kolonnas vai rindas glabāšanā un kāpēc?
Pastāsti, ko tu zini par kolonnas un rindas datu glabāšanu. Kad un kuru izvēlēties un kāpēc?
-- Sākotnējā stretch tabula -- Ir nepieciešams aizpildīt NULL vērtības ar iepriekšējo (ne NULL) vērtību pēc id - veikt aizpildīšanu uz leju 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
Cik daudz papildu atmiņas prasa vārdu krājuma risinājums, neskaitot atgrieztos datus?
Cik ilgs laiks būs risinājums ar iebūvētu sorted? Vai ir iespējams izdomāt ātrāku risinājumu?
Novērtējiet galīgo risinājumu pēc laika un atmiņas.
Kā risināt uzdevumu lineārā laikā O(n), izmantojot vārdnīcu? Ko vajag glabāt vārdnīcā, lai pēc tam sastādītu kārtotu virkni? Kā apstrādāt simbolus, kuri nav secībā?
-- Atrodiet visus pasažierus, kuriem ir divi vai vairāk dienu pēc kārtas ir bijušas braucieni
Dota ir rindiņa order, kas norādīja vēlamo rakstzīmju kārtību. Jā pārkārto rakstzīmes rindā unsorted_str tā, lai kārtība atbilstu rindai order. Abi rindas sastāv no mazajiem angļu alfabēta burtiem, visi rakstzīmes rindā order ir atšķirīgas. Rakstzīmju kārtība unsorted_str tiek saukta par saskaņotu ar rindu order, ja no tā, ka rakstzīme x ir pirms rakstzīmes y rindā order, izriet, ka jebkura x parādīšanās unsorted_str ir jābūt pirms jebkuras y parādīšanās. Ir atļauts, ja rindā order nav rakstzīmju no unsorted_str un otrādi. Atgrieziet jebkuru atļauto permutāciju. unsorted_str = "abcd" order = "cba" atbilde = "dcba" ("cdba", "cbda", "cbad") def CustomSort(unsorted_str: str, order: str) -> str: # kods šeit
Kā veikt augšupēju paplašinājumu (NULL aizpildīt ar iepriekšējo nenull vērtību pretējā virzienā)?