Wat is het verschil tussen RANK() en DENSE_RANK()?
Data Engineer
CREATE TABLE orders ( driver_id varchar, city varchar, order_id varchar ); -- Haal de top 10 chauffeurs op basis van het aantal bestellingen in elke stad
Waar werkt gegevenscompressie het beste — in kolomgebaseerde of rijgebaseerde opslag en waarom?
Verticaal en horizontaal gegevensopslag: wat weet je erover? Wanneer en welke moet je kiezen en waarom?
-- Oorspronkelijke stretch-tabel -- Het is nodig om NULL-waarden in te vullen met de vorige niet-NULL waarde per id - naar beneden uitvullen 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-query om de gewenste tabel te verkrijgen SELECT id, ttime, COALESCE(val, LAST_VALUE(val) OVER(PARTITION BY id ORDER BY ttime)) as val FROM stretch
Hoeveel extra geheugen vereist een oplossing met woordenboek, exclusief de geretourneerde gegevens?
Beoordeel de uiteindelijke oplossing op tijd en geheugen.
Hoe lang duurt het voordat de oplossing met ingebouwde sorted werkt? Is het mogelijk om een snellere oplossing te bedenken?
Hoe los je een probleem op in lineaire tijd O(n) met behulp van een woordenboek? Wat moet er in het woordenboek worden opgeslagen om later een gesorteerde string te maken? Hoe ga je om met tekens die niet in de volgorde staan?
-- Vind alle passagiers die twee of meer dagen achter elkaar hebben gereisd
Gegeven een string order die de gewenste volgorde van de tekens aangeeft. Het is nodig om de tekens in de string unsorted_str te herschikken zodat de volgorde overeenkomt met de string order. Beide strings bestaan uit kleine letters van het Engelse alfabet, alle tekens in order zijn verschillend. De volgorde van de tekens in unsorted_str wordt genoemd dat deze overeenkomt met de string order, als uit het feit dat teken x vóór teken y in order staat, volgt dat elke verschijning van x in unsorted_str vóór elke verschijning van y moet staan. Situaties waarin in order geen tekens uit unsorted_str voorkomen en vice versa, zijn toegestaan. Geef een willekeurige geldige permutatie. unsorted_str = "abcd" order = "cba" antwoord = "dcba" ("cdba", "cbda", "cbad") def CustomSort(unsorted_str: str, order: str) -> str: # code hier
Hoe maak je een upward extension (NULL invullen met de vorige niet-nul waarde in omgekeerde richting)?