Ähnliche Inhalte finden

Много ссылок про System Design и API Design. Ниже много ссылок на те ресурсы которые я использовал для подготовки и обучения по тематике System Design и API Design. Есть ресурсы которые я ранее публиковал, но есть и новые: • Gaurav Sen YouTube - https://www.youtube.com/channel/UCRPMAqdtSgd0Ipeef7iFsKw • Tushar Roy YouTube- https://www.youtube.com/user/tusharroy2525 • System Design Interview YouTube - https://www.youtube.com/c/SystemDesignInterview • Success in Tech - https://www.youtube.com/channel/UC-vYrOAmtrx9sBzJAf3x_xw • Grokking the System Design Interview - https://www.educative.io/courses/grokking-the-system-design-interview • System Design Primer - https://github.com/donnemartin/system-design-primer • Хайлоад - https://ruhighload.com • Teach a Dog to REST - https://www.youtube.com/watch?v=PgrP6r-cFUQ • Intro to Architecture and Systems Design Interviews YouTube - https://www.youtube.com/watch?v=ZgdS0EUmn70 • Designing Data-Intensive Applications - https://www.amazon.com/Designing-Data-Intensive-Applications-Reliable-Maintainable/dp/1449373321 #interviewtip#systemdesign

Нужно знать System Deign. Трудность System Design собеседования в том что вопросы тут “open ended” (тут нет четкого правильного или неправильного ответа, как в алгоритмах), плюс тем и понятий там так много что черт ногу сломит. С чего начать? Совет тем кто вообще не соприкасался с System Design: • Почитай курс Grokking the system design interview by educative.io(курс платный, но можно нагуглить копию этого курса). Умные люди скажут что он поверхностный. Но это отличный ресурс для первого знакомства, чтобы начать вникать в тему. Он отлично передает структуру собеседования, дает понимание куда двигаться, что спрашивать, на что обращать внимание. • Загугли и почитай курс System Design Primer. • Посмотри канал Gaurav Sen на YouTube, очень крутой канал. • Посмотри канал Success in Tech на YouTube • Посмотри лекцию Jackson Gabbard по System Design. • На курсах которые я порекомендовал попробуй поделать примеры задач, типа “Design TinyUrl”, попробуй симулировать настоящее собеседование и объяснить все на доске не глядя в конспект. • Не надо запоминать точные ответы которые там написаны. Тут нет верного или нервного ответа. Учи концепции и учи где и как их применять. • Тут нет золотого молотка который решит все твои проблемы. Тут нет одной деревянной концепции которую ты можешь запомнить и применять везде. Не делай так, тебя сразу отклонят. • Старайся понимать в чем плюсы и минусы разных технологий. • Почитай как работает Facebook, Google, Uber в реальной жизни. В интернетах очень много ресурсов на эту тему. • Элементарно почитай про технологии которые ты используешь каждый день, чем JSON лучше Protobuf, чем MySQL лучше PostgreSQL? • Если у тебя дофига времени почитай книгу Designing Data-Intensive Applications by Martin Kleppmann. Это акуительная книга. Ты почувствуешь е себя очень тупым в начале, но очень умным в конце. • Ну и самое главное применяй все это на практике, на работе, на личных проектах. Добавь индексы в базу данных, поставь gzip на выдачу статики и т.д. Опыт тут играет огромную роль. Как вести себя во время собеседования? • Веди разговор. 80% времени должен говорить ты. Но ты не должен болтать без умолку, нужно общаться с интервьюером и понимать куда двигаться и какие есть требования к системе. Тут нужен баланс. Нужно вести разговор, но в то же время не уйти в себя. Тут мне отлично помогли mock interview с друзьями. • Не используй buzzwords (ключевые слова), типа Cassandra, Redis, Sharding и т.д. без контекста или без обоснования. Если ты выбрасываешь какую то технологию на стол, ты должен на 100% быть уверенным что она тут необходима. • Задавай вопросы и общайся как с коллегой, представь что вы обсуждаете новую фичу на работе. Четко обозначь Scope of Work (объем работ) с самого начала, чтобы не тратить время не темы которые нас не интересуют. • Reasoning, обосновывай свои решения и приводи аргументы за или против тех или иных решений. • Tradeoff, выбирай одни решения перед другими в зависимости от требований системы. Какие темы учить? Тема очень обширная, как уровень коррупции в Казахстане. Но можешь начать с этих тем: • TCP/IP, UDP • DNS, HTTP 1, HTTP2, Websockets, Long Polling, HTTPS • API Design (REST, gRPC, SOAP) • Availability, Durability, Consistency, Scalability • CAP Theorem • ACID vs BASE • Latency, Bandwidth, Throughput • Vertical and Horizontal scaling • Partitioning, Replication • Consistent Hashing • Load Balancer • Strong vs Eventual consistency • SQL vs NoSQL • Key value Store, Document Store • Caching • Queues and Topics • CPU, Memory, Hard Drive, Network • OOP, Functional Programming • Design patterns, Singleton, Factory, Publisher/Subscriber. • Threads, Concurrency, Locking Это разумеется не полный список того что надо знать. То что в списке это супер базовые темы. Ты не обязан знать все это на 100%, но какие то основы знать надо. Что из этого мне попадалось часто? Все из списка выше и даже больше. #interviewtip#systemdesign

