Happy Monday! 👋
На этой неделе будем искать пропущенные числа в массиве — https://bit.ly/2zog22e
Показываю постепенный переход от простого решения к решению без дополнительной памяти, стараюсь показать ход мыслей, который, на мой взгляд, соответствует реальному интервью.
PS. Нас ровно 2^8 человек, совпадение? Не думаю! 😉 Спасибо, что читаете.
На этой неделе будем искать пропущенные числа в массиве — https://bit.ly/2zog22e
Показываю постепенный переход от простого решения к решению без дополнительной памяти, стараюсь показать ход мыслей, который, на мой взгляд, соответствует реальному интервью.
PS. Нас ровно 2^8 человек, совпадение? Не думаю! 😉 Спасибо, что читаете.
vitkarpov on Notion
Find All Numbers Disappeared in an Array | Notion
Найти пропущенные числа
Happy Monday! 👋
На этой неделе будем двигать битики, складывая два числа не используя операторы + и - → https://bit.ly/2LPwjQN
Поговорим про & и ^ в JavaScript и немного про 2s-complement представление отрицательных чисел.
На этой неделе будем двигать битики, складывая два числа не используя операторы + и - → https://bit.ly/2LPwjQN
Поговорим про & и ^ в JavaScript и немного про 2s-complement представление отрицательных чисел.
vitkarpov on Notion
Sum of Two Integers | Notion
Сложить два числа
Happy Monday! 👋
На этой неделе складываем слова из букв — https://bit.ly/2TyEncG
Немного затрагиваю ASCII и separation of concerns (читаем код как книгу).
На этой неделе складываем слова из букв — https://bit.ly/2TyEncG
Немного затрагиваю ASCII и separation of concerns (читаем код как книгу).
vitkarpov on Notion
Find Words That Can Be Formed by Characters | Notion
Можно ли сложить слова из данных символов
Happy Monday! 👋
На этой неделе ищем «пик» в массиве — https://bit.ly/2ZRDLD7
Говорим про правильные вопросы которые помогают понять задачу и пишем бинарный поиск.
На этой неделе ищем «пик» в массиве — https://bit.ly/2ZRDLD7
Говорим про правильные вопросы которые помогают понять задачу и пишем бинарный поиск.
vitkarpov on Notion
Peak Index in a Mountain Array
Найти пик
Happy Monday! 👋
На этой неделе пишем HashSet с нуля — https://bit.ly/3dDuTF7
Как работают хэш-таблицы (наши любимые словари под капотом), что такое хэш-функции и коллизии.
Постарался рассказать как можно практичнее, без «рассмотрим 10 лемм прежде чем перейти к теореме».
На этой неделе пишем HashSet с нуля — https://bit.ly/3dDuTF7
Как работают хэш-таблицы (наши любимые словари под капотом), что такое хэш-функции и коллизии.
Постарался рассказать как можно практичнее, без «рассмотрим 10 лемм прежде чем перейти к теореме».
vitkarpov on Notion
Design HashSet
Написать свой HashSet
Happy Monday! 👋
Задача этой недели – K-й наибольший элемент в потоке (https://bit.ly/3cZpKGd)
Плавно переходим к решению с кучей и сравниваем с наивным решением через сортировку, разница на порядок.
Задача этой недели – K-й наибольший элемент в потоке (https://bit.ly/3cZpKGd)
Плавно переходим к решению с кучей и сравниваем с наивным решением через сортировку, разница на порядок.
vitkarpov on Notion
Kth Largest Element in a Stream
Найти K-й наибольший элемент в потоке
Happy Monday! 👋
Задача этой недели — обойти N-ичное дерево в глубину (https://bit.ly/2YRTiAC)
Посмотрим на разные варианты обхода: preorder, postorder, inorder (и зачем они нужны),
напишем рекурсивное и итеративное решения.
Задача этой недели — обойти N-ичное дерево в глубину (https://bit.ly/2YRTiAC)
Посмотрим на разные варианты обхода: preorder, postorder, inorder (и зачем они нужны),
напишем рекурсивное и итеративное решения.
vitkarpov on Notion
N-ary Tree Preorder Traversal
Обход N-чного дерева (N-ary Tree) в глубину
Happy Monday! 👋
На этой неделе посмотрим на технику «скользящего окна» — https://bit.ly/3dOKnpe
Нужно найти наибольшую непрерывно возрастающую подпоследовательность.
Задача простая, тем не менее хорошо иллюстрирует суть техники. Так же даю ссылки на другие задачи по теме.
На этой неделе посмотрим на технику «скользящего окна» — https://bit.ly/3dOKnpe
Нужно найти наибольшую непрерывно возрастающую подпоследовательность.
Задача простая, тем не менее хорошо иллюстрирует суть техники. Так же даю ссылки на другие задачи по теме.
vitkarpov on Notion
Longest Continuous Increasing Subsequence | Notion
Наибольшая непрерывно возрастающая подпоследовательность
Друзья, следующая задача — последняя из списка 27 задач для начинающих. В итоге, получился неплохой сборник решений, который знакомит с форматом интервью.
Имеет ли смысл продолжать? На очереди список medium/hard задач, которые уже приближены по уровню к реальным интервью на последнем этапе, онсайте. Создам опрос, чтобы узнать ваше мнение о формате.
Имеет ли смысл продолжать? На очереди список medium/hard задач, которые уже приближены по уровню к реальным интервью на последнем этапе, онсайте. Создам опрос, чтобы узнать ваше мнение о формате.
Что думаете о разборе задач, имеет ли смысл продолжать?
Final Results
73%
я бы хотел получать разборы в том же формате (более сложных задач)
3%
я бы хотел получать разборы, но в другом формате (напишите, плз, в личку свой фидбек)
20%
честно, не слежу за разборами (канал висит на мьюте)
4%
хочу узнать результаты опроса (мне всё равно)
Happy Monday! 👋
Задача этой недели — подстричь бинарное дерево поиска (https://bit.ly/2YZvs7f).
Получилось аккуратное рекурсивное решение.
Это последняя задача в серии, весь список целиком — http://bit.ly/2GJijp7.
Спасибо всем, кто читает. Думаю продолжать в том же духе, но с более сложными задачами.
Задача этой недели — подстричь бинарное дерево поиска (https://bit.ly/2YZvs7f).
Получилось аккуратное рекурсивное решение.
Это последняя задача в серии, весь список целиком — http://bit.ly/2GJijp7.
Спасибо всем, кто читает. Думаю продолжать в том же духе, но с более сложными задачами.
vitkarpov on Notion
Trim a Binary Search Tree
Подстричь бинарное дерево поиска
Happy Monday! 👋
Продолжаем серию разборов, но с более сложными задачами — теми, что реально попадаются на онсайтах.
На этой неделе будем играть в домино и тримино → https://vitkarpov.me/posts/domino-and-tromino-tiling/
PS. Решил из ноушена переехать на собственный сайт: больше контроля над вёрсткой, аналитика, да и в маркдауне исходный текст привычнее 😊
Продолжаем серию разборов, но с более сложными задачами — теми, что реально попадаются на онсайтах.
На этой неделе будем играть в домино и тримино → https://vitkarpov.me/posts/domino-and-tromino-tiling/
PS. Решил из ноушена переехать на собственный сайт: больше контроля над вёрсткой, аналитика, да и в маркдауне исходный текст привычнее 😊
Всем привет! Написал пост про собеседования в Амазон - https://vitkarpov.me/posts/how-i-got-a-job-at-amazon/, с упором на описание самого процесса. Если в фаанг ещё не пробовались - может быть любопытно как все устроено.
💻 Coding interviews in a nutshell pinned «Всем привет! Написал пост про собеседования в Амазон - https://vitkarpov.me/posts/how-i-got-a-job-at-amazon/, с упором на описание самого процесса. Если в фаанг ещё не пробовались - может быть любопытно как все устроено.»
👋 Какую задачу разобрать следующей?
Final Results
34%
https://leetcode.com/problems/rotting-oranges/ (BFS)
36%
https://leetcode.com/problems/word-search/ (DFS)
30%
https://leetcode.com/problems/stone-game-iv/ (DP)
💻 Coding interviews in a nutshell
👋 Какую задачу разобрать следующей?
Ну что, word search разберу первой. До понедельника 👋
Happy Monday! 👋
Задача этой недели — word search (https://vitkarpov.me/posts/word-search/). Ещё одна задачка на поиск в глубину (DFS).
Задача этой недели — word search (https://vitkarpov.me/posts/word-search/). Ещё одна задачка на поиск в глубину (DFS).
Зачем нужны мок-интервью
Поучительная история о том, зачем нужны тренировочные интервью. Чувак сперва пособеседовался в Амазоне, «для разогрева», а после пошёл во всеоружии в Гугл и Фейсбук. Говорит, во время интервью будто ступор случился, а сразу после решил все задачи за 20 минут. В итоге, получил офер только от Амазона, потому что там вёл себя на «расслабоне», заранее зная, что офер ему не нужен 😃
https://leetcode.com/discuss/interview-question/746391/my-faang-interview-experience
Поучительная история о том, зачем нужны тренировочные интервью. Чувак сперва пособеседовался в Амазоне, «для разогрева», а после пошёл во всеоружии в Гугл и Фейсбук. Говорит, во время интервью будто ступор случился, а сразу после решил все задачи за 20 минут. В итоге, получил офер только от Амазона, потому что там вёл себя на «расслабоне», заранее зная, что офер ему не нужен 😃
https://leetcode.com/discuss/interview-question/746391/my-faang-interview-experience
Happy Monday! 👋
На этой неделе разбираемся с поиском в ширину (BFS) и очередью: https://vitkarpov.me/posts/rotting-oranges/
Следующая задача в голосовании после "word search", которую разобрали на прошлой неделе, а после будет "stone game" — динамическое программирование (DP).
Предлагайте свои варианты задач для разборов в чате.
На этой неделе разбираемся с поиском в ширину (BFS) и очередью: https://vitkarpov.me/posts/rotting-oranges/
Следующая задача в голосовании после "word search", которую разобрали на прошлой неделе, а после будет "stone game" — динамическое программирование (DP).
Предлагайте свои варианты задач для разборов в чате.
Всем привет! Написал свой первый лонгрид → https://vitkarpov.me/posts/what-is-system-design/ (16 минут чтения), называется «System Design для самых маленьких». Буду всячески рад фидбеку 🙂