from file import ATM, SDK import pytest BILLS = {5000, 1000, 500, 100, 50} @pytest.mark.parametrize( "bills_count_const,expected", [ ({5000: 0, 1000: 0, 500: 0, 100: 0, 50: 0}, False), ({5000: 100, 1000: 100, 500: 100, 100: 100, 50: 100}, True) ] ) def test_false(bills_count_const, expected): atm = ATM(SDK()) atm.bills_count = bills_count_const amount = 1000 res = atm.withdraw(amount) assert res == expected return
""" Ein Satz von Stadtpaaren ist gegeben: - zwischen jedem Stadtpaar hat ein Mitarbeiter einen Direktflug durchgeführt; - die Richtung des Flugs ist verloren gegangen; - auch die Reihenfolge der Flüge ist verloren gegangen. Es ist bekannt, dass alle Flüge zu einer einzigen Reise gehören. Jeder folgende Flug begann in der Stadt, in der der vorherige endete. Keine Stadt wurde vom Mitarbeiter zweimal besucht. Die Startstadt der Reise ist auch unterschiedlich vom Endpunkt. Geben Sie die Städte in der Reihenfolge der Route aus. Es gibt zwei mögliche Antworten, jede ist geeignet. Beispiele: [("Moskau", "Belgrad")] -> ["Moskau", "Belgrad"] [("Moskau", "Belgrad"), ("Moskau", "Erevan")] -> ["Erevan", "Moskau", "Belgrad"] Flight = tuple[str, str] def get_route(flights: list[Flight]) -> list[str]: ...
Bewerten Sie die zeitliche und räumliche Komplexität des Algorithmus in Bezug auf die Textlänge n und die Alphabetgröße m.
Haben Sie Erfahrung in der Entwicklung von Programmen mit Multithreading oder Asynchronität?
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 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 ``` Die Aufgabe besteht darin, eine Funktion `min_s(a: str, s: str) -> str` zu implementieren, die die kleinste Teilzeichenkette in `s` findet, die alle Zeichen aus der Zeichenkette `a` enthält.
```python # a = "abc", nicht leer, eindeutig (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 ```
Welche Datenstruktur kann in dieser Aufgabe zur Darstellung eines Graphen verwendet werden?
Wie viele Anfragen pro Sekunde hat der am stärksten ausgelastete Dienst verarbeitet?
Welches Arbeitsformat ziehst du in Betracht?
Wie erkennt man, ob man ein bestimmtes Zeichen (z.B. das Zeichen A) beim Verkleinern des Fensters von links entfernen kann, ohne die Alphabetabdeckung zu verlieren?
# a = "abc", nicht leer, eindeutig # s = "dfagabfkacebf" => "aceb" # s = ""
""" Es ist eine Menge von Stadtpaaren gegeben: - zwischen jedem Stadtpaar hat ein Mitarbeiter einen Direktflug durchgeführt; - die Richtung des Flugs ist verloren gegangen; - auch die Reihenfolge der Flüge ist verloren gegangen. Es ist bekannt, dass alle Flüge zu einer einzigen Reise gehören. Jeder folgende Flug begann in der Stadt, in der der vorherige endete. Keine Stadt wurde vom Mitarbeiter zweimal besucht. Die Startstadt der Reise ist auch unterschiedlich vom Endpunkt. Geben Sie die Städte in der Reihenfolge der Route aus. Es gibt zwei mögliche Antworten, jede ist geeignet. Beispiele: [("Moskau", "Belgrad")] -> ["Moskau", "Belgrad"] [(("Moskau", "Belgrad"), ("Moskau", "Erevan")) -> ["Erevan", "Moskau", "Belgrad"] """ Flight = tuple[str, str] def get_route(flights: list[Flight]) -> list[str]: ...
Wie ist die endgültige Komplexität des Algorithmus nach der Beseitigung der quadratischen Operation? Stimmt es, dass die Größe des Alphabets m keinen Einfluss auf die Laufzeitkomplexität hat?
Welche Datenbanken oder andere Speicher verwendest du bei der Arbeit?
Es ist eine Sequenz von ganzen Zahlen. Es ist notwendig, das minimal mögliche Produkt eines Paars von Elementen in der Sequenz zu finden (ein Paar sind zwei beliebige Elemente, nicht unbedingt aufeinanderfolgend). Zum Beispiel, für die Zahlenfolge 9 4 2 5 3, ist die Antwort 6.
Hast du zuvor Stellenangebote bei [Unternehmen] in Betracht gezogen und mit Recruitern Kontakt aufgenommen?
