Воскресная задача по недавним собесам.
20. Squares of a Sorted Array (легкая)
leetcode.com/problems/squares-of-a-sorted-array

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

Пример 1:
Input: nums = [-4,-1,0,3,10]
Output: [0,1,9,16,100]

Пример 2:
Input: nums = [-7,-3,2,3,11]
Output: [4,9,9,49,121]

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

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

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

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


все вопросы
#ps_question

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

Условие:
На вход подается 2 массива с числами, массивы одинаковой длины. Надо сформировать третий, в котором будет отображена так называемая пресумма из первых 2-х. Пресумма должна отражать кол-во совпадений по повторяющимся элементам в массивах к этому моменту.
Проще объяснить на примере.

Пример 1:
[1, 2, 5, 6], [3, 2, 1, 9] -> [0, 1, 2, 2]
Тут получается, что для нулевого элемента ищем повторы в нулевом элементе первого списка и второго, для второго элемента ищем в срезе первых 2-х элементов первого списка и второго и тд.

Важно, что повторы не учитываются, то есть
[2, 2, 2], [2, 2, 2] -> [1, 1, 1], тут, допустим на втором элементе смотрим, что из уникальных значений в первомсрезе 2 и во втором тоже 2, значит при объединении получается 1.

Пример 2:
[1, 2], [1, 2] -> [1, 2]

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

Всем привет!
В озоне есть несколько крутых программ по переходу на go дли мидлов и джунов, также есть программа на c# и по тестированию, они будут стартовать в начале следующего года, и думаю, что мы о них ешё поговорим.
Но вот наткнулся на стажировки в озоне, у них нет потоков, как у программ выше, то есть надо отслеживать стажировки на их сайте с вакансиями.
Вот она стажировка на Python .
На сколько надо знать БД, не знаю, но могу порекомендовать эти 2 плейлиста, второй я бывает пересматриваю
https://www.youtube.com/playlist?list=PLmqFxxywkatR3Psg4pz0Br0uDHzjR9Sne - тут можно про индексы посмотреть, и общие темы по БД, теория
https://www.youtube.com/playlist?list=PLmqFxxywkatS8Hfj6-aYgXfrpvV6OoKSc - тут про acid, но очень подробно
И тот и тот плейлисты можно законспектировать на 1 странице. И воспринимается, как что-то развлекательное.
Сам SQL где повторять, ресурсов миллион, поэтому берите любой.
Если решали задачки по алгоритмам, то скорее всего алгосекцию пройдете на стажировку, если она будет.

ps: Если кто-то попадет на собес, будет интересно узнать подробности)

Хотел скинуть ссылку на чемпионат, там можно зарегиться на бэк и алгоритмы, и случайно наткнулся на такой кейс, о том, что это можно добавить в резюме), поэтому скидываю ссылку на пост со ссылкой на yandex cup)

Сегодня стартовал открытый чемпионат по программированию от Яндекса Yandex Cup 2023.

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

Когда я только-только начал изучать JavaScript (прошел массивы, циклы, начал работать с DOM) я решил принять участие в Yandex Cup 2020 по направлению Frontend. Программировать я тогда не особо умел и я понимал что скорее всего мало что смогу решить. Практически так всё и случилось, я смог решить за пару часов первую задачу на верстку, а в заданиях на JS я даже не понял что от меня требовалось 😁😁

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

После этого я добавил что я участвовал в этом чемпионате в резюме и рассказывал об этом на собеседованиях, в целом интерес у собеседующих к этому был. Поэтому я считаю что это один из способов как то выделится среди сотен/тысяч других джунов. Даже если ты ничего не сможешь решить, будет что рассказать)

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

Ссылка на чемпионат - https://yandex.ru/cup

Там есть несколько направлений, в том числе бэк и фронт. Зарегистрироваться и принять участие можно до 29 октября.

Всем привет, пока не будем углубляться в асинхронности и параллелизм, и будет относительно простой и понятный вопрос, но подумать вре равно надо будет)
18. Что такое *args, **kwargs, как используется, в каком порядке и почему?


все вопросы
#ps_question

Кстати, если кто-то забыл)

Начинаем🔥
Тренировки по алгоритмам, ML и DevOps стартуют уже сегодня!

В 19:00 по мск подключайтесь к трансляции Открытия: https://youtube.com/live/id5sNdvFqdo?feature=share

Расскажем о формате занятий и ответим на ваши вопросы.
Программа трансляции:
19:00-19:30 — вводный блок о проекте
19:30-19:50 — про ML
19:50-20:10 — про алгоритмы
20:20-20:30 — про DevOps

С завтрашнего дня стартуют первые занятия. С программой можно ознакомиться на странице https://yandex.ru/yaintern/algorithm-training

Воскресная задача, вернемся к деревьям.
22. Maximum Depth of Binary Tree (легкая)
leetcode.com/problems/maximum-depth-of-binary-tree

Получаем корень двоичного дерева. Надо найти максимальную глубину.

