Реальное ЛАЙВКОДИНГ собеседование JUNIOR Python разработчик 

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

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

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

Отлично. Спасибо за собеседование. Покажешь на Ютубе ещё одно с лайв кодингом?

Молодец, ты конечно достоин

Первые две задачи без комментариев - там ничего сложного. 3-я задача встречалась в нескольких курсах по алгоритмам и структурам данных, поэтому если знаешь, то реализовать ее тоже не составляет большого труда.

3я задача на знание Priority Queue using Binary Heap, имхо.

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

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

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

А нельзя было написать Filter(predicate, object) ?

Очень хорошее видео, прям как гора с плеч.

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

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

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

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

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

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

"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()) # храним в стеке сами значения и его текущий минимум

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

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

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

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

Никто не написал про ваш сайт - отличный инструмент для подготовки к собеседованию! Подольше бы он оставался бесплатным!

Пару комментов: задача 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()

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

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

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

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

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

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

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

🐯

в защиту автора видео хочу сказать, что на собеседовании очень сильный стресс и даже такие легкие задачи как первая могут вогнать в ступор, так как очень много нервов мешает думать. Это надо прокачивать скилл прохождения собеседований, чтобы на них не переживать

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

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