Видео

По-моему некорректно говорить, что в худшем случае О(n), а в лучшем O(1), O вроде описывает имеено поведение в среднем (но надо посмотреть, сходу что-то не находится)

есть БЕСПЛАТНЫЙ МАТЕРИАЛ В МОЁМ ПЛАТНОМ КУРСЕ))), забавно звучит)))

Ты прямо Бог!

Так а чем отличается S3 от облачного хранилища? Зачем было называть другим названием?

а еще в докер-файле, я бы сначала определил в контейнере рабочую директорию и копировал бы файлы туда, а не в корень

хех, одно дело вещать по подготовленному сценарию, а другое дело в realtime. Хорошо порешал

Спасибо ,Артем)

не понял, почему нельзя просто def get_min(self): return min(self.stack) все остальные методы изменяют данные self.stack и метод всегда будет возвращать данные согласно актуальному стеку. Либо я не понял задачу

Пару комментов: задача 2. 1. Полагаю не стоит использовать isinstance, т.к. есть риск получить проблемы с наследованием при расширении списка передаваемых эксепшенов (например, передали еще LookupError, lambda: print(3)) и получили не ожидаемое поведение). type проверит на точное совпадение. 2. Вызов ex[1]() производится без параметров, что в случае IndexError("bar") выбросит missing required positional argument. Полагаю, это проблема постановки задачи и некоторой не внимательности при выполнении. 3. raise e стоит вынести из условия, иначе ломается логика, если выбрасывается эксепшн не переданный в списке. задача 3. 1. Использование list говорит, что у нас О(1) будет не совсем честная. Если докапываться, то какой-нибудь связный список - самое то. 2. Для второго списка за счет чуть большего количества памяти можно поддерживать более простую логику (храним список минимумов). def push(self, num: int) -> None: self.stack.append(num) self.min_nums.append(min(lst[-1] if lst else num, num)) def pop() -> int: self.min_nums.pop() return self.stack.pop()

вот так я решил 3 задачу, с помощью доп массива минимумов и доп масива который запоминает были ли смещения(свапы) в доп массиве минимумов и на основе всего этогт каждая команда чуть правит наши маисивики за O(1), код ниже class Stack: def __init__(self) -> None: self.stack = [] self.min_find_ls = [] self.support_min_find_ls = [] def push(self, num): self.stack.append(num) self.min_find_ls.append(num) if len(self.min_find_ls) >= 2: if num > self.min_find_ls[-2] and len(self.stack) != 0 : self.min_find_ls[-1],self.min_find_ls[-2] = self.min_find_ls[-2],self.min_find_ls[-1] self.support_min_find_ls.append(True) else: self.support_min_find_ls.append(False) def pop(self): self.stack.pop() if len(self.support_min_find_ls) >= 1: if self.support_min_find_ls[-1] is False: self.min_find_ls.pop() self.support_min_find_ls.pop() else: self.min_find_ls.pop(-2) self.support_min_find_ls.pop() def top(self): return self.stack[-1] def find_min(self): if len(self.min_find_ls) == 0 or len(self.stack) == 0: return None return self.min_find_ls[-1] на что гпт сказал что я сложный чичорт и выдал это ) class Stack: def __init__(self) -> None: self.stack = [] # Основной стек self.min_stack = [] # Стек для хранения минимальных элементов def push(self, num): self.stack.append(num) # Добавляем элемент в стек минимальных значений, если он меньше или равен текущему минимальному if not self.min_stack or num <= self.min_stack[-1]: self.min_stack.append(num) def pop(self): if self.stack: top = self.stack.pop() # Если удаляемый элемент равен текущему минимальному, удаляем его также из min_stack if top == self.min_stack[-1]: self.min_stack.pop() def top(self): if self.stack: return self.stack[-1] return None # Возвращаем None, если стек пуст def find_min(self): if self.min_stack: return self.min_stack[-1] return None # Возвращаем None, если вспомогательный стек пуст

Видос супер. Спасибо ! Но микрофон чуть подальше, а то такое ощущение, что ты на ушко шепчешь

Возможно это старая запись вашего интерьерью? Вопросы не тянут даже на стажёра

Push все равно кривой получился. Если до конца списка делать pop, то с какого-то момента не будет значений из упорядоченного списка. Всё из за условия добавления

Добрый день! Хорошее видео, но тег для img ( 17:30 ) пишется без знака `/`

