💻 Coding interviews in a nutshell

На последнем стриме упоминал Пашу Маврина, с его методом доказательств «помашем руками». Просили скинуть ссылку, делюсь — https://www.youtube.com/channel/UC9WDkCyUlNTncq1Y-mFSgLQ Имхо, лучшие лекции по алгоритмам. Всё очень подробно и с юмором, правда может быть несколько сложно для начинающих. PS. В следующий вторник, в 20 часов по Мск, будем решать что-нибудь на деревья. Stay tuned! 😊

Всем привет! 👋 Сегодня вторник, а значит вечером будем литкодить с Тиной! Залетайте на стрим — https://www.youtube.com/watch?v=u0Wdjrpi7f4 Будем решать https://leetcode.com/problems/open-the-lock/, задачка на обход графа в ширину. Или прямо в зум, если хочется активно участвовать 💪 Topic: Литкодим с Тиной Думилиной Time: Jun 22, 2021 08:00 PM Moscow https://us02web.zoom.us/j/81968945243 Passcode: 352391

Happy Monday! 👋 Открываем третий сезон — divide and conquer. Первая задача найти самый часто встречающийся элемент в массиве. Решаем всеми способами: сортировка, счетчики, и «разделяй и властвуй». Бонус: подробно говорим про понятия О-большого и сложности вообще. https://www.youtube.com/watch?v=VgcBi3L321Y

Начинаем! 🚀