Есть в архитектуре систем (System design) понятие “Back-of-the-envelope calculation”, что означает быстрый и примерный подсчет каких либо цифр без использования калькулятора. Выражение пошло от того что, иногда мы берем для быстрых подсчетов на бумаге какой нибудь маленький кусок типа страницы тетради, или салфетки, или ненужный конверт как в нашем случае. Эта техника широко применяется на System Design собеседованиях для подсчёта объема данных, количество запросов в секунду и т.д., что помогает понять масштабы системы. Точность тут не главное, но главное сделать подсчёт таким образом чтобы это было максимально близко к реальным цифрам. Как я уже говорил, у меня большие проблемы с подсчетом в уме и поэтому я искал какие нибудь лекции на эту тему, чтобы найти какие либо хорошие практики и наткнулся на эту очень интересную лекцию. https://youtu.be/-_-Vg_B3nzM #interviewtip#systemdesign

Заказал себе доску для подготовки к System Design Interview. Будет полезен также для онсайт собеседования по видео чату. Взяли за 5К тенге. За свою цену отличная штука. #story#systemdesign#interviewtip

Шаг 3. Не завалить. Я максимум добирался до онсайта. До предложения о работе пока не доходило. Если сделал все как я описал в Шаге 0, то все должно пройти хорошо. Ты сможешь пройти телефонное собеседование и тебя бесплатно скатают в Лондон или Цюрих или в Ванкувер. Ты будешь 4 дня бесплатно жить в отеле за счет компании и побываешь в офисе этих компаний (если не будет пандемии или ты будешь проходить все этапы онлайн), и сможешь рассказывать друзьям как ты завалил интервью туда. Будет весело. #interviewtip#algo#systemdesign

