Jak przedstawilibyśmy graf, którego potrzebujemy do tego zadania, i jak uzyskać z niego odpowiedź (trasę)?
Python
Od jakiej kwoty jesteś gotów rozważyć ofertę?
Czy masz doświadczenie w projektowaniu i wdrażaniu rozproszonych aplikacji lub systemów?
Czy masz doświadczenie w tworzeniu frontendu?
from collections import Counter def min_s(a: str, s: str) -> str: need = Counter(a) res = ""
Czy masz praktyczne doświadczenie w programowaniu w językach innych niż używane w projekcie?
Jaki jest przybliżony czas, który należy przeznaczyć na przygotowanie do rozmowy kwalifikacyjnej z algorytmów i struktur danych?
Jakie masz doświadczenie z Pythonem i jak długo go używasz w swoich projektach?
Opowiedz więcej o ostatnim projekcie: na czym polegał, jakie zadania wykonywałeś, jaka była twoja strefa odpowiedzialności?
Czy masz doświadczenie w rozwoju z wykorzystaniem technologii wielowątkowości i asynchronicznych?
Jakie inne języki programowania lub technologie używałeś w swoich projektach oprócz Pythona?
Jak znajdziemy początkowe miasto trasy?
W jakiej poprawnej kolejności powinna działać wypłata pieniędzy w prawdziwym bankomacie?
Po co nam to robić? Jaki jest pomysł? Załóżmy, że w ten sposób znajdziemy miasta końcowe — po pierwsze, jak je znajdziemy? Po drugie, jak odtworzymy samą trasę?
Jakie pytania chciałbyś zadać o firmie podczas rozmowy kwalifikacyjnej?
Czy możesz opisać główne obowiązki i projekty, nad którymi pracowałeś w poprzednim miejscu pracy?
```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: 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 ```
Podziel się swoim ostatnim doświadczeniem zawodowym i osiągnięciami.
""" Zbiór par miast jest podany: - między każdą parą miast pracownik wykonał lot bezpośredni; - informacja o kierunku lotu została utracona; - również utracono kolejność lotów. Wiadomo, że wszystkie loty należą do jednej podróży. Każdy kolejny lot zaczynał się w mieście, w którym kończył się poprzedni. Żadne miasto nie było odwiedzane przez pracownika dwa razy. Miasto rozpoczęcia podróży różni się również od miasta końcowego. Wypisz miasta w kolejności trasy. Istnieją dwie możliwe odpowiedzi, dowolna jest odpowiednia. Przykłady: [("Moskwa", "Belgrad")] -> ["Moskwa", "Belgrad"] [("Moskwa", "Belgrad"), ("Moskwa", "Erewan")] -> ["Erewan", "Moskwa", "Belgrad"] Flight = tuple[str, str] def get_route(flights: list[Flight]) -> list[str]: ...
Oceń złożoność czasową i przestrzenną algorytmu w odniesieniu do długości tekstu n i rozmiaru alfabetu m.