Data Engineer

Каква е разликата между RANK() и DENSE_RANK()?

Junior

Яндекс

CREATE TABLE orders ( driver_id varchar, city varchar, order_id varchar ); -- Вземете топ 10 шофьори по брой поръчки във всеки град

Junior

Яндекс

Къде работи по-добре компресирането на данни — в колоново или редово съхранение и защо?

Junior

Яндекс

Разкажи какво знаеш за колонно и редово съхранение на данни. Кога и кое трябва да избереш и защо?

Junior

Яндекс

-- Оригиналната таблица stretch -- Необходимо е да попълним NULL стойностите с предишната (не NULL) стойност по id - изпълнение на запълване надолу 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 заявка за получаване на желания таблица SELECT id, ttime, COALESCE(val, LAST_VALUE(val) OVER(PARTITION BY id ORDER BY ttime)) as val FROM stretch

Junior

Яндекс

Колко допълнителна памет изисква решение със речник, без да се броят върнатите данни?

Junior

Яндекс

Колко време ще работи решението с използване на вградения sorted? Може ли да се измисли по-бързо решение?

Junior

Яндекс

Оценете крайната решение по време и памет.

Junior

Яндекс

Как да решим задача за линейно време O(n), използвайки речник? Какво трябва да съхраняваме в речника, за да съставим след това сорсирана низ? Как да обработим символите, които не са в реда?

Junior

Яндекс

-- Намерете всички пътници, които са пътували два или повече последователни дни

Junior

Яндекс

Дадена е низът order, който указва желаната последователност на символите. Трябва да пренаредите символите в низът unsorted_str така, че редът да съответства на низът order. И двата низа се състоят от малки букви от английската азбука, всички символи в order са различни. Редът на символите в unsorted_str се нарича съгласуван с низът order, ако от факта, че символът x се появява преди символа y в order, следва, че всяко вмъкване на x в unsorted_str трябва да бъде преди всяко вмъкване на y. Допустими са ситуации, когато в order няма символи от unsorted_str и обратно. Върнете всяка допустима пермутация. unsorted_str = "abcd" order = "cba" отговор = "dcba" ("cdba", "cbda", "cbad") def CustomSort(unsorted_str: str, order: str) -> str: # код тук

Junior

Яндекс

Как да направим протяжка нагоре (запълване на NULL с предишната ненулева стойност в обратна посока)?

Junior

Яндекс