Sobes.tech

Data Engineer

Kāda ir atšķirība starp RANK() un DENSE_RANK()?

263

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ā

255

Kur datu saspiešana darbojas labāk — kolonnas vai rindas glabāšanā un kāpēc?

239

Pastāsti, ko tu zini par kolonnas un rindas datu glabāšanu. Kad un kuru izvēlēties un kāpēc?

204

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

204

Cik daudz papildu atmiņas prasa vārdu krājuma risinājums, neskaitot atgrieztos datus?

190

Cik ilgs laiks būs risinājums ar iebūvētu sorted? Vai ir iespējams izdomāt ātrāku risinājumu?

186

Novērtējiet galīgo risinājumu pēc laika un atmiņas.

185

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

173

-- Atrodiet visus pasažierus, kuriem ir divi vai vairāk dienu pēc kārtas ir bijušas braucieni

170

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

163

Kā veikt augšupēju paplašinājumu (NULL aizpildīt ar iepriekšējo nenull vērtību pretējā virzienā)?

157