Qual é a diferença entre RANK() e DENSE_RANK()?
Data Engineer
CREATE TABLE orders ( driver_id varchar, city varchar, order_id varchar ); -- Obter os 10 principais motoristas por número de pedidos em cada cidade
Onde a compressão de dados funciona melhor — no armazenamento por colunas ou por linhas, e por quê?
Fala sobre o que sabes sobre armazenamento de dados em colunas e linhas. Quando e qual deve ser escolhido e por quê?
-- Tabela original stretch -- É necessário preencher com o valor anterior (não NULL) com base no id - realizar preenchimento para baixo 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 -- Consulta SQL para obtener la tabla deseada SELECT id, ttime, COALESCE(val, LAST_VALUE(val) OVER(PARTITION BY id ORDER BY ttime)) as val FROM stretch
Quanto de memória adicional uma solução com dicionário requer, sem contar os dados retornados?
Avalie a solução final em termos de tempo e memória.
Quanto tempo a solução com uso do sorted embutido irá levar? É possível pensar numa solução mais rápida?
Como resolver um problema em tempo linear O(n) usando um dicionário? O que deve ser armazenado no dicionário para montar uma string ordenada posteriormente? Como lidar com caracteres que não estão na ordem?
-- Encontrar todos os passageiros que fizeram viagens de dois ou mais dias consecutivos
Dado uma string order que especifica a ordem desejada dos caracteres. É necessário reordenar os caracteres na string unsorted_str para que a ordem seja consistente com a string order. Ambas as strings consistem em caracteres do alfabeto inglês em minúsculas, todos os caracteres em order são diferentes. A ordem dos caracteres em unsorted_str é considerada consistente com a string order, se, a partir do fato de que o caractere x aparece antes do caractere y em order, qualquer ocorrência de x em unsorted_str deve estar antes de qualquer ocorrência de y. Situações em que order não contém caracteres de unsorted_str e vice-versa são permitidas. Retorne qualquer permutação permitida. unsorted_str = "abcd" order = "cba" resposta = "dcba" ("cdba", "cbda", "cbad") def CustomSort(unsorted_str: str, order: str) -> str: # código aqui
Como fazer uma extensão para cima (preencher NULL com o valor não nulo anterior na direção inversa)?