Как попасть на собеседование в FAANG (Facebook, Apple, Amazon, Netflix, Google) и завалить его. Это короткий пост о том как попасть на собеседование в FAANG. Тут не будет глубокого анализа. Нахрена мне все это? ⁃ Ты узнаешь много чего за время подготовки и вырастешь как программист. ⁃ Как минимум слетаешь в другую страну за счет компании, посетишь офис FAANG. ⁃ А как максимум найдешь отличную работу. Шаг 0. Подготовка. Как понять что ты готов: ⁃ Технический английский и умение вежливо обшаться ⁃ Базовое знание структур данных. (Arrays, LinkedList, Stack, Queue, Heap, Graph и т.д.) ⁃ Базовое знание алгоритмов (Binary Search, BFS, DFS и т.д) ⁃ Если ты можешь решить Easy/Medium задачи на Leetcode за 15 минут в среднем ⁃ Если ты можешь решить Hard задачи на Leetcode за 20-30 минут в среднем ⁃ Решил как минимум 200 задач на Leetcode за все время. (50% - Medium, 40% - Easy, 10% - Hard) ⁃ Если есть опыт в архитектуре приложений. (Если ты только закончил универ, то это не важно. Если у тебя >= 3 лет опыта, то это обязательно. ) ⁃ Есть базовые понятия о серверах, сетях, базах данных и т.д. ⁃ Есть базовые понятия о том как работают компы, треды, процессы, память и т.д. Университетская программа. Если что то из этого отсутсвует, то бегом учить. В интернете очень много видосов, курсов и статей на эту тему. Все бесплатно. Некоторые ресурсы я уже шейрил на канале: ⁃ Leetcode. (Начинай с простых задач, и усложняй потихоньку. Читайте Discussions если не смог решить) ⁃ Канал Tushar Roy на YouTube. ⁃ Канал Hackerrank на YouTube. (Тут есть несколько крутых лекций по структурам данных) ⁃ Cracking the Coding Interview. (Не читал его полностью, но использовал как энциглопедию) ⁃ Канал Gaurav sen на YouTube. (Тут больше про архитектуру) ⁃ Канал CS Dojo на YouTube. (Посмотрите старые видосы по алгоритмам) ⁃ Algoexpert.io (платный) Да, да я слишком много сижу на YouTube. Первые пару месяцев будешь чувствовать себя тупым куском говна который даже не может решить Easy задачу. Прими это. Прочувствуй эту боль. Это нормально. Решай по одной задаче в день. Если не смог решить в течении дня, то смотри Discussions и смотри объяснения. Решай заново. Будь последователен и постоянен в своей подготовке. Мне понадобилось пол года чтобы от человека который не может написать Bubble Sort стать человеком которого пригласили на онсайт в Google. Шаг 1. Сделай резюме. Писал об этом уже тут https://t.me/hiremegoogle/5 Шаг 2. Каким-либо образом попасть на собеседование. Делай этот шаг только после подготовки. Есть много способов. Я опишу те с которыми я сталкивался. Список отсортирован по мере эффективности. ⁃ Реферал. Попросить человека который уже работает в FAANG закинуть туда ваше резюме. А если у меня нет таких знакомых? Рад что ты спросил. Поспрашивай знакомых знакомых, жену, одногруппников, родственников и т.д. Кто-то да найдется. Вероятность что тебе ответят 90%. ⁃ Написать рекрутеру в Linkedin. Вы можете найти профиль рекрутера в Linkedin и попросить чтобы они вас рассмотрели. Подробности на есть на канале CS Dojo на YouTube. Вероятность ХЗ, я так не делал. Но говорят он эффективнее чем просто откликнуться на сайте. ⁃ Просто откликнуться на сайте. Заходите на сайт компании и оставляете там отклик. Вероятность 50%. В прошлом году я попал на собеседование в Google просто оставив отклик на сайте. Тут мне просто повезло. В этом году в Google я попал через реферал парня с которым встречалась подруга моей жены в Тиндере. В Facebook реферал получил через бывшую коллегу у который был знакомый в этой компании. В Amazon я получил реферал через бывшего начальника моей сестры, который также является мужем подруги моей жены. Во как. Я просто писал всем подряд и спрашивал может ли кто нибудь закинуть мое резюме в ту или иную компанию. #interviewtip#algo#systemdesign

