Всем привет!
Скорее всего большинству из вас я рекомендовал какие-то видео с канала Олега Молчанова.
И ура, он вернулся и закинул ещё пару видео по мокам, каналам и REST API https://www.youtube.com/@zaemiel/videos . Также у него есть бусти в описании канала, с курсами по ООП и асинхронности.
По асинхронности на сколько я знаю, много пересечений с этой книгой https://dmkpress.com/catalog/computer/programming/python/978-5-93700-166-5/ , хотя по моему Олег курс сделал до этой книги) Но чтобы все встало на места, рекомендую прочитать.
p.s. В боте для собесов пока зарегистрировалось меньше 50-ти человек, но достаточно, чтобы проводить мок интервью, поэтому придумаем что-то другое, чтобы начать в ближайшее время.
Всем отличной пятницы и выходных!

Всем привет, есть крутая книга "Python. К вершинам мастерства" Лучано Ромальо, автор там достаточно глубоко копает. И вот пожалуйста, есть обзор книги, всего-лишь на 9 часов)
https://www.youtube.com/watch?v=yHckrS1lvG8
На приятный досуг)

Всем привет!
Когда-то разбирали эту задачу. Недавно я был на собесе и получил опять эту задачу, возможно я был на собесе даже в ту же компанию) И я опять решил её, да сложность моего алгоритма такая же O(n) и по памяти все также, но немного сложнее логика. Как можно было забыть, что я её решал уже несколько раз. Но мне мое решение кажется более интуитивно понятным.
Если вы решали эту задачу уже, рекомендую решить ещё раз, по идее, если решали уже, то она не должна занять больше 10-15 минут. Или не подглядывая, накидайте в комментариях идеи, тут их может быть 3, на первый взгляд

Привет! С прошлой задачей разобрались во второй раз, в комментариях можно увидеть решение.
Переходим на следующий этап:
У всех все хорошо с обходом графа?
Сколько вариантов решения видите в этой задаче?
https://leetcode.com/problems/number-of-islands/description/
Кстати одна из типичных на собеседованиях, когда хотят проверить вас на графы. Есть много интерпретаций данной задачи, но все они об одном и том же.

Всем привет!
Сегодня будет мини вопрос из секции систем дизайна.

У нас есть БД с табличкой юзеров, у юзера есть такие параметры, как ФИО, нам надо добавить возраст. При этом нам говорят, что таблица с юзерами ооочень большая и в проде не может быть простоев, поэтому через alter table добавлять поле нельзя. Также говорят о том, что скорее всего нам надо будет добавлять в будущем ещё атрибуты юзера. Внимание вопрос, как это реализовать и какая схема БД должна быть?

Всем привет!
Почему я перестал писать посты с простыми темами по python?
Ответ:
Хэндбук от Яндекса: https://education.yandex.ru/handbook/python
Олег Молчанов: https://www.youtube.com/playlist?list=PLlWXhlUMyooaeSj8L8tVVbtUo0WCO4ORR

Кстати по рекурсии вот тут можно почитать https://education.yandex.ru/handbook/python/article/rekursiya-dekoratory-generatory

Всем привет!
В нашем замечательном чатике мы решили пройти хэндбук по алгоритмам. Думаю, что вместе с обсуждениями будет интересно. Обсуждать можно тут в комментариях и в чате.
На этой неделе возьмем тестово Первые 3 раздела:
1. Введение
2. Алгоритмы и сложность
3. Техники проектирования алгоритмов
Там есть задачки, которые надо решить.
Если что-то непонятно, то приветствуются вопросы. В конце недели синканемся (скриншоты на стол), у кого какие успехи.
В перспективе, если зайдет алгоритмическая тема, то можно будет сверху этой базы ноложить литкод паттерны и идти покорять ВОТВАСЯ

Ответ заключается в том, что как и писали в комментариях 1.0 1 и True для словаря это один и тот же ключ.

{True: 8, 1.0: 3, 1: 888}      # {True: 888}
{1:888, True: 8, 1.0: 3}.      # {1: 3}
{1.0: 888, True: 8, 1: 3}.     # {1.0: 3}

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

Чуть не забыл поздравить, с таким-то праздником!)

