Pasidalinkite savo paskutine profesine patirtimi ir pasiekimais.
Python
```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 ``` Tiksmas — `min_s(a: str, s: str) -> str` funkcijos įgyvendinimas, kuris randa mažiausią poskyrį `s`, kuris apima visus simbolius iš eilutės `a`.
""" Duota sveikųjų skaičių seka. Reikia rasti mažiausią galimą dviejų elementų sandaugą sekoje (dviejų - bet kurie du elementai, nebūtinai iš eilės). Pavyzdžiui, sekoje 9 4 2 5 3 atsakymas bus 6. """ def find_min_product(arr: list[int]) -> int: ...
Koks buvo didžiausias duomenų kiekis, kurį jums teko saugoti duomenų bazėje?
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
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
Ar turi patirties kuriant programas su daugialypiu arba asinchroniniu vykdymu?
Kaip suprasti, ar galima pašalinti konkretų simbolį (pavyzdžiui, simbolį A) sumažinant langą iš kairės, neprarandant abėcėlės aprėpties?
Koki duomenų struktūra gali būti naudojama grafui šioje užduotyje pavaizduoti?
Kokia dabar galutinė algoritmo sudėtingumas po kvadratinės operacijos pašalinimo? Ar teisinga, kad abėcėlės m dydis niekaip nepaveikia laiko sudėtingumo?
Kokį darbo formatą svarstote?
""" Duotas miestų porų rinkinys: - tarp kiekvienos poros miestų darbuotojas atliko tiesioginį skrydį; - informacija apie skrydžio kryptį prarasta; - taip pat prarasta ir skrydžių tvarka. Žinoma, kad visi skrydžiai priklauso vienam kelionei. Kiekvienas sekantis skrydis prasidėjo mieste, kuriame baigėsi ankstesnis. Niekas miestas nebuvo aplankytas darbuotojo du kartus. Kelionės pradžios miestas taip pat skiriasi nuo pabaigos. Išveskite miestus kelionės maršruto tvarka. Yra du galimi atsakymai, bet kuris tinka. Pavyzdžiai: [("Maskva", "Belgradas")] -> ["Maskva", "Belgradas"] [(("Maskva", "Belgradas"), ("Maskva", "Erevan")) -> ["Erevan", "Maskva", "Belgradas"] """ Flight = tuple[str, str] def get_route(flights: list[Flight]) -> list[str]: ...
# a = "abc", ne tuščias, unikalus # s = "dfagabfkacebf" => "aceb" # s = ""
Kokius duomenų bazes ar kitus saugyklas naudoji darbe?
Kiek maksimalių užklausų per sekundę apdorodavo labiausiai apkrautas paslauga?
Tai sveikųjų skaičių seka. Reikia rasti mažiausią galimą poros elementų sandaugą (poras – du bet kokie elementai, nebūtinai iš eilės). Pavyzdžiui, sekoje 9 4 2 5 3 atsakymas bus 6.
Ar kada nors svarstėte apie laisvas vietas [įmonėje], ar susisiekėte su įdarbinimo specialistais?