Разбор задач для собеседований, по одной каждую неделю.
У микрофона Виктор @vitkarpov. ex-Amazon, ex-Yandex
Post #67
790
Кто тут мастер питона и хочет поруководить в Фейсбуке? Пишите Владимиру: вопросы, реферер, вот это все 😊
Channel Public Channel
💻 💻 Coding interviews in a nutshell
@coding_interviews
- Subscribers
- 7.34K
- Photos
- 62
- Videos
- 1
- Links
- 239
Showing posts older than #68 · Back to latest
Older Posts 20 shown
Post #66
868
Всем привет! Написал свой первый лонгрид → https://vitkarpov.me/posts/what-is-system-design/ (16 минут чтения), называется «System Design для самых маленьких». Буду всячески рад фидбеку 🙂
Post #65
844
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).
Предлагайте свои варианты задач для разборов в чате.
- ❤ 1
Post #64
887
Зачем нужны мок-интервью
Поучительная история о том, зачем нужны тренировочные интервью. Чувак сперва пособеседовался в Амазоне, «для разогрева», а после пошёл во всеоружии в Гугл и Фейсбук. Говорит, во время интервью будто ступор случился, а сразу после решил все задачи за 20 минут. В итоге, получил офер только от Амазона, потому что там вёл себя на «расслабоне», заранее зная, что офер ему не нужен 😃
https://leetcode.com/discuss/interview-question/746391/my-faang-interview-experience
Поучительная история о том, зачем нужны тренировочные интервью. Чувак сперва пособеседовался в Амазоне, «для разогрева», а после пошёл во всеоружии в Гугл и Фейсбук. Говорит, во время интервью будто ступор случился, а сразу после решил все задачи за 20 минут. В итоге, получил офер только от Амазона, потому что там вёл себя на «расслабоне», заранее зная, что офер ему не нужен 😃
https://leetcode.com/discuss/interview-question/746391/my-faang-interview-experience
Post #63
810
Happy Monday! 👋
Задача этой недели — word search (https://vitkarpov.me/posts/word-search/). Ещё одна задачка на поиск в глубину (DFS).
Задача этой недели — word search (https://vitkarpov.me/posts/word-search/). Ещё одна задачка на поиск в глубину (DFS).
Post #62
780
💻 Coding interviews in a nutshell 👋 Какую задачу разобрать следующей?
Ну что, word search разберу первой. До понедельника 👋
Post #61
784
💻 Coding interviews in a nutshell pinned «Всем привет! Написал пост про собеседования в Амазон - https://vitkarpov.me/posts/how-i-got-a-job-at-amazon/, с упором на описание самого процесса. Если в фаанг ещё не пробовались - может быть любопытно как все устроено.»
Post #59
795
Всем привет! Написал пост про собеседования в Амазон - https://vitkarpov.me/posts/how-i-got-a-job-at-amazon/, с упором на описание самого процесса. Если в фаанг ещё не пробовались - может быть любопытно как все устроено.
Post #58
886
Happy Monday! 👋
Продолжаем серию разборов, но с более сложными задачами — теми, что реально попадаются на онсайтах.
На этой неделе будем играть в домино и тримино → https://vitkarpov.me/posts/domino-and-tromino-tiling/
PS. Решил из ноушена переехать на собственный сайт: больше контроля над вёрсткой, аналитика, да и в маркдауне исходный текст привычнее 😊
Продолжаем серию разборов, но с более сложными задачами — теми, что реально попадаются на онсайтах.
На этой неделе будем играть в домино и тримино → https://vitkarpov.me/posts/domino-and-tromino-tiling/
PS. Решил из ноушена переехать на собственный сайт: больше контроля над вёрсткой, аналитика, да и в маркдауне исходный текст привычнее 😊
Post #57
894
Happy Monday! 👋
Задача этой недели — подстричь бинарное дерево поиска (https://bit.ly/2YZvs7f).
Получилось аккуратное рекурсивное решение.
Это последняя задача в серии, весь список целиком — http://bit.ly/2GJijp7.
Спасибо всем, кто читает. Думаю продолжать в том же духе, но с более сложными задачами.
vitkarpov on Notion Trim a Binary Search Tree | Notion Подстричь бинарное дерево поиска Задача этой недели — подстричь бинарное дерево поиска (https://bit.ly/2YZvs7f).
Получилось аккуратное рекурсивное решение.
Это последняя задача в серии, весь список целиком — http://bit.ly/2GJijp7.
Спасибо всем, кто читает. Думаю продолжать в том же духе, но с более сложными задачами.
Post #56
863
Post #55
722
Друзья, следующая задача — последняя из списка 27 задач для начинающих. В итоге, получился неплохой сборник решений, который знакомит с форматом интервью.
Имеет ли смысл продолжать? На очереди список medium/hard задач, которые уже приближены по уровню к реальным интервью на последнем этапе, онсайте. Создам опрос, чтобы узнать ваше мнение о формате.
Имеет ли смысл продолжать? На очереди список medium/hard задач, которые уже приближены по уровню к реальным интервью на последнем этапе, онсайте. Создам опрос, чтобы узнать ваше мнение о формате.
Post #54
780
Happy Monday! 👋
На этой неделе посмотрим на технику «скользящего окна» — https://bit.ly/3dOKnpe
Нужно найти наибольшую непрерывно возрастающую подпоследовательность.
Задача простая, тем не менее хорошо иллюстрирует суть техники. Так же даю ссылки на другие задачи по теме.
На этой неделе посмотрим на технику «скользящего окна» — https://bit.ly/3dOKnpe
Нужно найти наибольшую непрерывно возрастающую подпоследовательность.
Задача простая, тем не менее хорошо иллюстрирует суть техники. Так же даю ссылки на другие задачи по теме.
Post #53
857
Happy Monday! 👋
Задача этой недели — обойти N-ичное дерево в глубину (https://bit.ly/2YRTiAC)
Посмотрим на разные варианты обхода: preorder, postorder, inorder (и зачем они нужны),
напишем рекурсивное и итеративное решения.
Задача этой недели — обойти N-ичное дерево в глубину (https://bit.ly/2YRTiAC)
Посмотрим на разные варианты обхода: preorder, postorder, inorder (и зачем они нужны),
напишем рекурсивное и итеративное решения.
Post #52
862
Happy Monday! 👋
Задача этой недели – K-й наибольший элемент в потоке (https://bit.ly/3cZpKGd)
Плавно переходим к решению с кучей и сравниваем с наивным решением через сортировку, разница на порядок.
Задача этой недели – K-й наибольший элемент в потоке (https://bit.ly/3cZpKGd)
Плавно переходим к решению с кучей и сравниваем с наивным решением через сортировку, разница на порядок.
Post #51
948
Happy Monday! 👋
На этой неделе пишем HashSet с нуля — https://bit.ly/3dDuTF7
Как работают хэш-таблицы (наши любимые словари под капотом), что такое хэш-функции и коллизии.
Постарался рассказать как можно практичнее, без «рассмотрим 10 лемм прежде чем перейти к теореме».
На этой неделе пишем HashSet с нуля — https://bit.ly/3dDuTF7
Как работают хэш-таблицы (наши любимые словари под капотом), что такое хэш-функции и коллизии.
Постарался рассказать как можно практичнее, без «рассмотрим 10 лемм прежде чем перейти к теореме».
Post #50
899
Happy Monday! 👋
На этой неделе ищем «пик» в массиве — https://bit.ly/2ZRDLD7
Говорим про правильные вопросы которые помогают понять задачу и пишем бинарный поиск.
На этой неделе ищем «пик» в массиве — https://bit.ly/2ZRDLD7
Говорим про правильные вопросы которые помогают понять задачу и пишем бинарный поиск.
Post #49
953
Happy Monday! 👋
На этой неделе складываем слова из букв — https://bit.ly/2TyEncG
Немного затрагиваю ASCII и separation of concerns (читаем код как книгу).
На этой неделе складываем слова из букв — https://bit.ly/2TyEncG
Немного затрагиваю ASCII и separation of concerns (читаем код как книгу).
Post #48
894
Happy Monday! 👋
На этой неделе будем двигать битики, складывая два числа не используя операторы + и - → https://bit.ly/2LPwjQN
Поговорим про & и ^ в JavaScript и немного про 2s-complement представление отрицательных чисел.
На этой неделе будем двигать битики, складывая два числа не используя операторы + и - → https://bit.ly/2LPwjQN
Поговорим про & и ^ в JavaScript и немного про 2s-complement представление отрицательных чисел.