Неоптимальный алгоритм:
"Неоптимальный алгоритм" - это мем, настолько старый, что уже перестаёт им быть. Это стандартный ответ от Яндекса, когда тебе не удаётся попасть на свой грейд или когда вам отказывают вовсе.
На сколько важны и что показывают алгоримтческие собеседования? Этим вопросом я часто задаюсь, особенно после того как сам стал их проводить.
Алгоритмы - это фундаментальная дисциплина, тут я соглашусь. Но у вас когда нибудь спрашивали теорию алгоритмов, кроме определения сложности?
Сегодня алгоритмическая секция, это лотерея. Вам дают несколько окололиткодовских задач или прямо с литкода и их надо решить. Может повезти и попадутся задачи, которые вы недавно решали из очередного топа, а может не повезти.
Знание алгоритмов определяется количеством решеных задач на литкоде: до 100 задач это джун, от 250 - мидл, от 500 - синьер 🤡
А какой у вас литкод грейд?)

https://t.me/yandex/2381
Всем привет, есть возможность подзаработать)
Кто будет участвовать?

Я тут стал повторять алгоритмы и в одном тематическом чатике скинули задачу с собеса, она мне показалась интересная. Ну и мы давно не решали задачи.
Тут важно подумать, какая будет сложность решения.

В массиве А хранятся цены на N предметов. Есть К купонов, которые уменьшают цену предмета на Х. Если применить t купонов на предмет с ценой а, то итоговая стоимость будет max(a - t*X, 0) (то есть купона не могут сделать стоимость товара отрицательной)
Необходимо вернуть минимальное кол-во денег, которое придется потратить, чтобы купить все предметы.
A = 8, 3, 10, 5, 13
K = 4
X = 7
result = 12
Обсуждаем в комментариях, и чтобы не пропускать комментарии, можно вступить в чатик

Всем привет, пока готовлю чеклист для собеседования, вот очередной околособесовый вопрос)

Сколькими способами можно получить такой результат?

c = Counter(5)
print(c()) # 6
print(c()) # 7
print(c()) # 8

Counter может быть и классом и функцией и чем угодно, просто написал с большой буквы)

Я очень не люблю вопросы на собесе из разряда куча маленьких фрагментов кода и "Что выведет этот код?"
Особенно я не люблю, когда они не на знания, а на внимательности, приведу пример из недавнего

def func(l):
    k = l[:]
    l.append(10)
    return k

a = [1, 2, 3]
func(a)
print(a)

Ну мое рассуждение: передали список в ф-ию, сделали копию, потом добавили 10-ку, и вернули копию, а осталось прежним.
Тут понятно, что я как минимум знаю, как передаются списки в ф-ию, что срез создает копию и тд.
Но после собеса я заметил, что 10-ку прибавили не к копии, а к оригинальному списку. Чувствую себя обманутым. Что это показывает? Что я запутался в названиях переменных a, l, k, не заметил куда приаппендили 10-ку. Можно ли это считать минусом?
Очень похоже, как в универе когда препод давал листинг прожки, и чтобы мы его не копировали, а перепечатали, то заменял "с" латинскую на русскую и тп, немного напомнило)

Вам когда-нибудь давали промокод на подписку после неудачного собеса в качестве комплимента?
Мне да)
Промокод на 3 мес. Надеюсь не будет подозрительно, если через 3 мес я ещё раз откликнусь за продлением подписки

Пришло время повторить, и признать ошибки в формулировках.

Что может быть ключом в словаре?

Ответы пишите в комментах, там и обсудим

Теоретический минимум для прохождения собеседования:

Python:
- Структуры данных (изменяемые, неизменяемые, знать сложность операций)
- Внутреннее устройство dict
- Хэш-таблицы (уметь реализовать свой хэшируемый объект, знать зачем нужен hash и eq)
- Декораторы (уметь написать свой декоратор, декоратор с параметрами, знать что такое замыкания, класс декоратор)
- ООП (знать MRO, что такое миксины, повторить SOLID, как в python реализованы наследование, полиморфизм, инкапсуляция, знать про интерфейсы и абстрактные классы, уметь написать)
- Менеджер контекста (уметь реализовать)
- Генераторы/Итераторы (знать разницу, уметь реализовать, знать про StopIteration и когда возвращается)
- Что такое yield, отличие от return
- Потоки/процессы/асинхронность/GIL (знать, как передается управление в каждом случае, когда что лучше использовать, знать про IO и CPU/bound задачи)
- Логирование (уметь написать, знать, уровни логирования, почему лучше при формировании сообщения писать %, а не f-строки)
- Тестирование (уметь написать пару тестов на pytest/unittest, знать про фикстуры, моки, TDD)

Базы данных:
- синтаксис запросов (GROUP BY, HAVING)
- join-ы
- explain
- индексы (знать, внутреннее устройство пары индексов, например b-tree и hash)
(остальное надо просто уметь объяснить на пальцах)
- ACID (уровни изоляции)
- Виды БД (привести примеры реляционных БД, key-value хранилищ, документо-ориентированные, и тд)
- Шардирование/Репликация/Партиционирование