Воскресная задача, ну что, давайте проверим дерево на симметричность, повышаем сложность).
23. Symmetric Tree (легкая)
leetcode.com/problems/symmetric-tree
Получаем корень двоичного дерева. Надо проверить, является ли оно зеркальным, относительно оси.
Примеры посмотрите на странице задачи leetcode.com/problems/maximum-depth-of-binary-tree
Ваша задача решить эту задачу на литкоде и успешно засабмитить
*разбор будет в комментариях в нескольких сообщениях, чтобы вы могли подумать над решением
*задачи среднего уровня, если показалась сложной, это вполне нормально
Список всех задач
#ps_leetcode
23. Symmetric Tree (легкая)
leetcode.com/problems/symmetric-tree
Получаем корень двоичного дерева. Надо проверить, является ли оно зеркальным, относительно оси.
Примеры посмотрите на странице задачи leetcode.com/problems/maximum-depth-of-binary-tree
Ваша задача решить эту задачу на литкоде и успешно засабмитить
*разбор будет в комментариях в нескольких сообщениях, чтобы вы могли подумать над решением
*задачи среднего уровня, если показалась сложной, это вполне нормально
Список всех задач
#ps_leetcode
👍3❤1
Forwarded from Young&&Yandex
Intern Codebattle — совместный проект Codebattle и Young&&Yandex для любителей спортивного программирования и начинающих разработчиков. Решайте задачи с написанием кода быстрее своего оппонента, чтобы получить фаст-трек на стажировку в Яндексе и выиграть классные призы.
Награды участников Intern Codebattle
С участниками, вошедшими в топ-30, свяжутся рекрутеры. Они расскажут об индивидуальных условиях прохождения отбора на стажировку в Яндексе.
Intern Codebattle пройдёт 10 декабря, старт в 13:00 по московскому времени. Зарегистрируйтесь прямо сейчас, чтобы не пропустить начало соревнований.
Please open Telegram to view this post
VIEW IN TELEGRAM
🔥4❤2
У Хекслета есть кодбатлы, и ещё у кого-то видел, но Яндекс сделали на основе Хекслета. Интересная тема, кто хочет, может 10-го дексбря числа провести продуктивный день.
Чтобы понять механику, можно уже зарегистрироваться или зарегистрироваться в https://codebattle.hexlet.io/ Вроде там можно с конкретным противником батлиться, так что в чате можно найти себе соперника, я думаю)
Чтобы понять механику, можно уже зарегистрироваться или зарегистрироваться в https://codebattle.hexlet.io/ Вроде там можно с конкретным противником батлиться, так что в чате можно найти себе соперника, я думаю)
codebattle.hexlet.io
Hexlet Codebattle • Game for programmers
Free online game for programmers. No ads, registration from github. Solve Tasks with the bot, friends or random players.
👍2🔥2
Всем привет, неделя ссылок на полезные ивенты продолжается, сегодня бесплатные курсы от 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-шку)
Раньше эти курсы были исключительно для студентов и на них был отбор, но теперь можно просто зарегистрироваться и вам откроют доступ, при регистрации вуз можно не указывать. Что нам может быть интересно - это курс по алгоритмам в первую очередь и можно пробежаться по курсу по 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-шку)
education.vk.company
Курс «Алгоритмы и структуры данных» — бесплатное обучение для начинающих | VK Education
Базовый онлайн-курс «Алгоритмы и структуры данных» для начинающих: учись бесплатно с VK Education. Освоишь всё — от массивов до красно-чёрных деревьев и от списков до графов.
🔥4
Будем пробовать ещё раз?)
Надо раскопать задания с прошлого и дорешать.
По поводу набора на стажировки мнение неоднознаяное сложилось, не достаточно прозрачно, в отличие от озона, например.
Но один из уроков - заключается в том, что не надо спешить решать контест, лучше в последний день)
Заявку надо подать до 18-го декабря
https://l.tinkoff.ru/start_winter24
Надо раскопать задания с прошлого и дорешать.
По поводу набора на стажировки мнение неоднознаяное сложилось, не достаточно прозрачно, в отличие от озона, например.
Но один из уроков - заключается в том, что не надо спешить решать контест, лучше в последний день)
Заявку надо подать до 18-го декабря
https://l.tinkoff.ru/start_winter24
❤5
Всем привет!
На этой неделе добиваем нерешенное и непроработанные вопросы:
https://t.me/python_simple/33 - вопросы с собесов
https://t.me/python_simple/35 - задачи
Готовимся к мок интервью)
В комментариях можете рассказать, какие темы вызывают больше всего трудностей
На этой неделе добиваем нерешенное и непроработанные вопросы:
https://t.me/python_simple/33 - вопросы с собесов
https://t.me/python_simple/35 - задачи
Готовимся к мок интервью)
В комментариях можете рассказать, какие темы вызывают больше всего трудностей
🔥4👌1
Чтобы никто не скучал, давайте порассуждаем, надо ли знать 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 несколько)
- Да!
Знаю, что тут есть знатоки 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 несколько)
👍3🔥1
Всем привет!
Из опыта похода по собесам.
Иногда просят проревьюить код, бывает, что дают достаточно большие куски кода, например целый модуль, но на скрининге могут дать одну ф-ию. Предлагаю вам найти в этом коде ошибки или помарки и расписать их по пунктам, потом предложить свой правильный вариант.
p.s. запускать код естественно нельзя)
Из опыта похода по собесам.
Иногда просят проревьюить код, бывает, что дают достаточно большие куски кода, например целый модуль, но на скрининге могут дать одну ф-ию. Предлагаю вам найти в этом коде ошибки или помарки и расписать их по пунктам, потом предложить свой правильный вариант.
p.s. запускать код естественно нельзя)
👍3🔥1
Всем привет!
Вопрос простой, ответ ещё проще, но это тоже спрашивают:
20. Чем отличается оператор is от оператора == ?
все вопросы
#ps_question
Вопрос простой, ответ ещё проще, но это тоже спрашивают:
20. Чем отличается оператор is от оператора == ?
все вопросы
#ps_question
🔥5🤔2
Всем привет!
Возвращаемся к питонячим вопросам)
21. В чем разница между res_1 и res_2, когда мы будем по ним итерироваться в цикле for?
#ps_question
Возвращаемся к питонячим вопросам)
21. В чем разница между res_1 и res_2, когда мы будем по ним итерироваться в цикле for?
#ps_question
👍3🍾3
Всех с наступающим Новым Годом!)
Желаю вам и дальше расти в IT, не бояться экспериментировать, искать свое направление и главное заниматься тем, что приносит вам удовольствие.
Я очень рад, что завел канал и у нас сложилось такое комьюнити. Радует, когда вы принимаете участие в обсуждении вопросов. Большое за это спасибо. Рад, если канал кому-то помогает. Работаем дальше)
P.S. Из моих новостей, под конец года, есть хорошие, я вернулся на Python стек) А так как проходил несколько серий собесов, то есть вопросы для разбора)
Желаю вам и дальше расти в IT, не бояться экспериментировать, искать свое направление и главное заниматься тем, что приносит вам удовольствие.
Я очень рад, что завел канал и у нас сложилось такое комьюнити. Радует, когда вы принимаете участие в обсуждении вопросов. Большое за это спасибо. Рад, если канал кому-то помогает. Работаем дальше)
P.S. Из моих новостей, под конец года, есть хорошие, я вернулся на Python стек) А так как проходил несколько серий собесов, то есть вопросы для разбора)
❤6🍾4🎄3🔥1
Всем привет, возвращаемся к вопросам)
Иногда задают вопросы, ответы на которые вы точно знаете, если сталкивались с похожими кейсами, но также можно догадаться в ходе рассуждения. Тут литкод не поможет)
22. У вас есть админка, в которой может сидеть несколько админов одновременно. В админке есть карточки пользователей.
Кейс такой: если вы админ и загрузили карточку пользователя, и пока вы её редактировали кто-то другой изменил эту карточку, то во время того, как вы пытаетесь сохранить карточку, вам должно вернуться сообщение, что карточка уже была изменена и необходимо перезагрузить эту страницу.
Ваша задача, что необходимо сделать на бэкенде или с БД, чтобы реализовать это.
Для упрощения можно считать, что данные в карточке находятся в одной таблице или даже строке таблицы
все вопросы
#ps_question
Иногда задают вопросы, ответы на которые вы точно знаете, если сталкивались с похожими кейсами, но также можно догадаться в ходе рассуждения. Тут литкод не поможет)
22. У вас есть админка, в которой может сидеть несколько админов одновременно. В админке есть карточки пользователей.
Кейс такой: если вы админ и загрузили карточку пользователя, и пока вы её редактировали кто-то другой изменил эту карточку, то во время того, как вы пытаетесь сохранить карточку, вам должно вернуться сообщение, что карточка уже была изменена и необходимо перезагрузить эту страницу.
Ваша задача, что необходимо сделать на бэкенде или с БД, чтобы реализовать это.
Для упрощения можно считать, что данные в карточке находятся в одной таблице или даже строке таблицы
все вопросы
#ps_question
🔥4
Всем привет! Если кто-то пропустил, в Яндексе ярмарка вакансий и конечно, чтобы на неё попасть, надо прорешать контест до 31-го января)
https://yandex.ru/yaintern/intern-day?utm_source=telegram&utm_medium=internal&utm_campaign=winter_intern_day24&utm_content=yy&utm_term=start
https://yandex.ru/yaintern/intern-day?utm_source=telegram&utm_medium=internal&utm_campaign=winter_intern_day24&utm_content=yy&utm_term=start
День стажёра в Яндексе
Приходите общаться со стажёрами и сотрудниками — получите ответы на свои вопросы из первых уст. Заведите полезные знакомства и узнайте, как складывается карьера и жизнь ребят из Яндекса
🔥4👍1
Всем привет. Возвращаемся к задачам по воскресеньям)
В чате https://t.me/+ChK7imUAJDlhN2Y6 за это время было предложено 3 задачи, предлагаю их разобрать всем)
24. Range Sum of BST (легкая)
На вход подается корень дерева, и минимальное и максимальное значения диапазона. Необходимо пройтись по дереву и сложить все значения из этого диапазона. Картинку можно посмотреть по ссылке
https://leetcode.com/problems/range-sum-of-bst/description/
Ваша задача решить эту задачу на литкоде и успешно засабмитить
В комментариях можно обсуждать и задавать вопросы)
Список всех задач
#ps_leetcode
В чате https://t.me/+ChK7imUAJDlhN2Y6 за это время было предложено 3 задачи, предлагаю их разобрать всем)
24. Range Sum of BST (легкая)
На вход подается корень дерева, и минимальное и максимальное значения диапазона. Необходимо пройтись по дереву и сложить все значения из этого диапазона. Картинку можно посмотреть по ссылке
https://leetcode.com/problems/range-sum-of-bst/description/
Ваша задача решить эту задачу на литкоде и успешно засабмитить
В комментариях можно обсуждать и задавать вопросы)
Список всех задач
#ps_leetcode
❤2🤩2
Всем привет! (К обсуждению прошлой задачи можно тоже подключиться)
Ещё одна задача, которая встречалась в чате.
25. Assign Cookies (легкая)
Вы потрясающий родитель и хотите раздать своим детям по печенью, каждому можно дать не более одного печенья.
У каждого ребенка есть пожелание в размере печенья и все размеры разного размера.
Вам дается 2 списка, в первом - так называемый коэффициент жадности, то есть какой вес должен быть у печанья для i-го ребенка. Во втором списке содержится вес каждого печенья.
Вам надо вывести, сколько детей смогут получить печенье необходимого размера (печенье может весить больше, чем желает ребенок, но не меньше)
Условие на литкоде - https://leetcode.com/problems/assign-cookies/description/
Ваша задача решить эту задачу на литкоде и успешно засабмитить
В комментариях можно обсуждать и задавать вопросы)
Список всех задач
#ps_leetcode
Ещё одна задача, которая встречалась в чате.
25. Assign Cookies (легкая)
Вы потрясающий родитель и хотите раздать своим детям по печенью, каждому можно дать не более одного печенья.
У каждого ребенка есть пожелание в размере печенья и все размеры разного размера.
Вам дается 2 списка, в первом - так называемый коэффициент жадности, то есть какой вес должен быть у печанья для i-го ребенка. Во втором списке содержится вес каждого печенья.
Вам надо вывести, сколько детей смогут получить печенье необходимого размера (печенье может весить больше, чем желает ребенок, но не меньше)
Условие на литкоде - https://leetcode.com/problems/assign-cookies/description/
Ваша задача решить эту задачу на литкоде и успешно засабмитить
В комментариях можно обсуждать и задавать вопросы)
Список всех задач
#ps_leetcode
❤4
Всем привет, мы как-то разбирали такой кейс, про аллоцирование памяти под список https://t.me/python_simple/102
Речи шла о том, что, когда список постепенно увеличивается, то место в памяти под список увеличивается x2, в тот момент, когда мы достигаем предела. Например у нас есть список на 5 элементов, и нам аллоцируется память на 8 элементов, и только когда мы заполним аллоцируемую память, то в новом месте выделится памяти уже на 16 элементов.
Внимание вопрос (кстати с собеса, но это 1 на миллион, что такой попадется, но вдруг).
Что произойдет, когда мы уменьшим список? Например был на 1000 элементов, а стал на 500, чтобы узнать, как проверить, надо ознакомиться с первой статьей)
Речи шла о том, что, когда список постепенно увеличивается, то место в памяти под список увеличивается x2, в тот момент, когда мы достигаем предела. Например у нас есть список на 5 элементов, и нам аллоцируется память на 8 элементов, и только когда мы заполним аллоцируемую память, то в новом месте выделится памяти уже на 16 элементов.
Внимание вопрос (кстати с собеса, но это 1 на миллион, что такой попадется, но вдруг).
Что произойдет, когда мы уменьшим список? Например был на 1000 элементов, а стал на 500, чтобы узнать, как проверить, надо ознакомиться с первой статьей)
Telegram
Python Simple
Давайте разберемся в тонкостях выделения памяти под список и как она себя ведет при увеличении, размера, какая сложность этих операций, и почему иногда лучше сразу создать список на столько элементов, сколько вам пригодится в будущем.
https://telegra.ph/Kogda…
https://telegra.ph/Kogda…
🔥2
Всем привет!
Внимание вопрос:
Что бы вы посоветовали себе до покупки курса по программированию, если бы могли вернуться в прошлое?
Поделитесь мыслями, думаю, что это обсуждение может быть полезным)
Внимание вопрос:
Что бы вы посоветовали себе до покупки курса по программированию, если бы могли вернуться в прошлое?
Поделитесь мыслями, думаю, что это обсуждение может быть полезным)
🔥3
Всем привет!
Возвращаемся к тренировкам с алгоритмами и структурами данных на leetcode
25. 797. All Paths From Source to Target
Нам на вход подается направленный ациклический граф ( в виде списка смежности) из n узлов, наша задача найти все возможные пути от узла 0 до узла n-1 и вывести их в любом порядке.
Граф задан с помощью списка смежности, это значит что graph[i] - это список всех узлов, которые можно посетить из узла i (т.е. существует направленное ребро из узла i в узел graph[i][j]
Input: graph = [[1,2],[3],[3],[]]
Output: [[0,1,3],[0,2,3]]
Ваша задача решить эту задачу на литкоде и успешно засабмитить
В комментариях можно обсуждать и задавать вопросы)
P.S. Ссылка на задачу в названии, если на знакомы с графами в Грокаем Алгоритмы очень хороший разбор
Список всех задач
#ps_leetcode
Возвращаемся к тренировкам с алгоритмами и структурами данных на leetcode
25. 797. All Paths From Source to Target
Нам на вход подается направленный ациклический граф ( в виде списка смежности) из n узлов, наша задача найти все возможные пути от узла 0 до узла n-1 и вывести их в любом порядке.
Граф задан с помощью списка смежности, это значит что graph[i] - это список всех узлов, которые можно посетить из узла i (т.е. существует направленное ребро из узла i в узел graph[i][j]
Input: graph = [[1,2],[3],[3],[]]
Output: [[0,1,3],[0,2,3]]
Ваша задача решить эту задачу на литкоде и успешно засабмитить
В комментариях можно обсуждать и задавать вопросы)
P.S. Ссылка на задачу в названии, если на знакомы с графами в Грокаем Алгоритмы очень хороший разбор
Список всех задач
#ps_leetcode
LeetCode
All Paths From Source to Target - LeetCode
Can you solve this real interview question? All Paths From Source to Target - Given a directed acyclic graph (DAG) of n nodes labeled from 0 to n - 1, find all possible paths from node 0 to node n - 1 and return them in any order.
The graph is given as follows:…
The graph is given as follows:…
❤5
Всем привет!
На эту неделю у нас будет задача попроще
2315. Count Asterisks (easy)
Вам дана строка s, в которой каждые две последовательные вертикальные полоски '|' объединены в пару. Другими словами, 1-я и 2-я '|' составляют пару, 3-я и 4-я '|' составляют пару, и так далее.
Верните количество '*' в s, исключая '*' между каждой парой '|'.
Обратите внимание, что каждый '|' будет принадлежать ровно одной паре
Input: s = "l|*e*et|c**o|*de|"
Output: 2
В данном примере поситаются только звездочки между c**o
Условия задачи
https://leetcode.com/problems/count-asterisks/description/
Ваша задача решить эту задачу на литкоде и успешно засабмитить
В комментариях можно обсуждать и задавать вопросы)
Список всех задач
#ps_leetcode
На эту неделю у нас будет задача попроще
2315. Count Asterisks (easy)
Вам дана строка s, в которой каждые две последовательные вертикальные полоски '|' объединены в пару. Другими словами, 1-я и 2-я '|' составляют пару, 3-я и 4-я '|' составляют пару, и так далее.
Верните количество '*' в s, исключая '*' между каждой парой '|'.
Обратите внимание, что каждый '|' будет принадлежать ровно одной паре
Input: s = "l|*e*et|c**o|*de|"
Output: 2
В данном примере поситаются только звездочки между c**o
Условия задачи
https://leetcode.com/problems/count-asterisks/description/
Ваша задача решить эту задачу на литкоде и успешно засабмитить
В комментариях можно обсуждать и задавать вопросы)
Список всех задач
#ps_leetcode
LeetCode
Count Asterisks - LeetCode
Can you solve this real interview question? Count Asterisks - You are given a string s, where every two consecutive vertical bars '|' are grouped into a pair. In other words, the 1st and 2nd '|' make a pair, the 3rd and 4th '|' make a pair, and so forth.…
❤3
Всех поздравляю с началом новой недели!
Сегодня у нас будет хрестоматийная задачака на DP (динамическое программирование)
118. Pascal's Triangle
Нам на вход поступает число, которое характеризует количество строк Треугольника Паскаля, которые нам надо вывести
В треугольнике Паскаля каждое число равно сумме двух чисел, расположенных непосредственно над ним (чтобы лучше понять посмотрите гифку на самой странице с задачей, она и натолкнет Вас на рекуретную формулу)
https://leetcode.com/problems/pascals-triangle/description/
Ваша задача решить эту задачу на литкоде и успешно засабмитить
В комментариях можно обсуждать и задавать вопросы)
Список всех задач
#ps_leetcode
Сегодня у нас будет хрестоматийная задачака на DP (динамическое программирование)
118. Pascal's Triangle
Нам на вход поступает число, которое характеризует количество строк Треугольника Паскаля, которые нам надо вывести
В треугольнике Паскаля каждое число равно сумме двух чисел, расположенных непосредственно над ним (чтобы лучше понять посмотрите гифку на самой странице с задачей, она и натолкнет Вас на рекуретную формулу)
https://leetcode.com/problems/pascals-triangle/description/
Ваша задача решить эту задачу на литкоде и успешно засабмитить
В комментариях можно обсуждать и задавать вопросы)
Список всех задач
#ps_leetcode
LeetCode
Pascal's Triangle - LeetCode
Can you solve this real interview question? Pascal's Triangle - Given an integer numRows, return the first numRows of Pascal's triangle.
In Pascal's triangle, each number is the sum of the two numbers directly above it as shown:
[https://upload.wikimed…
In Pascal's triangle, each number is the sum of the two numbers directly above it as shown:
[https://upload.wikimed…
❤4
Доброго дня!
Задача на эту неделю 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
Задача на эту неделю 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
LeetCode
Island Perimeter - LeetCode
Can you solve this real interview question? Island Perimeter - You are given row x col grid representing a map where grid[i][j] = 1 represents land and grid[i][j] = 0 represents water.
Grid cells are connected horizontally/vertically (not diagonally). The…
Grid cells are connected horizontally/vertically (not diagonally). The…
🔥4