"One Stack (stack of pair value,minvalue):" def pop(O):return O.s.pop()[0] $$$ def top(O):return O.s[-1][0] $$$ def get_min(O):return O.s[-1][1] $$$ def __init__(O): O.s=[(float('inf'),float('inf'))] $$$ def push(O,v): O.s.append(v,min(v,O.get_min()) # храним в стеке сами значения и его текущий минимум

ну так декораторы с параметрами писали во втором пайтоне, изращение, уже как 10 лет можно проще

В целом неплохо выглядит. По коду третьей задачи, можно немножко сэкономить место. Не пушить мин дупликэйтс а держать какое нибудь (число, каунтер) и инкрементить его. В биг/мидл компаниях обязательно придерутся к тому что в функции push/pop не используете self.get_min(). Ну и небольшие замечания по имплементации вроде функция pop должна возвращать значение, не хватает проверки на пустой список во всех функциях.

Кажется последняя задача решается линкедлистом с указателем на последнюю ноду, а в ноде с указателями на предыдущую и минимальную. И не надо создавать второй лист

Прикол конечно. Такие задачи могут на мидла и синьера дать, с зп в 2-4 раза больше

Не знаю ответ ни на одну задачу. Учусь питону уже второй день. Я тупой, надо бросать?

это явно не уровень джуна и не 100 тысяч зп, первая задача только, остальные уровня мидл

Вы реально не знали ответ на эти задачи будучи синьором? Или спецом тупили чтобы не спалил интервьюер? Если первое, то получается такие сложные вопросы или вы не такой хороший синьор?! И как проходить такие собесы челам без опыта?!

Жестко. Я ни одной не знаю😢

Последняя задача не до конца решена. 1. Есть бы сделаем push(3), push(6), push(7), pop(3) и запросим get_min, нам отдаст IndexError, хотябы по идеи должен отдать 6. Мы никак не сможем добиться O(1) в get_min, за исключением, если будем постоянно держать в get_min отсортированную коллекцию, но тогда у других операций увеличится Time Complexity.

33 минуты боли, но увы без этого никуда, сразу вспомнил все свои тупняки))

Ага, облака)) облака надежды и вечные, поверьте свои данные третьим лицам)) если работаете над чем то серьезным то ничего не должно покидать ваш контур. Баловство все это, если не хуже.

видео придает уверенности, что сеньоры тоже тупят на собеседовании джуна

Один из вариантов решения первой задачи: def get_first_matching_object(predicate, objects): return next((x for x in objects if predicate(x)), None)

def push(self,v): self.t+=1; self.s.append(q:=(v,self.t)); heapq.heappush(self.pq,q) def pop(self): v,t=self.s.pop(); set(heapq.heappop(pq) for _ in itertools.takewhile(lambda v:v[1]>=t,pq)); return v def top(self):return self.s[-1][0] $$$$это разрыв строки$$$ def get_min(self):return self.pq[0][0] def __init__(self): self.s,self.pq,self.t=[],[(float('inf'),0)],0

эээ а не проще ли через словарь созданный из типов исключений и обработчиков - хватем исключение e и проверяем функцией из первого задания if match:=get_first_matching_object(pred=lambda x:x in ourdict,[type(e)]+list(type(e).__bases__)):match() raise e?

Как программист-самоучка с опытом в 7 лет, мало работавший в компаниях, но ходивший по собеседованиям, могу сказать: это слишком простые задачки на джуна В небольших компаниях в лайв-кодинге скорее интересуют более реалистичные задачи, вроде реализации нескольких эндпоинтов в Django или разбора существующего кода на предмет допущенных огрехов, иногда могут спросить даже про несложный деплой приложения на сервер В крупных компаниях два варианта: либо алгоритмические задачи с leetcode/codewars/etc уровня easy/medium, либо разбор тестового задания, которое ты получил до/после собеседования Если кто поделится местами, где можно найти _такие_ вакансии -- я в лобик чмокну <3

Я почему то думал что Джунам сложнее вопросы задают, я знаю почти всё что было на собесе из видео, но я до сих пор не нашел работу, может я что-то делаю не так. Хотя у меня и собеса никогда не было :). Видео придало мне уверенности в своих знаниях, надеюсь скоро найду работу

get_first_matching_object=lambda pred,obj=[]:next((v for v in obj if pred(v)),None)

Почему 3 задача проще 2?

Плохо ты претворялся друг ), джун тупит страшнее

Object в Питоне же зарезервированно, и можно было бы сказать, что не корректно использовать такое название. 😊

🐯

это какой-то новый уровень троллинга)

Щас бы говорить, что динамическая типизация, это недостаток...

👍

Привет Артем! Можно ли как-то alembic заставить работать с asyncpg? Или таки psycopg2 придется ставить?

Легенда...

Знания после этого курса приближены к знаниям джуна(только фастапи)

просто ужас сделано настолько сложно насколько возможно!

Какой-то Java EE. Нет никаких проблем писать sql в эндпоинтах. Он как раз гораздо понятнее и нагляднее там сидит. В крайнем случае для длинных запросов можно вынести выражение в отдельный модуль. Когда у вас с фронта просят ручки со вложенными сущностями вам нужно делать joinedload/selectinload. Где-то вам нужен User+Tasks, где-то только User. Вы на каждый такой вариант будете делать по функции в репозитории? Или передавать опции отдельным параметром, ещё больше всё усложняя? Модели и схемы можно очень быстро посмотреть одним кликом из эндпоинта, а вот прыгать по ORM надстройкам кастомным - это как раз разбираться нужно. Ну и по поводу притянутой за уши задачи уровня "смены sqlalchemy" - такое не происходит почти никогда. Да и на что? Вы скорее на другой язык переписывать будете.

Артём, спасибо большое за все видео. В своё время разбирался с Alembic, тратил на изучение и ресёрч информации часы, а тут в одном видео готовый пример.

Ваш курс еще продается ?