Начал проходить тестовые интервью на Pramp.com. Это бесплатная платформа где можно проходить телефонное интервью с такими же ребятами, которые готовятся к интервью. Дается 2 часа, по часу на каждого. Сначала ты собеседуешь партнера 1 час, потом он тебя. Сервис дает ощущение того стресса которое дает телефонное интервью в реальных компаниях. И так же это хороший способ понять свои недостатки и заодно порешать еще задачи. Pramp дает возможность проходить как Алгоритмические, так и собеседования по System Design. Постараюсь проходить такие интервью 2-3 раза в неделю. Параллельно прохожу курс на algoexpert.io по System Design. Сначала решаю задачу на блокноте, а потом слушаю решение и исправляю ошибки. В System Design очень сложно оценивать критерии успеха, так как вопросы не имеют четкого решения, поэтому трудно отслеживать прогресс в отличии от алгоритмов. ъ По вечерам стараюсь решать задачи на LeetCode. В основном по 1-2 задачи в день. Если не практиковаться пару дней уже начинаешь тупить. Нужно практиковаться чаще. Сторонний проект начал делать. Но из за того что много времени уходить на лекции и решение задач, на проект совсем не остаётся времени. Возможно тормоза из за отсутствия четкого документа по API. Попробую расписать API, может процесс пойдет быстрее. #story#interviewtip#algo#systemdesign

AlgoExpert.io наконец запустили курс по System Design. Начал потихоньку проходить. Курс охватывает базовые темы как Сервер-Клиент, Кэш, Load Balancing, Hashing и т.д. К сожалению темы рассказаны поверхностно и походу придется много читать википедию чтобы понять темы лучше. Больше всего понравился раздел и System Design интервью, где 2 чувака разигрывают настоящее собеседование по System Design. Курс стоит свои $20 и будет дополняться в будущем. Параллельно решаю задачи на LeetCode и AlgoExpert. В основном в будние дни, вечером. Стараюсь отдыхать от задач по выходным. Начал делать Pet Project, сторонний проект для того чтобы показать свои навыки и указать этот проект в резюме. Забыл уже как начинать проект с нуля. Решил делать агрегатор новостей по типу Feedly и Google Reader (RIP). Почему такой проект? Там есть Сервер-Клиент, есть работы с REST API, есть работа с асинхронными сервисами и кэшем и т.д. Думаю добавить еще щепотку искусственного интеллекта, чтобы была рекомендация новостей. Как стэк выбрал Python, Flask, Angular, MySQL. Нужно будет закончить базовую версию до конца марта. #story#interviewtip#algo#systemdesign

Есть 3 шага чтобы попасть на работу в технологические компании: 1. Сделать хорошее резюме. 2. Каким-либо образом попасть на собеседование. 3. Не завалить собеседование. Звучит крайне просто. Но каждый из этих шагов достаточно непростой и требует очень много времени и труда. Позже я разберу каждый из этих шагов подробнее. #interviewtip#algo#systemdesign#resume

