Happy Monday! 👋
На этой неделе продолжаем решать бектрекинг. Найти все варианты разложить указанное число в сумму с помощью указанных чисел. Кажется, это задача, с которой стоит начинать знакомство с бектрекингом.
https://vitkarpov.me/posts/combination-sum/
На этой неделе продолжаем решать бектрекинг. Найти все варианты разложить указанное число в сумму с помощью указанных чисел. Кажется, это задача, с которой стоит начинать знакомство с бектрекингом.
https://vitkarpov.me/posts/combination-sum/
Happy Monday! 👋
Задача этой недели — найти пик в массиве. Хорошая задача с тривиальным решением и развитием в бинарный поиск.
https://vitkarpov.me/posts/peak-index-in-a-mountain-array/
Задача этой недели — найти пик в массиве. Хорошая задача с тривиальным решением и развитием в бинарный поиск.
https://vitkarpov.me/posts/peak-index-in-a-mountain-array/
Happy Monday! 👋
Задача этой недели на связные списки. Задача была в февральском челендже на литкоде, довольно известная, и многие пишут решение с двумя указателями, но не все понимают «почему это работает». Я решил написать про интуицию, которая помогает это понять, без формальной математики.
https://vitkarpov.me/posts/linked-list-cycle/
Задача этой недели на связные списки. Задача была в февральском челендже на литкоде, довольно известная, и многие пишут решение с двумя указателями, но не все понимают «почему это работает». Я решил написать про интуицию, которая помогает это понять, без формальной математики.
https://vitkarpov.me/posts/linked-list-cycle/
Happy Monday! 👋
Задача этой недели на рекурсию, из недавного контеста на LeetCode. Можно ли все отдельные массивы из двумерного найти в обычном массиве, так, чтобы не было пересечений?
https://vitkarpov.me/posts/concatenating-subarrays/
Задача этой недели на рекурсию, из недавного контеста на LeetCode. Можно ли все отдельные массивы из двумерного найти в обычном массиве, так, чтобы не было пересечений?
https://vitkarpov.me/posts/concatenating-subarrays/
Happy Monday! 👋
На этой неделе будем искать оптимальное расписание задач. Рекурсия с мемоизацией.
https://vitkarpov.me/posts/maximum-profit-in-job-scheduling/
На этой неделе будем искать оптимальное расписание задач. Рекурсия с мемоизацией.
https://vitkarpov.me/posts/maximum-profit-in-job-scheduling/
Happy Monday! 👋
На этой неделе разбираемся с префиксными деревьями. Будем искать слова, которые могут быть составлены конкатенацией других слов.
https://vitkarpov.me/posts/concatenated-words/
На этой неделе разбираемся с префиксными деревьями. Будем искать слова, которые могут быть составлены конкатенацией других слов.
https://vitkarpov.me/posts/concatenated-words/
Всем привет! 👋
Не мог пройти мимо и не поделиться ссылкой на прекрасный, 5 часовой (!) подробный видос по динамическому программированию. Alvin Zablan из Coderbyte рассказывает про 4 классические задачи: Фибоначчи, количество путей в матрице, сумма из списка чисел (размен монет), конкатенация слова из словаря.
https://www.youtube.com/watch?v=oBt53YbR9Kk
Отличное поставка задач, рисунки деревьев с анимациями, реальный код в редакторе с комментариями — качество подачи материала огонь. Часть этих задач я разбирал у себя в блоге, поэтому было любопытно сравнить подходы.
PS. Изначально ссылкой поделились в чате канала, так я узнал про курс. Добавляйтесь если ещё нет, там интересно и полезно! :-)
Не мог пройти мимо и не поделиться ссылкой на прекрасный, 5 часовой (!) подробный видос по динамическому программированию. Alvin Zablan из Coderbyte рассказывает про 4 классические задачи: Фибоначчи, количество путей в матрице, сумма из списка чисел (размен монет), конкатенация слова из словаря.
https://www.youtube.com/watch?v=oBt53YbR9Kk
Отличное поставка задач, рисунки деревьев с анимациями, реальный код в редакторе с комментариями — качество подачи материала огонь. Часть этих задач я разбирал у себя в блоге, поэтому было любопытно сравнить подходы.
PS. Изначально ссылкой поделились в чате канала, так я узнал про курс. Добавляйтесь если ещё нет, там интересно и полезно! :-)
YouTube
Dynamic Programming - Learn to Solve Algorithmic Problems & Coding Challenges
Learn how to use Dynamic Programming in this course for beginners. It can help you solve complex programming problems, such as those often seen in programming interview questions about data structures and algorithms.
This course was developed by Alvin Zablan…
This course was developed by Alvin Zablan…
Happy Monday! 👋
На этой неделе будем определять является ли указанное дерево двоичным деревом поиска. Хорошая задача на рекурсию и деревья, разберём два решения.
https://vitkarpov.me/posts/validate-binary-search-tree/
На этой неделе будем определять является ли указанное дерево двоичным деревом поиска. Хорошая задача на рекурсию и деревья, разберём два решения.
https://vitkarpov.me/posts/validate-binary-search-tree/
Happy Monday! 👋
Возьму перевыв в разборах на недельку-другую, а пока — решаем мартовский челендж, по задаче каждый день https://leetcode.com/explore/challenge/card/march-leetcoding-challenge-2021/. В чате обсуждаем решения, добавляйтесь если ещё нет https://yangx.top/ctci_chat_ru
Возьму перевыв в разборах на недельку-другую, а пока — решаем мартовский челендж, по задаче каждый день https://leetcode.com/explore/challenge/card/march-leetcoding-challenge-2021/. В чате обсуждаем решения, добавляйтесь если ещё нет https://yangx.top/ctci_chat_ru
Leetcode
Explore - LeetCode
LeetCode Explore is the best place for everyone to start practicing and learning on LeetCode. No matter if you are a beginner or a master, there are always new topics waiting for you to explore.
Всем привет! 👋
Как научиться дизайну систем, который нужен для устройства в топовые ИТ компании? Нужен опыт, который можно получить в тех самых топовых компаниях — замкнутый круг.
Коллеги из Яндекса и Фейсбука запускают проект для решения этой проблемы: https://nerdia.io/ — это симулятор работы в IT-компании. Записывайтесь в альфу, должно быть любопытно.
Как научиться дизайну систем, который нужен для устройства в топовые ИТ компании? Нужен опыт, который можно получить в тех самых топовых компаниях — замкнутый круг.
Коллеги из Яндекса и Фейсбука запускают проект для решения этой проблемы: https://nerdia.io/ — это симулятор работы в IT-компании. Записывайтесь в альфу, должно быть любопытно.
nerdia.io
Научим проектировать и масштабировать веб-сервисы | Nerdia
Это не обычный курс. Nerdia.io — это симулятор работы в IT компании. Вы попадете в вымышленный мир Nerdia, где поможете двум бизнесменам построить межгалактическую корпорацию.
Happy Monday! 👋
Задача этой недели — Ones and Zeroes, из апрельского челенджа на LeetCode.
Стараюсь показать ход мыслей: начнём с того, почему жадный алгоритм не работает и перейдём к решению через динамическое программирование.
https://vitkarpov.me/posts/ones-and-zeroes/
Задача этой недели — Ones and Zeroes, из апрельского челенджа на LeetCode.
Стараюсь показать ход мыслей: начнём с того, почему жадный алгоритм не работает и перейдём к решению через динамическое программирование.
https://vitkarpov.me/posts/ones-and-zeroes/
Happy Monday! 👋
На этой неделе будем перебирать пути в матрице чисел. Задача на обход в глубину и мемоизацию.
https://vitkarpov.me/posts/longest-inc-path-in-a-matrix/
На этой неделе будем перебирать пути в матрице чисел. Задача на обход в глубину и мемоизацию.
https://vitkarpov.me/posts/longest-inc-path-in-a-matrix/
Happy Saturday! 👋
В новом, экспериментальном еженедельном формате на YouTube, я выкладываю записи своих уроков по алгоритмам на JavaScript для «тех кто входит в IT» 💻 — https://www.youtube.com/playlist?list=PLtRFPaw3fD55QtDdLVruhKa0M9Wv1l3SR, никаких предварительных знаний не требуется. Разбираемся с нуля.
«Алгосики для самых маленьких» могут быть полезны если вы учитесь фронтенду без бекграунда в программировании. Уроки помогут развить алгоритмическое мышление и научиться в «нативный джаваскрипт».
Синьоры-🍅, расскажите тем кто только входит в профессию.
В новом, экспериментальном еженедельном формате на YouTube, я выкладываю записи своих уроков по алгоритмам на JavaScript для «тех кто входит в IT» 💻 — https://www.youtube.com/playlist?list=PLtRFPaw3fD55QtDdLVruhKa0M9Wv1l3SR, никаких предварительных знаний не требуется. Разбираемся с нуля.
«Алгосики для самых маленьких» могут быть полезны если вы учитесь фронтенду без бекграунда в программировании. Уроки помогут развить алгоритмическое мышление и научиться в «нативный джаваскрипт».
Синьоры-🍅, расскажите тем кто только входит в профессию.
YouTube
Задачи на стеки @ Алгосики для самых маленьких
Алгоритмы на JavaScript для «тех кто входит в IT» 💻 — никаких предварительных знаний не требуется. Разбираемся с нуля.
Happy Monday! 👋
Прохожу тренинги для интервьюеров в Амазоне. Вот вам парочка инсайтов о том, какие сигналы собираются на интервью.
👉 Понимание проблемы
По статистике, одна из самых частых ошибок — люди начинают решать какую-то другую задачу, не ту, что спрашивает интервьюер. Я не имею в виду, что кандидат «выучил решение». Это скорее про то, что люди придумывают алгоритм исходят из какого-то одного, чаще всего, удобного примера. Понятное дело, что в таком случае и алгоритм получается неверный.
Умение сперва задать правильные вопросы и понять «а точно ли мы должны этого хотеть» (👋 Яндексу, где очень крутые коллеги научили меня задавать этот вопрос) — важное умение в работе над реальными продуктами (по крайней мере теми, которые через полгода не превратятся в лапшу).
Это первый сигнал, который должен получить интервьюер.
👉 Коммуникация
Ошибку, которую часто допускают люди — начать сыпать терминами в духе «ну тут вкрутим граф, тут отсортируем на всякий случай, тут мемоизацию используем», на самом деле не понимая до конца а точно ли это всё здесь нужно. Умение объяснить простыми словами так, чтобы было понятно — важное умение.
Аналогично и в работе над реальными продуктами. Можно начать «обмазываться кубернетисом» не до конца понимая зачем, а потом всё это долго и мучительно поддерживать.
Это второй сигнал, который должен получить интервьер.
👉 Умение писать код на выбранном языке
На собеседования на разработчика приходит довольно много людей, которые как бы всё понимают, но написать не могут. 🤷
Если кандидат 5 лет каждый рабочий день пишет код на определённом языке, то вряд ли он забудет как объявить переменную или какую-то функцию из стандартной библиотеки, верно? Кстати, писать на доске или в гуглодоке, без автокомплитов и богатых IDE, это просто способ получить сигнал чище.
Последний сигнал – умеет ли человек с естественного языка перевести на язык программирования, выразить идею в коде. Если кандидат пишет «на фреймворках» или на сниппетах со Stack Overflow, то на данном этапе это должно быть видно.
PS. Еженедельные разборы переезжают на YouTube — https://www.youtube.com/playlist?list=PLtRFPaw3fD55QtDdLVruhKa0M9Wv1l3SR с фокусом на более простые, но важные для построения фундамента, задачи. Прямо сейчас решаем задачи на стек (сезон 1), stay tuned! 🎬
Прохожу тренинги для интервьюеров в Амазоне. Вот вам парочка инсайтов о том, какие сигналы собираются на интервью.
👉 Понимание проблемы
По статистике, одна из самых частых ошибок — люди начинают решать какую-то другую задачу, не ту, что спрашивает интервьюер. Я не имею в виду, что кандидат «выучил решение». Это скорее про то, что люди придумывают алгоритм исходят из какого-то одного, чаще всего, удобного примера. Понятное дело, что в таком случае и алгоритм получается неверный.
Умение сперва задать правильные вопросы и понять «а точно ли мы должны этого хотеть» (👋 Яндексу, где очень крутые коллеги научили меня задавать этот вопрос) — важное умение в работе над реальными продуктами (по крайней мере теми, которые через полгода не превратятся в лапшу).
Это первый сигнал, который должен получить интервьюер.
👉 Коммуникация
Ошибку, которую часто допускают люди — начать сыпать терминами в духе «ну тут вкрутим граф, тут отсортируем на всякий случай, тут мемоизацию используем», на самом деле не понимая до конца а точно ли это всё здесь нужно. Умение объяснить простыми словами так, чтобы было понятно — важное умение.
Аналогично и в работе над реальными продуктами. Можно начать «обмазываться кубернетисом» не до конца понимая зачем, а потом всё это долго и мучительно поддерживать.
Это второй сигнал, который должен получить интервьер.
👉 Умение писать код на выбранном языке
На собеседования на разработчика приходит довольно много людей, которые как бы всё понимают, но написать не могут. 🤷
Если кандидат 5 лет каждый рабочий день пишет код на определённом языке, то вряд ли он забудет как объявить переменную или какую-то функцию из стандартной библиотеки, верно? Кстати, писать на доске или в гуглодоке, без автокомплитов и богатых IDE, это просто способ получить сигнал чище.
Последний сигнал – умеет ли человек с естественного языка перевести на язык программирования, выразить идею в коде. Если кандидат пишет «на фреймворках» или на сниппетах со Stack Overflow, то на данном этапе это должно быть видно.
PS. Еженедельные разборы переезжают на YouTube — https://www.youtube.com/playlist?list=PLtRFPaw3fD55QtDdLVruhKa0M9Wv1l3SR с фокусом на более простые, но важные для построения фундамента, задачи. Прямо сейчас решаем задачи на стек (сезон 1), stay tuned! 🎬
YouTube
Задачи на стеки @ Алгосики для самых маленьких
Алгоритмы на JavaScript для «тех кто входит в IT» 💻 — никаких предварительных знаний не требуется. Разбираемся с нуля.
Happy Monday! 👋
Продолжаем решать задачи на стеки, на этой неделе — вычисляем выражения в обратной польской нотации.
https://www.youtube.com/watch?v=AtVhd6ISayc
Продолжаем решать задачи на стеки, на этой неделе — вычисляем выражения в обратной польской нотации.
https://www.youtube.com/watch?v=AtVhd6ISayc
YouTube
Evaluate Reverse Polish Notation @ Алгосики для самых маленьких, s1e4 / Стеки
💻 Алгоритмы для «тех кто входит в IT» — никаких предварительных знаний не требуется. Разбираемся с нуля.
Задача: https://leetcode.com/problems/evaluate-reverse-polish-notation/
#Stack #Алгоритмы #JavaScript
«Алгосики для самых маленьких» полезны если вы…
Задача: https://leetcode.com/problems/evaluate-reverse-polish-notation/
#Stack #Алгоритмы #JavaScript
«Алгосики для самых маленьких» полезны если вы…
Happy Monday! 👋
Задача этой недели — сделать строчку великой (опять). Нужно рекурсивно удалить все пары «плохих» символов. Спойлер: снова стеки.
https://www.youtube.com/watch?v=RrzsZLgbyVM
Задача этой недели — сделать строчку великой (опять). Нужно рекурсивно удалить все пары «плохих» символов. Спойлер: снова стеки.
https://www.youtube.com/watch?v=RrzsZLgbyVM
YouTube
Make The String Great @ Алгосики для самых маленьких, s1e5 / Стеки
💻 Алгоритмы для «тех кто входит в IT» — никаких предварительных знаний не требуется. Разбираемся с нуля.
Задача: https://leetcode.com/problems/make-the-string-great/
#Stack #Алгоритмы #JavaScript
---
0:00 Начало
0:25 Постановка задачи
4:45 Проектируем…
Задача: https://leetcode.com/problems/make-the-string-great/
#Stack #Алгоритмы #JavaScript
---
0:00 Начало
0:25 Постановка задачи
4:45 Проектируем…
Happy Friday! 👋
Помимо разборов задач по понедельникам записываю теорию по структурам данных. В этом видео говорю про стек, про сложность, и даже зачем-то реализую стек на плюсах. https://www.youtube.com/watch?v=u1keZtyEx7A
Помимо разборов задач по понедельникам записываю теорию по структурам данных. В этом видео говорю про стек, про сложность, и даже зачем-то реализую стек на плюсах. https://www.youtube.com/watch?v=u1keZtyEx7A
YouTube
Стек @ Алгосики для самых маленьких
💻 Алгоритмы для «тех кто входит в IT» — никаких предварительных знаний не требуется. Разбираемся с нуля.
Разборы задач на стек — https://www.youtube.com/playlist?list=PLtRFPaw3fD55QtDdLVruhKa0M9Wv1l3SR
#Stack #Алгоритмы #JavaScript
---
Об авторе: h…
Разборы задач на стек — https://www.youtube.com/playlist?list=PLtRFPaw3fD55QtDdLVruhKa0M9Wv1l3SR
#Stack #Алгоритмы #JavaScript
---
Об авторе: h…
Happy Monday! 👋
На этой неделе будем удалять k цифр числа так, чтобы получить наименьшее возможное число. Жадный алгоритм, решение со стеком.
https://www.youtube.com/watch?v=LBuObFA3h2g
На этой неделе будем удалять k цифр числа так, чтобы получить наименьшее возможное число. Жадный алгоритм, решение со стеком.
https://www.youtube.com/watch?v=LBuObFA3h2g
YouTube
Remove K Digits @ Алгосики для самых маленьких, s1e6 / Стеки
💻 Алгоритмы для «тех кто входит в IT» — никаких предварительных знаний не требуется. Разбираемся с нуля.
https://leetcode.com/problems/remove-k-digits/
#Stack #Алгоритмы #JavaScript
---
0:00 Начало
0:18 Постановка задачи
1:02 Разбираем примеры
6:15 Проектируем…
https://leetcode.com/problems/remove-k-digits/
#Stack #Алгоритмы #JavaScript
---
0:00 Начало
0:18 Постановка задачи
1:02 Разбираем примеры
6:15 Проектируем…
Привет, вопрос в связи с последними изменениями формата, как удобнее получать разборы задач?
Final Results
43%
видео на ютубе: проще следить за ходом рассуждения голосом и кодом на экране
46%
посты в блоге: проще спокойно почитать код с комментами в своём темпе
0%
свой вариант (фидбек в чат)
10%
всё равно (посмотреть ответ)
Happy Friday! 👋
Открываем новый формат — литкодим с Тиной Думилиной (tinathedev) 💻 Тина выпускница и амбассадор Яндекс.Практикума, и сейчас стажируется фронтендером в Яндексе.
В этом видео разбираемся с такой штукой как sliding window, небольшая теоретическая вставка, а потом переходим к поиску анаграмм в строке.
https://www.youtube.com/watch?v=UVXjrl31RFU
Открываем новый формат — литкодим с Тиной Думилиной (tinathedev) 💻 Тина выпускница и амбассадор Яндекс.Практикума, и сейчас стажируется фронтендером в Яндексе.
В этом видео разбираемся с такой штукой как sliding window, небольшая теоретическая вставка, а потом переходим к поиску анаграмм в строке.
https://www.youtube.com/watch?v=UVXjrl31RFU
YouTube
Find All Anagrams in a String @ Литкодим с Тиной Думилиной
Литкодим с Тиной Думилиной ( https://twitter.com/tinathedev/ ), выпускницей и амбассадором Яндекс.Практикума, фронтенд-разработчицей в Яндексе.
Что порешать на Sliding Window?
https://leetcode.com/problems/longest-substring-without-repeating-characters/…
Что порешать на Sliding Window?
https://leetcode.com/problems/longest-substring-without-repeating-characters/…