""" Dada uma sequência de números inteiros. É necessário encontrar o produto mínimo possível de um par de elementos da sequência (um par - dois elementos quaisquer, não necessariamente adjacentes). Por exemplo, para a sequência de números 9 4 2 5 3, a resposta será 6. """ def find_min_product(arr: list[int]) -> int: ...
Tem experiência no desenvolvimento de programas com multithreading ou assíncrono?
""" Conjunto de pares de cidades fornecido: - entre cada par de cidades, um funcionário realizou um voo direto; - a direção do voo foi perdida; - também foi perdido a ordem dos voos. Sabe-se que todos os voos pertencem a uma única viagem. Cada voo seguinte começou na cidade onde o anterior terminou. Nenhuma cidade foi visitada duas vezes pelo funcionário. A cidade de início da viagem também é diferente do destino final. Imprima as cidades na ordem do percurso. Existem duas respostas possíveis, qualquer uma serve. Exemplos: [("Moscou", "Belgrado")] -> ["Moscou", "Belgrado"] [("Moscou", "Belgrado"), ("Moscou", "Erevan")] -> ["Erevan", "Moscou", "Belgrado"] Flight = tuple[str, str] def get_route(flights: list[Flight]) -> list[str]: ...
Qual foi o maior volume de dados que teve de armazenar numa base de dados?
Qual é o número máximo de solicitações por segundo que o serviço mais carregado processou?
from collections import Counter def min_s(a: str, s: str) -> str: need = set(a) window = Counter() res = "" c = 0 left = 0 best_len = float('inf') for right, char in enumerate(s): if char in need: window[char] += 1 if window[char] == 1: c += 1 while c == len(need): if right - left + 1 < best_len: res = s[left:right + 1] best_len = right - left + 1 if s[left] in need: window[s[left]] -= 1 if window[s[left]] == 0: c -= 1 left += 1 return res
```python # a = "abc", não vazio, único (m) # s = "dfaga[bfkac]ebf" => "aceb" (n) O(n) # s = "cfaafb" => "cfaafb" # s = "affb" => "" from collections import Counter def min_s(a: str, s: str) -> str: need = set(a) window = Counter() res = "" c = 0 left = 0 best_len = float('inf') for right, char in enumerate(s): if char in need and \ window[char] += 1 if window[char]: c += 1 ```
Que formato de trabalho consideras?
```python from collections import Counter def min_s(a: str, s: str) -> str: need = set(a) window = Counter() res = "" c = 0 left = 0 best_len = float('inf') for right, char in enumerate(s): if char in need and \ window[char] += 1 if window[char]: c += 1 while c == len(need): if right - left + 1< best_len: res = s[left:right + 1] best_len = right - left + 1 if s[left] in need: window[s[left]] -= 1 if window[s[left]] == 0: c -= 1 left += 1 return res ``` A tarefa é implementar uma função `min_s(a: str, s: str) -> str` que encontra a menor substring em `s` que contém todos os caracteres da string `a`.
Que estrutura de dados pode ser usada para representar um grafo nesta tarefa?
Como saber se é possível remover um carácter específico (por exemplo, o carácter A) ao reduzir a janela pela esquerda sem perder a cobertura do alfabeto?
Que bases de dados ou outros armazéns utilizas no trabalho?
Qual é a complexidade final do algoritmo após eliminar a operação quadrática? É verdade que o tamanho do alfabeto m não influencia de forma alguma a complexidade temporal?
# a = "abc", não vazio, único # s = "dfagabfkacebf" => "aceb" # s = ""
""" Um conjunto de pares de cidades é fornecido: - entre cada par de cidades, um funcionário realizou um voo direto; - a informação sobre a direção do voo foi perdida; - também foi perdido a ordem dos voos. Sabe-se que todos os voos pertencem a uma única viagem. Cada voo seguinte começou na cidade onde o anterior terminou. Nenhuma cidade foi visitada duas vezes pelo funcionário. A cidade de início da viagem também é diferente do ponto final. Imprima as cidades na ordem do percurso. Existem duas respostas possíveis, qualquer uma serve. Exemplos: [("Moscou", "Belgrado")] -> ["Moscou", "Belgrado"] [(("Moscou", "Belgrado"), ("Moscou", "Erevã")) -> ["Erevã", "Moscou", "Belgrado"] """ Flight = tuple[str, str] def get_route(flights: list[Flight]) -> list[str]: ...
Dada uma sequência de números inteiros. É necessário encontrar o menor produto possível de um par de elementos da sequência (par - dois elementos quaisquer, não necessariamente adjacentes). Por exemplo, para a sequência de números 9 4 2 5 3, a resposta será 6.
Já consideraste anteriormente vagas na [empresa], contactaste recrutadores?