На следующей неделе будет 2 онсайт собеса в Google и Facebook. Готовлюсь потихоньку. За последние несколько собеседований понял что с алгоритмами я справляюсь уже неплохо. Главное не спешить и задавать вопросы, прорабатывать edge кейсы. Спешка и волнение мои главные враги. Самая моя главная слабость на данный момент это System Design. Нужно больше практики чтобы уметь задавать правильные вопросы, понимать scope задачи, держать структуру собеседования и не уходить туда куда интервьюер не просил, коммуницировать, не прыгать преждевременно в детальный разбор какого либо модуля. Так же у меня очень слабая математика, я очень плохо считаю в уме, это сейчас играет против меня. К примеру, надо быстро посчитать если в день на сайте бывает 2 миллиарда пользователей, сколько серверов нужно чтобы эти запросы обрабатывать? Ну и ты начинаешь думать 24 часа, в часе 60 минут, в минуте 60 секунд это будет 86400 секунд в день. Округлим до 87000 чтобы было легче считать. Если в день заходит примерно 2 миллиарда людей, то это примерно 2 млрд/87000 ~ 250K пользователей в секунду. Если представить что один сервер будет держать 5K одновременных соединений, то это примерно 250K/5K ~ 50 серверов. Точность тут не нужна, но нужно уметь хотя бы примерно делить и умножать и не путать нули, чтобы не ляпнуть терабайт вместо гигабайта, что очень важно. Короч нужно много практики. Поэтому стараюсь делать математички операции в уме, потом перепроверяю на калькуляторе. Чтобы практиковать System Design использовал Pramp пару раз, но оба раза опыт был отрицательный, попадались очень слабые ребята. Поэтому написал знакомым чтобы они провели со мной несколько сессий System Design по телефону. Я буду собеседовать человека 1:1, а потом он меня, по часу каждый, а потом мы пишем друг на друга фидбэк, что делали хорошо, а где надо подтянуть. Пока откликнулся один человек и мы провели одну такую сессию. Сессия была очень полезна для меня, так как я начал лучше чувствовать структуру собеседования и получил очень полезный фидбэк. Вот что мне написал мой интервьюер: - Don't assume something you don't know ahead - Try to think about use cases, put yourself in the center of service, like you are customer - Don't waste time on things that interviewer doesn't want to cover - You struggled to design the tables and relationship between them - Be consistent on naming to make the conversation clear Я слишком много полагаюсь на те видео и лекции которые я смотрю и читаю онлайн. Я начал понимать что не нужно пытаться рассказать много и прыгать с темы на тему и рисовать умные графики, рисовать умные цифры. Что я понял: ⁃ Нужно опираться на свой опыт и знания, не использовать готовые архитектуры из интернета. Представить как бы ты разрабатывал такое приложение в реальности. Шаг за шагом уточнять детали у интервьюера. ⁃ Чтобы улучшить свой опыт много читать, смотреть разные варианты решения. Не запоминать, по стараться понять логику за этим и учить концепции. ⁃ Практиковать, даже простые архитектурные решения применять у себя на работе или на домашнем проекте. К примеру индексы, кэш, load balancer и т.д. Это все простые вещи, но мы не всегда думаем как это применять и как это может улучшить архитектуру приложения. ⁃ Относиться к интервью не как к интервью, а больше как к brainstorming. Представить что вы обсуждаете решение с коллегой. ⁃ Не кидай на стол технологии и термины о которых ты не имеешь понятия. Тебя закопают. ⁃ Говори только о тех вещах с которыми ты хорошо знаком. Если ты хорош в дизайне API говори об этом, если ты хорош в структуре данных расскажи как ты будешь хранить данные и т.д. ⁃ Будь честен и не строй из себя Батьку. ⁃ Слушай интервьюера, записывай детали проекта, дай интервьюеру возможность подсказывать и вести тебя. Интервьюеру порой интересны определенные аспекты проблемы, поэтому старайся понять что он хочет узнать. И если он куда то тебя ведет, то слушай его. ⁃ Общайся и задавай правильные вопросы. #story#interviewtip#systemdesign#facebook#google

