Доброго дня!
Задача на эту неделю 463. Island Perimeter (easy)
Вам дана матрица row x col, представляющая карту, где grid[i][j] = 1 обозначает сушу, а grid[i][j] = 0 - воду.
Ячейки матрицы соединены по горизонтали/вертикали (не по диагонали). Сетка полностью окружена водой, и в ней есть ровно один остров (то есть одна или несколько соединенных клеток суши).
На острове нет "озер", то есть вода внутри острова не связана с водой вокруг него. Одна клетка - квадрат со стороной длиной 1. Сетка прямоугольная, ширина и высота не превышают 100. Определите периметр острова


Условия задачи
https://leetcode.com/problems/island-perimeter/description/

Ваша задача решить эту задачу на литкоде и успешно засабмитить

В комментариях можно обсуждать и задавать вопросы)


Список всех задач
#ps_leetcode

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

Начнем с самого простого - это алгособесы.
Суть будет в том, чтобы 2 рандомных человека в чате сошлись, один готовит задачу, второй перечитывает "Грокаем алгоритмы"). Кто первый, а кто второй - решаете сами или можно провести 2 интервью.
Далее вы договариваетесь о дате и времени, проводите интервью, интервьюируемый может скинуть аккаунт в leetcode, чтобы интервьюер мог подготовить задачу, которую вы не решали.
Задача интервьюера - корректно объяснить условие, ответить на вопросы по условию и по возможным кейсам, далее не мешать. Если собеседуемый зашел в тупик, то можно направить.
Тайминг - 1 час на 2 задачи или полчаса на 1, но вы естественно можете подвинуть время при желании. Также хорошо будет познакомиться с единомышленниками и пообщаться.

Есть идея, как можно быстро (на этих выходных) запустить мок интервью на канале и протестить, на сколько это будет интересно.
Подключить https://random-coffee.ru/zapustit-svoy-servis на самом деле он служит для неформальных встреч, но мы можем его использовать как неформальные встречи + интервью)

Периодически буду проводить опрос, чтобы узнать ОС.
Также всегда можно залететь в чат и написать свои идеи https://t.me/+ChK7imUAJDlhN2Y6

Тут в комментариях можно написать что вы думаете по поводу этой идеи)

Ура! РандомБот для наших мок интервью запущен https://t.me/RandomCoffee_PythonSimple_bot
Регистрируйтесь, но есть минус, он стартанет только тогда, когда в нем наберется 50 участников, надеюсь, что мы вскоре их наберем) Если не наберется в ближайшие 2 недели, то придумаем что-то ещё)
Я зарегистрировался уже)
Кроме мок интервью это уникальная возможность познакомиться с людьми близкими к вам по интересам)

Всем привет!
Скорее всего большинству из вас я рекомендовал какие-то видео с канала Олега Молчанова.
И ура, он вернулся и закинул ещё пару видео по мокам, каналам и 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
Обсуждаем в комментариях, и чтобы не пропускать комментарии, можно вступить в чатик