Sobes.tech

Python

Pasidalinkite savo paskutine profesine patirtimi ir pasiekimais.

Junior — Middle
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 ``` Tiksmas — `min_s(a: str, s: str) -> str` funkcijos įgyvendinimas, kuris randa mažiausią poskyrį `s`, kuris apima visus simbolius iš eilutės `a`.

115

""" 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: ...

115

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

115

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

114

Ar turi patirties kuriant programas su daugialypiu arba asinchroniniu vykdymu?

112

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?

111

Koki duomenų struktūra gali būti naudojama grafui šioje užduotyje pavaizduoti?

110

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?

110

""" 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]: ...

110

# a = "abc", ne tuščias, unikalus # s = "dfagabfkacebf" => "aceb" # s = ""

109

Kokius duomenų bazes ar kitus saugyklas naudoji darbe?

108

Kiek maksimalių užklausų per sekundę apdorodavo labiausiai apkrautas paslauga?

105

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.

104

Ar kada nors svarstėte apie laisvas vietas [įmonėje], ar susisiekėte su įdarbinimo specialistais?

98
/5