Amazon дали мне ответ по Phone Interview. И по итогу я прохожу на следующий этап - Onsite interview session. Если бы не гребенный COVID-19 можно было бы слетать в Ванкувер за счет компании и посетить их офис. Но плюс в том что не надо делать визу и можно будет пройти собеседование онлайн. Онсайт будет длиться 4 часа, 4 интервью по часу. HR выслала мне кучу материла для подготовки к собеседованию. Судя по тому что она мне тут накидала будет Coding Interview, System Design Interview, Object Oriented Design и LP. Я так полагаю у меня есть около 2-4 недель на подготовку. Поэтому нужно будет составить план действий. На данный момент мой самый слабый пункт это System Design, нужно будет сделать на него упор. System Design: ⁃ Нужно будет пройти до конца курс на algoexpert.io по System Design. ⁃ Пройтись по роликом Gaurav Sen и Tushar Roy на YouTube. ⁃ Почитать курс Grokking the System Design Interview на educative.io. ⁃ Возможно назначить пару сессий на Pramp. ⁃ Много рисовать и чертить разные системы и практиковаться. ⁃ Нужно будет подумать о расписании. Coding Interview: ⁃ Погуглить что спрашивают на онсайт. ⁃ Продолжить решать задачи на Leetcode, 3-4 задач в день уровня Easy/Medium. Возможно нужно будет взять premium подписку, чтобы получить доступ к вопросам компании. ⁃ Порешать задачи наalgoexpert.io. Object Oriented Design: ⁃ Почитать Cracking the Coding Interview. Там есть крутые примеры. ⁃ Поискать курсы на YouTube. ⁃ Попрактиковаться, думаю тут не должно быть больших проблем. LP: ⁃ Нужно проговорить и подготовить истории о прошлом опыте. ⁃ Стараться брать те истории которые хорошо и детально знаю или те что были недавно и те что свежи в памяти. ⁃ Пройтись по историям и подтянуть технические детали. Вспомнить прошлые проекты и разобраться в чем была соль. ⁃ Почитать про Amazon LP. ⁃ Провести воображаемое интервью с самим собой как делал Барни. Из других новостей, знакомые которые тоже готовятся к собеседованиям пригласили меня на онлайн сессию по System Design. Было очень круто, почти как настоящее собеседование. Был один интервьюер и 4-5 ребят в роли кандидатов, обсуждали как построить мессенджер на подобии WhatsApp. Сессия длилась около 2 часов так как мы очень сильно тормозили и порой не могли найти общий подход к решению той или иной проблемы. Я зачастую молчал так как не знал что говорить. Интервьюер молодец, пинал молчунов и призывал быть всем активнее. Нужно будет повторить. #story#interviewtip#amazon#algo#behavioral#systemdesign

Материалы к докладу "Проектируем надежные системы - стоит ли игра свеч" Сегодня я выступаю на конференции "Стачка" с одноименным докладом и поэтому по традиции делюсь списком материалов - "Site Reliability Engineering" - книга от ребят из Google, с которой началась серия SRE книг и они рассказывают про процесс в общем - "Building Secure and Reliable Systems" - книга от ребят из Google, где они рассказывают про принципы проектирования надежных систем (продолжает серию SRE книг) - "AWS Fault Isolation Boundaries" - интересный white paper от AWS на тему границ изоляции сбоев в AWS (здесь интересно написано про инфраструктурные абстракции: зоны, регионы, globl, а также про разделение control plane и data plane при проектировании сервисов и концепцию static stability) - "A Model-based, Quality Attribute-guided Architecture Re-Design Process at Google" - интересный white paper от ребят из Google, где показано как редизайнится система для повышения ее надежности, причем сам редизайн выполняется достаточно формально, чтобы по модели оценить позитивное влияние на надежность - "Deployment Archetypes for Cloud Applications" - интересный white paper от ребят из Google, в котором они рассказывают про разные модели deployment приложений, которые позволяют достигать разных уровней availability (зональный, региональный, мультирегиональный, глобальный, гибридный, мультиоблачный) - Глава про resilience из книги "Continuous Architecture in Practice" - глава крутой книги, в которой буквально на пальцах авторы объясняют чем старый high-availability подход отличается от нового подхода resilience к обеспечению надежности систем - "Philosophy of Software Design" - отличная книга про то, как бороться со сложностью систем - "503 Подкаст - System Design в разрезе надежности" - подкаст с Андреем Дмитриевым из JUG Ru Group, где я был гостем и мы обсуждали проектирование надежных систем - "Architecting for Scale: High Availability for Your Growing Applications" - интересная книга Lee Atchison, где он обсуждает проектирование для масштабирования и затрагивает вопросы обеспечения availability. Книга пережила второе издание и это пошло ей на пользу. - "Собеседование SRE: Troubleshooting и System Design" - моя статья про найм SRE инженеров в Tinkoff, где мы проверяем на практике работу инженеров в рамках инцидента #Software#Engineering#Architecture#SoftwareArchitecture#SystemDesign#DistributedSystems#SRE