Sobes.tech

Data Engineer

Was ist der Unterschied zwischen RANK() und DENSE_RANK()?

266

CREATE TABLE orders ( driver_id varchar, city varchar, order_id varchar ); -- Holen Sie sich die Top 10 Fahrer nach Anzahl der Bestellungen in jeder Stadt

255

Wo funktioniert die Datenkompression besser – bei spaltenorientierter oder zeilenorientierter Speicherung, und warum?

240

Erzähl mir, was du über spaltenbasierten und zeilenbasierten Datenspeicherung weißt. Wann und welche solltest du wählen und warum?

205

-- Ursprüngliche Tabelle stretch -- Es ist notwendig, NULL-Werte in Bezug auf die id mit dem vorherigen Wert (nicht NULL) aufzufüllen - nach unten ausdehnen 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-Abfrage, um die gewünschte Tabelle zu erhalten SELECT id, ttime, COALESCE(val, LAST_VALUE(val) OVER(PARTITION BY id ORDER BY ttime)) as val FROM stretch

204

Wie viel zusätzlichen Speicher benötigt eine Lösung mit Wörterbuch, ohne die zurückgegebenen Daten zu zählen?

194

Bewerten Sie die endgültige Lösung hinsichtlich Zeit und Speicher.

186

Wie lange dauert die Lösung mit eingebautem sorted? Kann man eine schnellere Lösung entwickeln?

186

Wie löst man ein Problem in linearer Zeit O(n) mit einem Wörterbuch? Was muss im Wörterbuch gespeichert werden, um später eine sortierte Zeichenkette zu erstellen? Wie verarbeitet man Zeichen, die nicht in der Reihenfolge sind?

173

-- Alle Passagiere finden, die zwei oder mehr Tage hintereinander gereist sind

170

Gegeben ist eine Zeichenkette order, die die gewünschte Reihenfolge der Zeichen angibt. Es ist erforderlich, die Zeichen in der Zeichenkette unsorted_str so umzuordnen, dass die Reihenfolge mit der Zeichenkette order übereinstimmt. Beide Zeichenketten bestehen aus Kleinbuchstaben des englischen Alphabets, alle Zeichen in order sind unterschiedlich. Die Reihenfolge der Zeichen in unsorted_str wird als mit der Zeichenkette order kohärent bezeichnet, wenn daraus folgt, dass, wenn das Zeichen x vor dem Zeichen y in order steht, dann jede Vorkommen von x in unsorted_str vor jeder Vorkommen von y stehen muss. Es ist erlaubt, dass in order keine Zeichen aus unsorted_str enthalten sind und umgekehrt. Geben Sie eine beliebige zulässige Permutation zurück. unsorted_str = "abcd" order = "cba" Antwort = "dcba" ("cdba", "cbda", "cbad") def CustomSort(unsorted_str: str, order: str) -> str: # Code hier

163

Wie macht man eine Aufwärtsverlängerung (NULL mit dem vorherigen Nicht-Null-Wert in umgekehrter Richtung auffüllen)?

157