На этой неделе будем объединять два отсортированных массива. Задача по форме похожа на объединение двух отсортированных списков, которую мы разбирали ранее.
Посмотрим на брутфорсное решение, а после модифицируем его до решения без дополнительной памяти, что ожидается на собеседовании за «дополнительный плюс в карму».
Посмотрим на брутфорсное решение, а после модифицируем его до решения без дополнительной памяти, что ожидается на собеседовании за «дополнительный плюс в карму».
vitkarpov on Notion
Merge Sorted Array | Notion
Слияние отсортированных массивов
Про мой опыт собеседования с Амазоном: сколько заняло времени, как общался с рекрутером, примерно что спрашивали и что отвечал — https://leetcode.com/discuss/interview-experience/498867/Amazon-or-SDE2-(Front-End)-or-Edinburgh-UK-or-Jan-2020-Offer
Leetcode
Error - LeetCode Discuss
Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.
Задача этой недели про «доминантный» элемент, звучит-то как! Это мой вольный перевод слова majority, а найти нужно число, которое повторяется больше половины длины массива раз.
В этой задаче я привожу небольшой экскурс в «О-большое», два разных решения для оценки трейд-офов, а так же алгоритм Бойера-Мура, который со всех сторон оптимальный, но есть и обратная сторона медали — относительно сложный для понимания.
Обычно, на собеседовании это не ожидается, но будет жирным плюсом в карму, конечно. Главное помнить, что время ограничено и нужно успеть написать код и протестировать, что с «хитрыми алгоритмами» может занять больше отведённого под секцию времени.
В этой задаче я привожу небольшой экскурс в «О-большое», два разных решения для оценки трейд-офов, а так же алгоритм Бойера-Мура, который со всех сторон оптимальный, но есть и обратная сторона медали — относительно сложный для понимания.
Обычно, на собеседовании это не ожидается, но будет жирным плюсом в карму, конечно. Главное помнить, что время ограничено и нужно успеть написать код и протестировать, что с «хитрыми алгоритмами» может занять больше отведённого под секцию времени.
vitkarpov on Notion
Majority Element | Notion
Доминантный элемент
О чём этот канал?
Всем привет! Меня зовут Виктор. Я увлекаюсь алгоритмами, всякими олимпиадными задачками (решил ~250 задач на LeetCode, если вам это о чём-то говорит). Собеседовался в крупные западные компании: Amazon, Google, Facebook, Microsoft. В итоге, устроился в Amazon, в Эдинбурге 🇬🇧
Еженедельно публикую статьи рассчитанные на 5-10 минут чтения и разбора кода и, возможно, ещё немного времени для чтения «дополнительной литературы», ссылки на которую я буду стараться давать где это имеет смысл. Код написан на JavaScript в императивном стиле, и, в основном, без использования специальных конструкций языка, так что выглядит почти как С 😉
Пока задач 27, из списка на LeetCode, который был подготовлен кем-то из комьюнити на форуме и многими одобрен как «отлично подходящий для начинающих». К сожалению, оригинальная тема на форуме пропала, но список я успел сохранить себе.
Кроме общих задач, таких как конвертер римских чисел, есть задачи на определённые темы: списки, деревья, хеш-таблицы, sliding window, и даже одна задача про дизайн хэш-таблицы с нуля.
Кроме самих решений я буду стараться сопровождать все небольшим экскурсом в используемые структуры данных, как например в задачах про списки.
Можно смело писать в личку в Телеграме, буду рад обсудить задачи, ответить на вопросы и просто пообщаться 😊
Всем привет! Меня зовут Виктор. Я увлекаюсь алгоритмами, всякими олимпиадными задачками (решил ~250 задач на LeetCode, если вам это о чём-то говорит). Собеседовался в крупные западные компании: Amazon, Google, Facebook, Microsoft. В итоге, устроился в Amazon, в Эдинбурге 🇬🇧
Еженедельно публикую статьи рассчитанные на 5-10 минут чтения и разбора кода и, возможно, ещё немного времени для чтения «дополнительной литературы», ссылки на которую я буду стараться давать где это имеет смысл. Код написан на JavaScript в императивном стиле, и, в основном, без использования специальных конструкций языка, так что выглядит почти как С 😉
Пока задач 27, из списка на LeetCode, который был подготовлен кем-то из комьюнити на форуме и многими одобрен как «отлично подходящий для начинающих». К сожалению, оригинальная тема на форуме пропала, но список я успел сохранить себе.
Кроме общих задач, таких как конвертер римских чисел, есть задачи на определённые темы: списки, деревья, хеш-таблицы, sliding window, и даже одна задача про дизайн хэш-таблицы с нуля.
Кроме самих решений я буду стараться сопровождать все небольшим экскурсом в используемые структуры данных, как например в задачах про списки.
Можно смело писать в личку в Телеграме, буду рад обсудить задачи, ответить на вопросы и просто пообщаться 😊
Leetcode
Favorite - LeetCode
Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.
💻 Coding interviews in a nutshell pinned «О чём этот канал? Всем привет! Меня зовут Виктор. Я увлекаюсь алгоритмами, всякими олимпиадными задачками (решил ~250 задач на LeetCode, если вам это о чём-то говорит). Собеседовался в крупные западные компании: Amazon, Google, Facebook, Microsoft. В итоге…»
Happy Monday! 👋
На этой неделе реализуем свой стек с функций min, которая возвращает минимальный элемент на стеке — https://www.notion.so/Min-Stack-4061d04ad12f4223b7de592196f91805
Я рассматриваю две разные реализации и сравниваю время рантайма на LeetCode — отличие на порядок, что явно демонстрирует разницу между O(n) и O(1) 😊
На этой неделе реализуем свой стек с функций min, которая возвращает минимальный элемент на стеке — https://www.notion.so/Min-Stack-4061d04ad12f4223b7de592196f91805
Я рассматриваю две разные реализации и сравниваю время рантайма на LeetCode — отличие на порядок, что явно демонстрирует разницу между O(n) и O(1) 😊
vitkarpov on Notion
Min Stack
Стек с функцией min
Вопрос: знаете ли вы про LeetCode, на который я часто ссылаюсь?
Final Results
50%
Да, знаю. Решаю там задачи, мок-интервью, понимаю зачем нужна платная подписка.
50%
Нет, не знаю, но хочу - даёшь пост на эту тему!
0%
Нет, не знаю, и не хочу.
Happy Monday! 👋
Задача на этой неделе — определить является ли одна строка анаграммой другой (https://www.notion.so/Valid-Anagram-84ee94987be34cf2898addad80f93d20). По ходу решения поговорим про хэш-таблицы и кодировки.
Задача на этой неделе — определить является ли одна строка анаграммой другой (https://www.notion.so/Valid-Anagram-84ee94987be34cf2898addad80f93d20). По ходу решения поговорим про хэш-таблицы и кодировки.
vitkarpov on Notion
Valid Anagram | Notion
Проверить анаграммы
Не могу не посоветовать пост Лёши Шаграева на Хабре про алгоритмические секции в Яндексе → https://habr.com/ru/company/yandex/blog/449890/
Пост не новый, опубликован в мае 2019 года, но, уверен, что актуальный 😊
Пост не новый, опубликован в мае 2019 года, но, уверен, что актуальный 😊
Хабр
Как проходят алгоритмические секции на собеседованиях в Яндекс
Алгоритмическая секция с написанием кода на доске или бумаге — один из важнейших этапов собеседования разработчиков для получения работы в Яндексе. Мы решили подробнее рассказать о том, как устроены...
Нас уже 89 человек, это очень круто! 🎉 Хочу немного познакомиться, для этого запущу несколько опросов.
Какой ваш основной язык программирования?
Final Results
44%
JavaScript/TypeScript
27%
C/C++/Rust
5%
PHP
15%
Java & JVM languages
8%
Python