Всем привет! 👋 Завтра, в 20 часов по Москве, уже третью неделю подряд будем литкодить и общаться с Тиной (https://twitter.com/tinathedev). Подумал, вместо того, чтобы смотреть кривой стрим на YouTube — а приходите сразу в зум! Мне кажется, что дискуссия может получиться более оживленной 😊 Viktor Karpov is inviting you to a scheduled Zoom meeting. Topic: Литкодим с Тиной Думилиной @ Алгосики для самых маленьких Time: Jun 15, 2021 06:00 PM London Join Zoom Meeting https://us02web.zoom.us/j/88572873777 Meeting ID: 885 7287 3777 Passcode: 5zfz1c

Happy Monday! 👋 Сезон про бинарный поиск идёт к концу, задача этой недели — найти индексы пары чисел в отсортированном массиве, которые в сумме дают определённое число. https://www.youtube.com/watch?v=-0qaa-_VyCs PS. Это классическая задача из видоса «как собеседуют в Гугл» (https://www.youtube.com/watch?v=XKu_SEDAykw)

Happy Monday! 👋 Задача этой недели — написать git bisect, в миниатюре. https://www.youtube.com/watch?v=_N5tw55z-xo

👋 Happy Friday! По вторникам, в 20 часов по Москве, решили стримить с Тиной Думилиной (твитерским привет 👋) — в прямом эфире будем решать задачу с литкода, по пути обсуждать разработку, холиварить, и вот это всё. https://youtu.be/i0mEzjgetmo Первая ласточка уже полетела, в прошлый раз решали очередную задачу на sliding window, но в конце заговорили про «бинарную магию» и вот следующий стрим будем разбираться с «ёлочками» в джаваскрипте. Зачем нужны операторы бинарного сдвига, что такое маски, как можно легко решить задачу про поиск всех сабсетов с помощью ноликов и единичек.

Happy Monday! 👋 На этой неделе находим первую и последнюю позиции числа в отсортированном массиве. https://www.youtube.com/watch?v=od5kVTR5t4w

Happy Friday! 👋 Продолжаем решать задачи на sliding window с Тиной Думилиной, задача этой недели — собрать максимальное количество очков снимая карты из колоды сверху и снизу. https://www.youtube.com/watch?v=Wsr1jFHp9x0

За последнее время несколько человек спрашивали могу ли я посоветовать ментора для подготовки к собеседованиям в FAANG. Спойлер: Да. Расскажу историю. В своё время я занимался с Фёдором Меньшиковым (@FyodorMenshikov), и это помогло, кратко расскажу как это работает. Далее по тексту «клиент» — я, а «тренер» — Фёдор. Клиент и тренер согласуют набор задач. У меня был один первоначальный созвон по скайпу, чтобы познакомиться, определиться с уровнем (предлагается решить задачку) и целями — что хочется получить от этих занятий в итоге. Для клиентов начального уровня у тренера есть список избранных Easy задач с Leetcode. Для более продвинутых могут быть разные стратегии подготовки, например, можно идти по уменьшению степени популярности задачи в компании, куда клиент хочет подаваться (на Leetcode есть статистика если оплатить подписку). Думаю, что у Фёдора есть ещё парочка стратегий про запас, из опыта. После согласования стратегии клиент решает задачи, а тренер помогает. Далее, по каждой задаче, возможен один из трёх вариантов. 1. Клиент решил задачу и сдал на Leetcode, тогда тренер смотрит код, смотрит оценки алгоритмической сложности в комментариях к коду - и отмечает, что можно улучшить, а также иногда просит найти решение с улучшенными показателями сложности. Иногда на этом этапе удаётся найти недопонимание клиента относительно сложности работы тех или иных языковых конструкций. 2. Клиент застрял в решении, вроде какой-то код есть, но сдать не выходит - тренер может подобрать небольшой тест, который поможет в отладке и понимании где логика хромает. 3. Клиент не придумал решение задачи - в этом случае он обсуждает с трененом различные подходы, получает подсказку (в крайнем случае, полный код решения, но обычно так не делают, потому что не ясно какой толк). Всё общение протекает в письменном виде, асинхронно, обычно в пулл-реквестах на Bitbucket (в приватном репо). Фёдор гарантирует ответ в течение 24 часов, но в моем случае было в течении часа-двух. Количество задач, над которыми идёт работа, зависит только от клиента. Я специально узнал, что по стоимости сейчас, потому что я занимался несколько лет назад. Сейчас это — 24 тысячи рублей в месяц. Если интересно, пишите Фёдору в личку, благословение на этот пост я взял 😊

Happy Monday! 👋 Открываем второй сезон, про бинарный поиск. На этой неделе решаем задачу Peak Index in a Mountain Array. https://www.youtube.com/watch?v=eH_vqboPfX4

Новость-молния для тех, кто планировал попасть на летнюю стажировку в Яндекс, но откладывал подачу заявки — мы продлеваем сроки набора до 5 июля⚡️ Но это ещё не всё. Чтобы вы могли провести это время с пользой и лучше подготовиться к одному из самых сложных этапов собеседований — приглашаем на тренировки по алгоритмам! Вас ждёт четыре недели лекций и домашних заданий — с ответами на ваши вопросы и разборами решений задач. Занятия бесплатные и пройдут онлайн со 2 по 30 июня. Это возможность подтянуть свои знания перед подачей заявки или разобрать ошибки с прошлых собеседований и подготовиться к следующему отбору. Присоединяйтесь! Программа тренировок и регистрация: https://clck.ru/Uwor2

Happy Friday! 👋 Открываем новый формат — литкодим с Тиной Думилиной (tinathedev) 💻 Тина выпускница и амбассадор Яндекс.Практикума, и сейчас стажируется фронтендером в Яндексе. В этом видео разбираемся с такой штукой как sliding window, небольшая теоретическая вставка, а потом переходим к поиску анаграмм в строке. https://www.youtube.com/watch?v=UVXjrl31RFU

Happy Monday! 👋 На этой неделе будем удалять k цифр числа так, чтобы получить наименьшее возможное число. Жадный алгоритм, решение со стеком. https://www.youtube.com/watch?v=LBuObFA3h2g

Happy Friday! 👋 Помимо разборов задач по понедельникам записываю теорию по структурам данных. В этом видео говорю про стек, про сложность, и даже зачем-то реализую стек на плюсах. https://www.youtube.com/watch?v=u1keZtyEx7A

Happy Monday! 👋 Задача этой недели — сделать строчку великой (опять). Нужно рекурсивно удалить все пары «плохих» символов. Спойлер: снова стеки. https://www.youtube.com/watch?v=RrzsZLgbyVM

Happy Monday! 👋 Продолжаем решать задачи на стеки, на этой неделе — вычисляем выражения в обратной польской нотации. https://www.youtube.com/watch?v=AtVhd6ISayc