Sobes.tech

Python

```python # a = "abc", nem üres, egyedi (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 = Counter(a) ```

152

Van gyakorlati tapasztalata a felhőalapú platformok adat tárolására való használatában?

Intern — Junior
151

Hogyan kezeljük az bemeneti adatok határértékeit — negatív számok, túl nagy összegek, helytelen értékek?

151

Mekkora volt a legnagyobb adatméret, amit valaha tároltál vagy feldolgoztál a gyakorlatod során?

Junior — Middle
150

Hogyan valósítható meg egy egyszerű zárolási (lock) mechanizmus memória szinten a versengő hozzáférés elleni védelem érdekében külső függőségek nélkül?

149

El tudnád magyarázni, hogyan működik a next()?

149

Meg tudod becsülni ennek a megoldásnak a bonyolultságát (idő és memória szempontjából)? És miért nem O(n^2) a bonyolultság?

147

Mikor old meg utoljára algoritmikus problémákat gyakorlás vagy projektek céljából?

Junior — Middle
145

Van tapasztalata a terjesztett architektúrákon alapuló rendszerek létrehozásában és karbantartásában?

Junior — Middle
145

# OneEditApart("macska", "kutya") -> hamis # OneEditApart("macska", "macskák") -> igaz # OneEditApart("macska", "vágás") -> igaz # OneEditApart("macska", "kastély") -> igaz # OneEditApart("macska", "ra") -> igaz # OneEditApart("macska", "cselekvések") -> hamis def OneEditApart(s1, s2) -> bool:

144

# Bankautomata, amely kasszetekkel töltött, a fedélzeten lévő alkalmazásunkkal # képes kiadni bankjegyeket a megadott összegre vagy elutasítani # Kiadáskor a bankjegyek levonásra kerülnek az automata egyenlegéből. # Engedélyezett címletek: 50€, 100€, 500€, 1000€, 5000€. class ATM: pass # kód helye # Az automata eszköze: # - a pénz az automata belsejében lévő kasszékben található, amelyeket a felügyelő tölt fel és töltenek újra; # - minden kasszában saját címletű bankjegyek vannak; # - az automata képes megszámolni a kasszékben lévő bankjegyeket, de ez az művelet időigényes - minél kevesebbszer kell hívni. # API az automata berendezésével való interakcióhoz. # az SDK felület módosítható/bővíthető a felek megállapodása szerint, ha szükséges class SDK(ABC): @abstractmethod def count_banknotes(self, banknote: int) -> int: pass @abstractmethod def move_banknote_to_dispenser(self, banknote: int, count: int) -> None: pass @abstractmethod def open_dispenser(self) -> None: pass

143

class ATM(SKD): def __init__(self, atm_api: "SKD"): self.atm_api: SKD = atm_api self.bills_count: dict[int:int] = {bill: self.atm_api.count_banknotes(bill) for bill in BILLS} def withdraw(self, amount: int) -> bool: bills_plan: dict[int: int] = {} remaining = amount for bill in BILLS: available = self.bills_count[bill] take = min(remaining // bill, available) if take > 0: bills_plan[bill] = take remaining -= take * bill if remaining != 0: return False bills_count_const = {50: 0, 100: 2, 500: 0, 1000: 0, ...}, expected = True @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), ({5000: 1, 1000: 0, 500: 0, 100: 2, 50: 0}, True) ] ) def test_false(bills_count_const, expected): atm = ATM(FakeSDK()) atm.bills_count = bills_count_const amount = 1000 res = atm.withdraw(amount) assert res == expected

142

Milyen országokban fontolgatja a munka vagy együttműködés lehetőségeit?

Junior — Middle
142

Van tapasztalata a támogatásban vagy a terjesztett rendszerek fejlesztésében?

141

Milyen szakaszban van jelenleg az állás- vagy projektkeresése?

Junior — Middle
140

```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] == 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 ```

140

Az interjúztató tisztázza, látja-e a jelölt a feladat feltételét.

135

Milyen tapasztalatod van a Pythonban, és mennyi ideje használod a projektjeidben?

Junior — Middle
135
/5