Sobes.tech

Data Engineer

Care este diferența dintre RANK() și DENSE_RANK()?

266

CREATE TABLE orders ( driver_id varchar, city varchar, order_id varchar ); -- Obțineți primii 10 șoferi după numărul de comenzi în fiecare oraș

255

Unde funcționează mai bine compresia datelor — în stocarea pe coloane sau pe rânduri și de ce?

240

Spune-mi ce ști despre stocarea datelor pe coloane și pe rânduri. Când și pe care trebuie să îl alegi și de ce?

205

-- Tabelul original stretch -- Este necesar să completăm valorile NULL cu valoarea anterioară (non NULL) în funcție de id - realizarea umplerii în jos 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 interogare pentru obținerea tabelului dorit SELECT id, ttime, COALESCE(val, LAST_VALUE(val) OVER(PARTITION BY id ORDER BY ttime)) as val FROM stretch

204

Câtă memorie suplimentară necesită o soluție cu dicționar, fără a include datele returnate?

194

Evaluați soluția finală în ceea ce privește timpul și memoria.

186

Cât timp va dura soluția cu utilizarea sortării încorporate? Se poate gândi la o soluție mai rapidă?

186

Cum să rezolvi o problemă în timp liniar O(n) folosind un dicționar? Ce trebuie să stocăm în dicționar pentru a construi apoi un șir sortat? Cum să tratezi caracterele care nu sunt în ordine?

173

-- Găsiți toți pasagerii care au făcut călătorii de două sau mai multe zile consecutive

170

Dată fiind o șir de caractere order care indică ordinea dorită a caracterelor. Este necesar să reordonați caracterele din șirul unsorted_str astfel încât ordinea să fie în concordanță cu șirul order. Ambele șiruri sunt formate din caractere ale alfabetului englez în litere mici, toate caracterele din order fiind diferite. Ordinea caracterelor în unsorted_str se numește coerentă cu șirul order, dacă, din faptul că caracterul x apare înaintea caracterului y în order, rezultă că orice apariție a lui x în unsorted_str trebuie să fie înaintea oricărei apariții a lui y. Situațiile în care în order nu există caractere din unsorted_str și vice versa sunt permise. Returnați orice permutare permisă. unsorted_str = "abcd" order = "cba" răspuns = "dcba" ("cdba", "cbda", "cbad") def CustomSort(unsorted_str: str, order: str) -> str: # cod aici

163

Cum se face o extindere în sus (completarea NULL cu valoarea anterioară nenulă în direcția inversă)?

157