FAANG Master

Очень популярная и простая задача с собеседования в Google Задача. Дан массив длинны N, нужно найти элемент, который встречается больше чем N/2 раз. Например: Для [2,2,1,1,1,2,2] это 2. Решений у этой задачи очень много. Самое оптимальное - за O(N) по времени и за O(1) по памяти.

Одна из самых популярных задач в Google на данный момент Задача. Longest Consecutive Sequence. Дан неотсортированный массив целых чисел. Нужно найти длину наибольшей последовательности из идущих подряд чисел. Например: Для [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: https://www.youtube.com/watch?v=4NI2STqG7hM

Coding. Урок 1. Введение, структура, детальные критерии оценки Выложил первое видео в цикле для подготовки к Coding (Алгоритмы). Очень детально разобрал реальные критерии оценки. Станет очевидно, почему просто литкод подготовка не достаточна. Также в видео: когда проводят coding собеседования, для каких уровней и ролей. Сколько длится, сколько задач, сколько времени на задачу, какие языки программирования использовать. Patreon: Coding. Урок 1. Введение, структура, детальные критерии оценки Boosty: TBD Цена - несколько банок пива.

Примерный план уроков по 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 интервью.

Запустил на teamblind опрос, какие компании исчезнут, если AI пузырь лопнет. Пока лидирует Perplexity. А как вы думаете?

Запустил на teamblind опрос, какие компании исчезнут, если AI пузырь лопнет. Пока лидирует Perplexity. А как вы думаете?

System Design Interview. Урок 1. Введение, структура, детальные критерии оценки Выложил первое видео в цикле для подготовки к System Design Interview. Выложил на patreon, скоро выложу на boosty. Patreon: https://www.patreon.com/posts/system-design-1-140355052?utm_medium=clipboard_copy&utm_source=copyLink&utm_campaign=postshare_creator&utm_content=join_link

Вышло новое 4.5 часовое интервью с Павлом Дуровым Если кратко: это Давидыч 2.0 + набор цитат стетхема из групп вконтакте нулевых + сборник зож мифов десятых рутуба. Он просыпается, делает 300 отжиманий, 300 приседаний, не ест сахар, не пользуется телефоном, практикует интервальное голодание, потом 5.5 часов плавает. И наконец принимает ледяную ванну. После этого стоит на страже свободы слова и прайваси всего мира. Вообщем, ему повезло, что у него есть брат Коля, который отвечает за техническую часть. https://youtu.be/qjPH9njnaVU?si=bBztkZo3XcSCCE3k

В офисе даже есть береза, для тех кто скучает по березкам.

Немного фоток из офиса на Кингс Кросс

Сборная США завоевала 5 золотых медалей на межнаре по физике. Обратите внимание на имена и фамилии.

Лайфхак: как пройти screen интервью, если у вас неделя на подготовку? Существенная часть популярных задач, которые спрашивает компания, уже слита на LeetCode. Если вы отфильтруете задачи по компании и выучите за неделю наизусть первые 30 самых популярных задач, то вероятность, что у вас будут эти задачи на screen собеседовании, выше 80%. Таким образом, вы сможете повысить шансы прохождения screen собеседования до 70%-90%.

CTO Meta обьясняет причины фейлов на демо. Если кратко: 1) Кулинарное демо. Ключевое слово активировало все очки в зале. Для демо специально подняли один выделленый дев сервер для того, кто делает демо. Но из-за активации всех очков в зале трафик пошел на этот один сервер. И сервер не справился с трафиком. 2) Звонок в вотсап. Там был редкий рейс кондишен. Очки Зака ушли в спящий режим. Одновременно с этим пришел звонок. Когла очки проснулись, они не показали нотификацию о звонке, оно было утеряно из-за рейс кондишине. Баг редкий и уже починили.

Какой процент успешного прохождения system design собеседования? Статистика в нашу компанию на основе личного опыта: 1) 28% - fail. Reject без вариантов. 2) 28% - down level. Собеседование на target уровень не пройдено, но определили уровень на -1 от target уровня. 3) 38% - pass. Успешно пройденное собеседование на target уровень. 4) 5% - up level. Собеседование пройдено успешно, и даже соответствует +1 уровню. В целом, 43% проходит собеседование на system design успешно. Но это уже среди тех, кто прошел фильтр по резюме и успешно прошел screen собеседование.

LLM-враперы предлагают нормальные деньги.

Сколько надо разобрать задач на system design во время подготовки? Кроме знания основных принципов построения распределенных систем, в рамках подготовки стоит детально разобрать 15-20 задач с собеседований на system design. А также пройти 2-3 тренировочных или мок-собеседований. Смотри разбор многих основных принципов построения распределенных систем, а также 7 задач с system design interview тут: https://t.me/faangmaster/650 https://t.me/faangmaster/809 Также смотри книги и ресурсы для подготовки к system design тут: https://t.me/faangmaster/471 Я планирую запустить серию из ~15 уроков к подготовки к system design собеседованию. Эта подготовка поможет как в собесах в FAANG/BigTech, так и в локальные крупные и не очень компании, т.к. system design сейчас много где спрашивают. Первый урок с разбором структуры, этапов и главное реальных и детальных критериев оценки будет на этой неделе. Уроки будут в формате видео, но платными. Планирую проводить такие уроки в 2 форматах: онлайн вебинары со всей теорией и ответами на ваши вопросы и в формате видео уроков.

Трамп ввел пошлину в $100k за визу H-1B Это основная виза, по которой переезжают программисты в США. Её и до этого было сложно получить (кроме офера, нужно ещё выиграть в лотерею, так как есть квоты). Теперь число работодателей, которые будут перевозить по H-1B, сократится ещё сильнее. Но FAANG, скорее всего, продолжит перевозить, но в меньших количествах.