Примеры посмотрите на странице задачи leetcode.com/problems/maximum-depth-of-binary-tree

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

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

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

Есть впечатление, что мы пробежались по основным вопросам именно по python, поэтому пойдут вопросы, которые плавно будут перетекать в другие темы.
19. Надо перевести деньги с одного счета на другой, напишите псевдокод, как бы вы это сделали?
Есть табличка, в которой колонки user_id, balance. Первый user переводит второму 200р.
Вам необходимо по максимуму учесть все кейсы и написать работающий псевдокод)


все вопросы
#ps_question

Всем привет!
Пропустили задачу в воскресенье, надо устроить sanity week.
Кто не знает, обычно в конце квартала или другой временной единицы, в компаниях устраивают sanity week, переводится как неделя здравомыслия или как-то так, но у нас это санитарная неделя. В эту неделю команда не работает над новыми фичами, в эту неделю подбивают хвосты, мелкие баги, которые откладывали из-за несрочности, даже в основно это мелкие баги и доработки, а также хвосты.
Так вот думаю, что надо будет взять такую неделю для канала, чтобы подбить незавершенные треды.

Возможно следующую неделю)

Также заметил, что новый поток Яндекса по тренировкам с новыми темами, то есть те темы, которые разбирали в в прошлых потоках не будут разбираться в этом(. Поэтому есть смысл смотреть все потоки, начиная с первого, но надо ещё сравнить темы, может есть смысл начинать и со второго.
По поводу этих тренировок от Яндекса, есть идея смотреть и разбирать задачи вместе, например 2 раза в неделю находить время для просмотра лекции совместно, также решение задач. Думаю, что в минигруппе это может быть интереснее и продуктивнее. Кому могла бы быть интересна такая активность, напишите коммент или поставьте реакцию.

Материал хорошо брать частями и не распылаться, поэтому лучше если вы сможете уделять время именно этим лекциям в течении месяца, и другие нагрузки не будут при этом мешать. Если сейчас фокус на чем-то другом, это тоже хорошо. Но как мне кажется, алгоритмы должны быть первым навыком, который следует освоить)

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

Питонисты в очередной раз победили.

Воскресная задача, ну что, давайте проверим дерево на симметричность, повышаем сложность).
23. Symmetric Tree (легкая)
leetcode.com/problems/symmetric-tree

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

Примеры посмотрите на странице задачи leetcode.com/problems/maximum-depth-of-binary-tree

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

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

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

У Хекслета есть кодбатлы, и ещё у кого-то видел, но Яндекс сделали на основе Хекслета. Интересная тема, кто хочет, может 10-го дексбря числа провести продуктивный день.
Чтобы понять механику, можно уже зарегистрироваться или зарегистрироваться в https://codebattle.hexlet.io/ Вроде там можно с конкретным противником батлиться, так что в чате можно найти себе соперника, я думаю)

Всем привет, неделя ссылок на полезные ивенты продолжается, сегодня бесплатные курсы от VK.
Раньше эти курсы были исключительно для студентов и на них был отбор, но теперь можно просто зарегистрироваться и вам откроют доступ, при регистрации вуз можно не указывать. Что нам может быть интересно - это курс по алгоритмам в первую очередь и можно пробежаться по курсу по python-у.
https://education.vk.company/program/245?utm_source=pr&utm_medium=pr&utm_campaign=algorithms - по алгоритмам
https://education.vk.company/program/244?utm_source=pr&utm_medium=pr&utm_campaign=basic-python - по питону
Ещё есть Введение в анализ данных https://education.vk.company/program/217
Ждем go-шку)

Будем пробовать ещё раз?)
Надо раскопать задания с прошлого и дорешать.
По поводу набора на стажировки мнение неоднознаяное сложилось, не достаточно прозрачно, в отличие от озона, например.
Но один из уроков - заключается в том, что не надо спешить решать контест, лучше в последний день)
Заявку надо подать до 18-го декабря
https://l.tinkoff.ru/start_winter24

Всем привет!
На этой неделе добиваем нерешенное и непроработанные вопросы:
https://t.me/python_simple/33 - вопросы с собесов
https://t.me/python_simple/35 - задачи
Готовимся к мок интервью)
В комментариях можете рассказать, какие темы вызывают больше всего трудностей

Чтобы никто не скучал, давайте порассуждаем, надо ли знать sql?
- Да!
Знаю, что тут есть знатоки sql.
Задача с одного из собесов, правда на техскрининге)
// user
id | firstname | lastname
1 | Oleg | Tinkoff
2 | Roma | Ozonoff
3 | Lexa | Yandexoff

// purchase
id| price | user_id
1 | 5500 | 1
2 | 5700 | 1
3 | 4000 | 1
4 | 8000 | 2
5 | 400 | 2

// ban_list
user_id | date_from
1 | 2021-03-08

// Найти пользователей, которые совершили покупок на общую сумму более 3000р и не имеющих бана.
// Вывести их имена в формате id пользователя | имя | фамилия | сумма покупок
Решения можно писать в комментах, их как часто бывает в sql несколько)