Mis oli suurim andmemahultus, mida teil tuli andmebaasis salvestada?
Junior — Middle
117
Python
10964
0
Hinnake algoritmi aja- ja ruumilisust seoses teksti pikkusega n ja tähestiku suurusega m.
Intern
117
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
Intern
116
```python # a = "abc", non empty, unique (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 ```
Intern
116
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
Senior
116
```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 ``` Eesmärk on rakstīt funkciju `min_s(a: str, s: str) -> str`, kas atrod mazāko apakšvirkni `s`, kas satur visus rakstzīmes no virknes `a`.
Intern
115
Kas sul on kogemusi mitme lõimega või asünkroonsete programmide arendamisel?
Middle+
115
Kuidas mõista, kas on võimalik eemaldada konkreetne märk (näiteks märk A), vähendades akent vasakult, ilma kaotamata tähestiku katvust?
Intern
113
Millist töövormi kaalute?
Middle+
112
""" Kohal on antud linnapaaride kogum: - iga paari vahel on töötaja teinud otselennu; - lennu suund on kadunud; - samuti on kadunud lendude järjekord. On teada, et kõik lennud kuuluvad ühele reisile. Iga järgmine lend algas linnast, kus eelmine lõppes. Ükski linn ei ole töötaja poolt kahekordselt külastatud. Reisi alguslinn erineb ka lõpp-punktist. Väljasta linnad marsruudi järjekorras. On kaks võimalikku vastust, ükskõik milline sobib. Näited: [("Moskva", "Belgrad")] -> ["Moskva", "Belgrad"] [(("Moskva", "Belgrad"), ("Moskva", "Erevan")) -> ["Erevan", "Moskva", "Belgrad"] """ Flight = tuple[str, str] def get_route(flights: list[Flight]) -> list[str]: ...
Intern
111
Millist andmestruktuuri saab selle ülesande graafi esitamiseks kasutada?
Intern
111
# a = "abc", mitte tühi, unikaalne # s = "dfagabfkacebf" => "aceb" # s = ""
Intern
111
Mis on nüüd algoritmi lõplik keerukus pärast kvadratiivse operatsiooni kõrvaldamist? Kas õige, et tähestiku m suurus ei mõjuta ajakulu keerukust?
Intern
110
Kui palju maksimaalne päringute arv sekundis töötas kõige suurema koormusega teenus?
Middle+
110
Milliseid andmebaase või muid salvestuskohti sa tööl kasutad?
Middle+
109
See on täisarvude jada. Vajalik on leida jada kahe elemendi minimaalne võimalik korrutis (paar – kaks mis tahes elementi, mitte tingimata järjestikused). Näiteks, jada 9 4 2 5 3 puhul on vastus 6.
Intern
105
Kas oled varem kaalunud [ettevõtte] vabu töökohti, kas oled ühendust võtnud värbajatega?
Middle+
98