💻 Coding interviews in a nutshell
6.86K subscribers
24 photos
214 links
Разбор задач для собеседований, по одной каждую неделю.

У микрофона Виктор @vitkarpov. ex-Amazon, ex-Yandex
Download Telegram
Всех с 100000000 днем в году! 🎉
Всем привет! 👋

Время вспомнить о чем этот канал, и начать снова публиковать разборы задач в текстовом формате. Возвращаюсь к истокам, но в улучшенном формате 😊

Вместо кода — фокус на элементах интервью и самих алгоритмах, буду рассматривать различные подходы (в том числе неудачные, чтобы показать почему что-то не работает в данной задаче).

Разбор этой недели — хорошая задачка на monotonic stack.

Если заметили опечатку или хотите дополнить статью — пулл-реквесты приветствуются!
Всем привет! 👋

Задача этой недели — Perfect Rectangle. Даны координаты углов некоторого количества прямоугольников. Определить являются ли они мозаикой, сложенные в один большой прямоугольник. Happy LeetCoding!
Happy Monday! 👋

Задача этой недели — Course Schedule II.

Дана университетская программа. Курсы могут иметь зависимости. Нужно найти порядок курсов, в котором возможно пройти всю программу. Обсудим топологическую сортировку и алгоритм Кана 🚀
Happy Monday! 👋

Задача этой недели — Count Vowels Permutations.

Рассмотрим переход от экспоненциального решения, которое не пройдет по времени, к динамическому программированию.
🌟 С 1 декабря начинается Advent of Code! 🌟

Каждый день, с 1 по 25 декабря, решаем увлекательные задачи. Задачи состоят из двух частей, которые должны быть решены последовательно, причем вторая часть не показана, пока первая часть не будет правильно решена. Вторая часть является усложнением и логическим продолжением первой.

Участники зарабатывают одну золотую звезду за каждую завершенную часть. Каждый человек получает разные входные данные и должен сгенерировать правильный ответ и засабмитить на сайте. Писать можно на любом языке, не имеет значения каким образом будет получен правильный ответ (хоть руками на листочке).

Логиньтесь на сайте и добавляйтесь в приватный лидерборд: https://adventofcode.com/2023/leaderboard/private/view/689026 (код: 689026-844e2e73)
Обсуждения — в уютном чатике 🙌
С наступающим! 🎄 Всем 🕊️ в новом году!
Happy Wednesday! 👋

Четвертый эпизод сериала SREды по средам. Говорим про SLO зависимостей и SLO «в голове».

Почему много девяток aka идеально работающий сервис может быть не всегда хорошо? Если пять ваших зависимостей работают 99.9% времени в квартал, то какие гарантии можно дать для вашего сервиса? А что там в датацентре: как часто сыпятся диски и горит процессор? А что если экскаватор перекопал кабель? Что такое MTTR, MTTF?

Видео: https://www.youtube.com/watch?v=-K-d8_86P6w
Аудио: https://sre.mave.digital/
Happy Wednesday! 👋

Пятый эпизод подкаста SREды по средам. Говорим про мониторинги и алертинги.

4 золотые метрики: latency, traffic, errors, saturation. Что такое sev1/sev2/sev3 в Амазоне или когда на разбор полетов приходил VP? Про жизнь на дежурствах с пейджером и alert fatigue. Про что на самом деле должны прилетать алерты, а про что не должны? Зачем нужны алерты на производную от бюджета на ошибки. Обо всем этом и многом другом в 5 выпуске подкаста SREды по средам.

Видео: https://youtu.be/BdRzFoqk0Qc
Аудио: https://sre.mave.digital/
Happy Wednesday! 👋

Шестой эпизод подкаста SREды по средам, завершающий выпуск образовательного цикла 😊

В этом выпуске говорим в деталях про инциденты, траблшутинг и постмортемы. Что за роли оператора, инцидент командора и летописца. Что делать, чтобы это не превратилось в ненужное упражнение. Чем хорошие фоллоу-апы отличаются от плохих?

Видео: https://youtu.be/2vv7uN_RDO0
Аудио: https://sre.mave.digital/
Всем привет! 👋

Cтартапы с русскоговорящими фаундерами – один из работающих способов найти работу за рубежом сейчас, в наше непростое время 😅

Вакансии в таких компаниях собирают мои кореша друзья в канале Dev & ML Connectable Jobs.
Как результат – уже десятки читателей получили офферы в Neon, InDrive, 1inch, Chatfuel и другие зарубежные компании.

Вот пример актуальных позиций:
Junior Python Developer в Wargaming (Белград)
Frontend Developer в Plata Card (ребята из Тинькофф строят необанк в Мексике, работают remote или на Кипре)
Senior Backend developer в Finom, €4000 - €6000 (remote, помогают с релокацией на Кипр)
Senior QA Engineer в JetBrains
Principal Data Scientist в InDrive (Лондон)

Enjoy и удачи на интервью! 🤞
Happy Pi Day 🎉