System Design Interview. Урок 1. Введение, структура, детальные критерии оценки

Выложил первое видео в цикле для подготовки к System Design Interview.

Очень детально разобрал реальные критерии оценки.
Также для кого и когда проводят System Design Interview, какие типы system design собеседований для разных позиций, сколько длится, оптимальная структура ответа, статистика такого рода собеседований.

Patreon: System Design Interview. Урок 1. Введение, структура, детальные критерии оценки

Boosty: System Design Interview. Урок 1. Введение, структура, детальные критерии оценки

Примерный план уроков по System Design

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

1) Урок 1. Для кого и когда проводится system design interview. Длительность и оптимальная структура. Вероятность успешного прохождения. Детальный разбор реальных критериев оценки (этого вы больше нигде не найдете), это поможет вам улучшать свой перфоманс на таких собеседованиях без домыслов о том, что и как в реальности оценивается.
2) Урок 2. Основные ошибки на собеседовании. Нефункциональные требования и характеристики распределенных систем. Back-of-the-envelope calculation (оценка требуемых ресурсов).
3) Урок 3. Основные концепции, часть 1. Consistent Hashing, CAP Theorem, Data Partitioning, Replication, Master-Slave, Quorum.
4) Урок 4. Основные концепции, часть 2. RPC, REST, Websockets, Long-Polling, Server-Sent Events. Proxies, Bloom Filter, Heartbeat, Checksum.
5) Урок 5. Building Blocks 1. Load Balancers, API Gateway, DNS, CDN.
6) Урок 6. Building Blocks 2. Distributed Cache. NoSQL DB, Key-Value stores. Blob stores.
7) Урок 7. Building Blocks 3. Relational DB, Indexes, Partitioning, Scaling, Replication.
8) Урок 8. Building Blocks 4. Logging, Monitoring, Distributed Search.
9) Урок 9. Building Blocks 5. Distributed Messaging, Streams, Pub-Sub.
10) Урок 10. Tradeoffs 1. Strong vs Eventual Consistency, Latency vs Throughput, SQL vs NoSQL, REST vs RPC, Polling vs. Long-Polling vs. WebSockets vs. Webhooks и т.д.
11) Урок 11. Tradeoffs 2. Primary-Replica vs P2P replication, Read Heavy vs Write Heavy и т.д.
Уроки 12-16 - Разбор 10 реальных задач с System Design интервью.

Coding. Урок 1. Введение, структура, детальные критерии оценки

Выложил первое видео в цикле для подготовки к Coding (Алгоритмы).

Очень детально разобрал реальные критерии оценки. Станет очевидно, почему просто литкод подготовка не достаточна.
Также в видео: когда проводят coding собеседования, для каких уровней и ролей. Сколько длится, сколько задач, сколько времени на задачу, какие языки программирования использовать.


Patreon: Coding. Урок 1. Введение, структура, детальные критерии оценки

Boosty: Coding. Урок 1. Введение, структура, детальные критерии оценки.

Цена - несколько банок пива.

Смотреть можно на 1.5x-2x. Говорю достаточно медленно.

Одна из самых популярных задач в Google на данный момент

Задача. Longest Consecutive Sequence. Дан неотсортированный массив целых чисел. Нужно найти длину наибольшей последовательности из идущих подряд чисел.

Решение должно работать за O(N).

Например:
Для [100,4,200,1,3,2] - Ответ 4. Это последовательность: [1, 2, 3, 4]

Для [1,0,1,2] - Ответ 3. Это последовательность: [0, 1, 2]

Ссылка на leetcode: https://leetcode.com/problems/longest-consecutive-sequence

Решение разобрал в видео на youtube (рекомендую смотреть на скорости 1.5x): https://www.youtube.com/watch?v=4NI2STqG7hM

Очень популярная и простая задача с собеседования в Google

Задача. Дан массив длинны N, нужно найти элемент, который встречается больше чем N/2 раз. Он гарантированно есть.

Например: Для [2,2,1,1,1,2,2] это 2.

Решений у этой задачи очень много. Самое оптимальное - за O(N) по времени и за O(1) по памяти.

Leetcode Chillout Music


Экспериментальный формат видео, решаю топ 10 по популярности задачи с собеседования в Google за 1.5 часа без голоса, только Chillout музыка.

Можно слушать фоном.

Само видео: https://www.youtube.com/watch?v=4YHfxgYIR6E

У Дудя вышло интервью с актрисой из фильма "Бедная Саша". Она с 2016 года живет в Люксембурге. Я в тоже время жил и работал в Люксембурге. Очень приятные воспоминания об этой стране. Вот немного архивных фото с тех времен.

Смотри также мои посты про плюсы и минусы Люксембурга:

Плюсы жизни в Люксембурге
Минусы жизни в Люксембурге