```python # a = "abc", холӣ нест, беназм (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) ```
Intern
149
Python
10991
0
Мумкин аст, ки ба ман фаҳмонед, ки next() чӣ гуна кор мекунад?
Intern
148
Кандидат мепурсад, ки ҳалли пешниҳодшударо шарҳ диҳад (чаро бояд маҳсулоти ҷуфтҳои ҳадди ақал ва ҳадди максимумро муқоиса кард).
Intern
147
Чӣ гуна механизмҳои оддӣ барои бастани (lock) дар хотира барои муҳофизат аз дастрасии ҳамзамон бидуни истифодаи вобастагии беруна бояд татбиқ карда шаванд?
Senior
147
Чӣ гуна метавон шумораи иштирокчиёни дастаи пешинаатонро муайян кард?
Junior — Middle
146
Оё метавонед мураккабияти ин ҳаллиро (аз рӯи вақт ва хотира) арзёбӣ кунед? Ва чаро мураккабият O(n^2) нест?
Intern
145
# Банкомат, который загружается кассетами с купюрами, с нашим приложением на борту # должен уметь выдавать купюры для заданной суммы или отвечать отказом # При выдаче купюры списываются с баланса банкомата. # Допустимые номиналы: 50Р, 100Р, 500Р, 1000Р, 5000Р. class ATM: pass # место для кода # Устройство банкомата: # - деньги расположены в кассетах внутри банкомата, которые загружает инкассатор и перезагружает банкомат; # - в каждой кассете лежат купюры своего номинала; # - банкомат может подсчитать оставшиеся в кассетах банкноты, но эта операция занимает продолжительное время - её стоит вызывать как можно реже. # API для взаимодействия с аппаратурой банкомата. # интерфейс SDK может быть изменён/расширен по договорённости сторон, если это необходимо 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
Senior
143
Кай вақт шумо охирин бор қарорҳои алгоритмиро барои машқ ё лоиҳаҳо иҷро кардед?
Junior — Middle
143
# OneEditApart("гург", "саг") -> нодуруст # OneEditApart("гург", "гургон") -> дуруст # OneEditApart("гург", "кесиш") -> дуруст # OneEditApart("гург", "кост") -> дуруст # OneEditApart("гург", "аз") -> дуруст # OneEditApart("гург", "фаъолият") -> нодуруст def OneEditApart(s1, s2) -> bool:
Intern
142
Ҳадди максималии маълумотҳое, ки шумо дар амалияи худ нигоҳ доштаед ё коркард кардаед, чӣ буд?
Junior — Middle
142
Оё таҷрибаи сохтани ва нигоҳдории системаҳое, ки ба асоси меъмории тақсимшуда кор мекунанд, доред?
Junior — Middle
142
Оё таҷрибаи дастгирӣ ё таҳияи системаҳои тақсимшуда доред?
Middle+
141
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
Senior
141
Дар кадом кишварҳо шумо имкониятҳои кор ё ҳамкориро баррасӣ мекунед?
Junior — Middle
140
Оё шумо дар бораи нақш ё ширкат ба мо саволҳо доред?
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 ```
Intern
137
Дар кадом марҳилаи ҷустуҷӯи кор ё лоиҳаатон қарор доред?
Junior — Middle
137
Муҳокимот муайян мекунад, ки оё номзад шарти вазифаро мебинад.
Intern
134
Бор кунед дар бораи лоиҳоти охирин: чӣ буд, кадом вазифаҳоро иҷро кардед, минтақаи масъулиятатон чӣ буд?
Middle+
131
Оё таҷрибаи дар таҳияи фронтенд доред?
Junior — Middle
131