FAANG Master

Собеседовал сегодня кандидата из России

Во время собеседования он несколько раз пренебрежительно упоминал литкод.
При этом не знал самые базовые алгоритмы, которые изучаешь за первые 7 дней подготовки.
Не смог решить без подсказок ниодной задачи. Была куча багов, которые не смог найти без указаний на конкретные неправильные строки. Не смог их нормально пофиксить.

Врываемся в FAANG из деревни

Все таки есть польза от современных нейронок. Можно мемасы генерить.

Утечки всех промптов, крупнейших AI стартапов

Продукты, вроде Cursor (AI среда разработки), Devin (AI программист) и им подобные - это просто враперы поверх LLM. Они делают вызовы через API к LLM моделям вроде Claude, ChatGPT и т.д. Т.е. их интеллектуальная собственность - это просто промпты, которые они отправляют.

Стоимость, таких компаний достигает десятков миллиардов долларов.

Вот утечки всех промптов, которыми владеют эти компании: https://github.com/x1xhlol/system-prompts-and-models-of-ai-tools/tree/main

Например, Devin: https://github.com/x1xhlol/system-prompts-and-models-of-ai-tools/blob/main/Devin%20AI/Prompt.txt

ИИ скоро нас всех заменит. ChatGPT o3 модель превосходит всех в своих размышлениях.

Задача с собеседования в Google: Jump Game

Задача

Дан целочисленный массив nums. Вначале мы находимся на первом индексе массива, и каждое значение в массиве представляет максимальную длину прыжка с этой позиции.

Нужно вернуть true, если мы можем достичь последний индекс, иначе false.

Пример 1:

nums = [2,3,1,1,4]
Результат: true
Прыжок на 1 шаг с индекса 0 до 1, затем прыжок на 3 шага до последнего индекса.

Пример 2:

nums = [3,2,1,0,4]
Результат: false
Вы всегда окажетесь на индексе 3, независимо от выбора. Максимальная длина прыжка на этом индексе — 0, что делает невозможным достижение последнего индекса.

Ссылка на leetcode: https://leetcode.com/problems/jump-game

Решение

Решение описал тут: Jump Game

Код решения:

public boolean canJump(int[] nums) {
 int goal = nums.length - 1;
 for (int i = nums.length - 2; i >= 0; i--) {
  if (i + nums[i] >= goal) {
   goal = i;
  }
 }
 return goal == 0;
}

Смотри также разбор 44 других типичных алгоритмических задач в FAANG: https://t.me/faangmaster/648

Интересное интервью с Анной Дорогуш

Закончила ВМК МГУ, работала в Microsoft, Google, Yandex. В 2022 основала стартап Recraft, который уже получил ~$50M инвестиций с оценкой более 100 миллионов долларов. Живет в Лондоне.

Linkedin

https://youtu.be/ZTkNEKNa-gI?si=4164TqonCr14H5p9

Процесс собеседования и задача с собеседования в WIZ.

WIZ это самый быстрорастущий стартап за все время. Google недавно заключил сделку о покупки компании за $32B. Компания занимается кибербезопасностью в облачных сервисах.

Сходил к ним на собес.
Процесс выглядит так:
1) созвон с HR
2) Поведенческое интервью
3) Техническое собеседование на 4 часа.

Как выглядело техническое собеседование.

Созвон по zoom, вам дают большую задачу по написанию приложения. Вы уточняете требования, далее вам дают 20 минут на обдумывание дизайна. Далее вы обсуждаете дизайн, вам задают уточняющие вопросы. Это все занимает час.
Далее вам дают 3 часа на то, чтобы написать код решения - это небольшое приложение. Результат нужно выложить на github.

Задача
Есть два файла:

1) Список облачных провайдеров (Google Cloud, AWS и т. д.) с различными параметрами.
2) Лог firewall.

В логах firewall содержатся source и destination IP-адреса. Это IP-адреса сотрудников и облачных сервисов, к которым они обращаются (source и destination могут меняться местами в зависимости от того это исходящие подключение или входящее). Необходимо вывести на экран, для каждого провайдера, уникальный список IP-адресов сотрудников, подключавшихся к нему.

Дополнительно нужно:

1) реализовать пользовательские правила фильтрации по IP-адресам и CIDR-маскам; Фильтры могут быть как на исключение, так и на включение.

2) учесть, что в логах иногда указан сам провайдер, а иногда только его IP-адрес; в последнем случае следует оптимально определить провайдера по IP (подсказка: использовать DNS-запросы и кэшировать результаты);

3) добавить многопоточность в приложение.

Кандидат из JP Morgan

Недавно собеседовал кандидата из JP Morgan. Это был уже full loop, т.е. скрин он уже прошел.
Во время обсуждения задач, не задавал уточняющие вопросы. Решения называл не оптимальные. При этом не мог сформулировать как будет работать решение от начала до конца и не смог обсудить edge-cases.
Я попросил начать кодить. Во время кодинга сразу писал оптимальные решения, после долго не мог объяснить почему это работает. Там было несколько небольших ошибок, пофиксить адекватно он их не смог.
Я отметил его с системе как возможный читинг.

Смотрите другие случаи с собеседований: https://t.me/faangmaster/640

Пару недель назад нам рекомендовали просить кандидатов шарить экран через zoom, просить закрыть все вкладки, кроме одной, а также убрать все фильтры в zoom.
При отказе, даже если ничего подозрительного не было, нужно выставлять специальную галочку при заполнении фидбека.

Подборка статей, которые я уже написал и опубликовал в этом канале по system design
#systemdesign

Обновление подборки

Общие статьи:
Как устроено System Design Interview в FAANG?
Подготовка к System Design с нуля и для разных уровней

1) Load Balancers 1
2) Load Balancers 2
3) Load Balancers 3
4) Consistent Hashing
5) Data Partitioning/Sharding
6) Design Web Crawler
7) Дизайн Uber/Яндекс Такси
8) Дизайн новостной ленты соцсети типа Twitter или Facebook
9) Availability
10) Consistency
11) Дизайн мессенджера Telegram
12) Обработка ошибок при вызове другой компоненты
13) Распределенный кэш. Часть 1.
14) Распределенный кэш. Часть 2.
15) Распределенный кэш. Часть 3.
16) Характерные числовые характеристики, которые нужно знать для System Design собеседования
17) Дизайн Google Maps
18) Некоторые подходы к архитектуре приложений в Amazon
19) Какие AWS сервисы мы часто использовали, когда я работал в Amazon?
20) Какие базы данных используются в FAANG?
21) Memcached vs Redis
22) CAP Theorem
23) Bloom Filter
24) Ticketmaster

Подборка алгоритмических задач с решениями и описание алгоритмов уже опубликованных в этом канале
#interview #собеседование #алгоритмы #подборка

Обновление подборки.

Общие статьи:
1) Как выбрать язык программирования для алгоритмического собеседования?
2) Как решать алгоритмические задачи на подготовке, чтобы это было эффективно
3) Как не забыть решения задач и алгоритмы
4) Шпаргалка по основным алгоритмам для алгоритмического собеседования
5) Шпаргалка по Java для алгоритмического собеседования
6) Подборка из easy задач для начала подготовки к алгоритмическому собеседованию.
7) Сбалансированная подборка из 100 задач для подготовки к алгоритмическому собеседованию.
8) Видео: mock собеседование по алгоритмам в FAANG

Two Pointers:
1) Проверка на палиндром.
2) Усложненная версия проверки на палиндром.
3) Merge Two Sorted Arrays
4) Самая длинная палиндромная подстрока
5) Удалить дубликаты в отсортированном массиве
6) Видео: Merge Intervals
7) Merge Strings Alternately
HashTable:
8) Two Sum
9) Видео: Сгруппировать анаграммы
10) Задача с собеседования в Google. 939. Minimum Area Rectangle
11) Задача с собеседования в Microsoft: Самое большое палиндромное число
Stack:
12) Проверить скобочное выражение.
13) Удалить минимальное число скобок, чтобы сделать скобочное выражение правильным
Sorting:
14) Первый пропущенный положительный элемент массива
LinkedList:
15) Удалить n-й элемент с конца в односвязном списке
16) Deep Copy списка со ссылкой на случайный элемент.
BinarySearch:
Описание алгоритма BinarySearch.
17) Пропущенный элемент в отсортированном массиве.
18) Пиковый элемент.
19) Число итераций в бинарном поиске.
20) Первая плохая версия
DFS:
Описание алгоритма DFS.
22) Flood Fill.
22) Видео: Число Островов
BFS:
Описание алгоритма BFS.
23) Проверить полноту дерева.
24) Обход дерева по уровням.
25) Remove Invalid Parentheses
Топологическая сортировка:
Топологическая сортировка
26) Видео: Top k elements
Binary Tree:
Алгоритмы обхода двоичного дерева
27) Invert Binary Tree
28) BranchSums
29) Максимальная высота дерева
30) Максимальная сумма пути в бинарном дереве
31) Сумма элементов бинарного дерева поиска в диапазоне значение
32) Удалить вершины в дереве и вернуть оставшийся лес/forest
33) Вертикальный обход бинарного дерева
Dynamic Programming:
Основные этапы решения задач на динамическое программирование Top-Down методом
34) Top Down подход на примере задачи про ступеньки
35) Задача на динамическое программирование. Разделение на слова.
36) Количество дождевой воды
37) Bottom-up подход: разменять деньги
38) Видео: Longest Increasing Subsequence
39) Лучшее время для покупки и продажи акции
40) Maximal Square
41) Замощение домино и тримино
Sliding Window
42) Contains Duplicate ||
43) Наибольшая подстрока без повторяющихся символов.
Arrays, frequencies, bits manipulation
44) Valid Sudoku

Подборка вопросов и ответов для подготовки к собеседованию на Java программиста
#java #interview #собеседование

Обновление подборки из статей, которые я уже написал и опубликовал в этом канале.

Общие вопросы:
1) Методы класса Object
2) Иерархия и типы исключений
3) GC
4) Сравнение строк в Java

Коллекции:
5) HashMap
6) ArrayList vs LinkedList
7) Иерархия коллекций в Java
8) Иерархия Map
9) Maximum ArraySize
10) Как внутри устроен HashSet?

Многопоточность:
11) Перевод между банковскими аккаунтами (dead-lock).
12) Ping-Pong (wait-notify).
13) Приостанавливаемый поток.
14) Подборка вопросов по многопоточности
15) Напечатать последовательность чисел при помощи нескольких потоков на Java.
16) ConcurrentModificationException
17) Thread Safe Singleton
18) Обедающие философы
19) Реализовать потокобезопасную блокирующую очередь на Java ограниченного размера
20) Реализовать потокобезопасный неблокирующий стек на Java
21) Daemon потоки
22) Является ли immutable class в Java Thread safe?
23) Implicit Lock Reentrancy
24) Java Memory Model и happens-before
25) ConcurrentHashMap vs Collections.synchronizedMap vs Hashtable vs HashMap
26) Реализовать потокобезопасную неблокирующую очередь на Java
27) Вопрос с собеседования на Java программиста: Как выполнить код в отдельном потоке в Java?

SQL:
28) Типы SQL joins
29) Плюсы и минусы индексов

Spring:
30) Что такое @Autowire в Spring? Как его использовать и как он работает?

Бонус:
31) Логическая задача про лошадей. Решение: тут

Подборка постов в канале про онбординг, уровни, LLM vs программист и прочее

Онбординг:
1) С какими сложностями я столкнулся на своей первой работе программистом?, Часть 2
2) Как быстро адаптироваться в команде и компании?, Часть 2
3) Что не стоит делать при онбординге в новую компанию?
4) Team Selection и on-boarding в Facebook
5) Как устроен onboarding процесс в Amazon?, Часть 2

Уровни:
1) Чем отличается Junior от Middle программиста?, Часть 2.
2) Чем отличается Senior программист от Middle?
3) Странные тайтлы в инвест банках
4) Распределение по уровням в FAANG
5) Структура FAANG/Big Tech компании
6) Какие бы советы я дал Junior программистам, чтобы быстрее стать Middle разработчиками?
7) Какие бы советы я дал Middle программистам, чтобы быстрее стать Senior разработчиками?, Часть 2.
8) Неоднозначность в тайтлах выше Senior
9) Как проще получить повышение? Сменой работы или промоушен на текущем месте работы?
10) Сложности начала работы в FAANG с позиции Senior

Прочее:
1) История о том, как я провалил собеседование в Google.
2) С чего начать поиск работы в IT?
3) Минусы работы в IT/программистом
4) Стоит ли целенаправленно готовиться к собеседованию в FAANG, если у вас нет технического образования и вы учитесь на курсах и хотите стать программистом?
5) С чего начать изучать программирование в 2023?
6) Что я думаю про курсы по программированию, которые рекламируют на каждом углу?
7) Подборка фильмов, сериалов и документалок о программистах, BigTech, стартапах и их основателях
8) Примеры внутренних тулов и библиотек Facebook, которые стали общедоступными
9) Нобелевскую премию по химии в 2024 году получил сотрудник Google
10) Кофе и продуктивность
11) Стоит ли поступать в 2025 году в технические вузы c целью стать программистом?, Часть 2.
12) Среди сотрудников FAANG/Big Tech сейчас популярен выход на пенсию до 40
13) FIRE movement
14) Минутка ностальгии: первый опыт программирования, книга, среда разработки

LLM vs программисты
1) Заменяют ли программистов в топ компаниях на нейросети?, Часть 2
2) Заменят ли программистов нейросети в ближайшем будущем? Update, Часть 2
3) Реальный импакт LLM на программистов
4) Почему все Big Tech/FAANG компании делают AI
5) Прошло уже 2 года с момента релиза ChatGPT
6) Че там по замене программистов AI?, Часть 2.
7) Andrej Karpathy выпустил новое видео с разбором того, как работает ChatGPT
8) Бокал вина
9) Очередное видео от одного из основателей Open AI, про использование LLM
10) Свежее интервью Yann LeCun
11) Интервью Demis Hassabis
12) On the Biology of a Large Language Model
13) Почему в IT-секторе в последние 3 года столько сокращений?

Подборка постов в канале про релокацию, жизнь и работу в Европе

Обновление подборки.

Релокация:
1) Планируете переехать в другую страну для жизни и работы?
2) Плюсы работы и жизни в Лондоне
3) Минусы жизни в Великобритании
4) Через сколько лет можно получить гражданство разных стран Европы?
5) Небольшая подборка компаний в Европе, которые нанимают людей из постсоветского пространства
6) Что лучше: большая зп в абсолютных значениях или лучше меньше зарабатывать и жить в стране с меньшими ценами?
7) Стоимость жизни в Лондоне и сколько нужно зарабатывать, чтобы хорошо тут жить
8) Что сейчас происходит на рынке труда программистов США и Европы?
9) Мои первые впечатления, когда я начал работать в Европе, Часть 2
10) Global Talent Visa UK
11) Число вакансий в tech индустрии медленно, но растет
12) Ситуация с хайрингом в Big Tech (и не только) в Европе и США на январь 2024
13) Мои первые впечатления, когда я начал работать в FAANG
14) Стоимость покупки недвижимости в Лондоне vs Москве
15) Что сейчас с хайрингом в FAANG?
16) Как FAANG компании делают бэкграуд чек
17) О недвижимости в UK
18) The Leasehold and Freehold Reform Act 2024
19) Расходы на жизнь в Лондоне
20) Рейтинг городов по уровню преступности
21) Плюсы жизни в Люксембурге
22) Минусы жизни в Люксембурге
23) Non-lucrative residence visa (NLV)
24) В UK намечаются изменения миграционного законодательства

Подборка постов в канале со случаями на собеседованиях:

Обновление подборки

1) Случай на собеседовании в FAANG
2) Еще один подозрительный случай на собеседовании
3) Классический случай на кодинг собеседовании в FAANG
4) Новая галочка про подозрение в читерстве на собеседовании в FAANG
5) Кандидаты из Google
6) Опытный кандидат с претензиями
7) Собеседовал недавно разработчика из Яндекс
8) Собеседовал сегодня еще одного кандидата из Google
10) Собеседовал сегодня кандидата из Сингапура
11) Собеседовал только что многократного победителя соревнований на Kaggle
12) Еще один подозрительный случай с собеседования
13) Уверенные пользователи ChatGPT кучно пошлиa
14) У подозрительного кандидата и резюме подозрительное
15) Очередной мастер ChatGPT на собеседовании
16) Кандидаты задают странные вопросы
17) Собеседовал противоречивого кандидата
18) Типичный кандидат с литкод подготовкой
19) Собеседовал сегодня очередного кандидата из Google
20) Накрутка опыта и закрытие пробела в опыте
21) Начал спрашивать более редкие задачи и отличающиеся по условию от Leetcode
22) Собеседовал кандидата, который меня пытался впечатлить знанием C++
23) Кандидат решил оптимально все задачи, но я его зареджектил
24) Собеседовал кандидата, не понял, как он на full loop попал
25) Кандидат из Microsoft
26) Кандидаты из Microsoft пошли кучно
27) Угадайте с одного раза, кандидата из какой компании я собеседовал сегодня.
28) Не прошло и дня, как я снова собеседовал кандидата из Майкрософт..., Часть 2.

Подборка постов в канале о работе в FAANG

Обновление подборки

1) Какие version control практики используют топ компании?
2) Используют ли FAANG компании Scrum или Kanban?
3) Как в Amazon происходит Design Review?
4) Используете ли вы сложные алгоритмы на работе?
5) Incident management в Amazon
6) COE Review в Amazon
7) Наступит ли счастье, если вы пройдете собеседование в FAANG?, Часть 2 , Часть 3.
8) Как проходят Code Review в Amazon и Facebook?, Часть 2
9) Хотите узнать сколько зарабатывают в топ IT компаниях мира?
10) Как выглядит релокация в другую страну, если вы получили offer от FAANG компании?
11) Какие языки программирования используются в крупнейших IT компаниях?
12) Используют ли в FAANG\Big Tech Spring и Spring Boot?
13) Мои первые впечатления, когда я начал работать в FAANG
14) Текущие офферы в некоторые Big Tech/FAANG компании
15) Какие тулы используют Amazon и Facebook для внутренней коммуникации?
16) В чем преимущество получения части компенсации в виде акций публичных компаний?
17) Сколько выходцев из СНГ работает в FAANG/Big Tech компаниях?
18) Как проходили массовые сокращения(layoffs) в Facebook? Часть 1.
19) Как проходили массовые сокращения(layoffs) в Facebook? Часть 2.
20) Как проходили массовые сокращения(layoffs) в Facebook? Часть 3.
21) Примеры внутренних тулов и библиотек Facebook, которые стали общедоступными
22) Что сейчас с хайрингом в FAANG?
23) Рейтинг Big Tech компаний по зп
24) Рейтинг BigTech компаний по отзывам сотрудников
25) Как FAANG компании делают бэкграуд чек
26) Почему Amazon имеет такие низкие оценки от сотрудников
27) Какие плюсы в работе в Amazon?
28) Как оценивается производительность сотрудников в FAANG
29) Имеет ли значение какой язык программирования вы знаете для карьеры в FAANG/Big Tech
30) Можно ли расти по карьере зная только один язык программирования?
31) Product/Feature Operational Readiness в Amazon
32) Как был устроен oncall, в нашей команде в Amazon
33) Какой был опыт использования Scrum в Amazon
34) Плюсы от того, что у нас был Scrum:
35) Какую систему контроля версий использует Meta?
36) Процесс изменения и деплоя кода в FAANG
37) В Мета будет очередной раунд сокращений 10 февраля
38) Гайд по выживанию массовых сокращений(layoffs) в Meta, Часть 2.
39) Плюсы работы в Facebook
40) Coffee badging
41) Минусы работы в Facebook
42) Отличие в процессах и методологиях в FAANG по сравнению с другими компаниями
43) Сложно ли работать в FAANG-компаниях с технической точки зрения
44) Сверхпродуктивные джуны
45) Сложности начала работы в FAANG с позиции Senior
46) Почему сотрудники Google и Meta получают на порядок больше, чем в Amazon?
47) Войны этнических кланов в FAANG/BigTech
48) Топ вещей, которые меня удивили, когда я пришел работать в Facebook

Подборка постов в канале с рекомендациями по подготовке к собеседованию

Обновление подборки

Гайд по подготовке: Как подготовиться к собеседованию в FAANG/Big Tech

Подготовка к System Design с нуля и для разных уровней

Подборки с моими разборами большого числа задач:
1) Разобрал 24 темы и реальных задач с System Design собеседований в FAANG
2) Разобрал все основные алгоритмы и 44 задачи с собеседований на алгоритмы в FAANG
3) Разобрал 30 вопросов и задача по Java и Многопоточность

Посты с моими рекомендациями:

1) Как я изучал английский язык?
2) Как проходит собеседование в Meta(Facebook)?
3) Варианты подготовки к собеседованию в FAANG/около FAANG для разных уровней текущей подготовки Часть 2 , Часть 3, Часть 4
4) Сколько нужно решить задач на leetcode, чтобы пройти собеседование в FAANG компанию?
5) Какие бывают собеседования программистов и когда они имеют смысл?
7) Основные ошибки на собеседовании в FAANG, Часть 2
8) Почему решив 1500 задач на leetcode вы не сможете получить офер в FAANG
9) Как решать алгоритмические задачи на подготовке, чтобы это было эффективно
10) Как не забыть решения задач и алгоритмы
11) Как выбрать язык программирования для алгоритмического собеседования?
12) Стоит ли использовать https://www.topcoder.com/ или https://codeforces.com/ для подготовки к собеседованию по алгоритмам?
13) На чем проваливаются чаще на собеседовании в FAANG компании?, Часть2
14) Какой подход в самообразовании я использую?
15) Стоит ли учить алгоритмы и структуры данных и готовиться к собеседованиям вообще?
16) Нужно ли вам учить алгоритмы и структуры данных?
17) Когда стоит учить алгоритмы?
18) Сколько времени займет подготовка к собеседованию в FAANG или около FAANG компанию?
19) Как я готовился к собеседованию и попал в FAANG, Часть 2.
20) Как я готовился к собеседованию и попал Facebook?
21) Нужна ли сертификация Java программисту?
22) Нужно ли учить многопоточность в Java?
23) Сколько времени на самообразование вы тратите в неделю?
24) Как устроено System Design Interview в FAANG?
25) Советы по написанию резюме для FAANG, и не только
26) Плохое резюме
27) Советы по написанию достижений в резюме
28) Запись Mock Interview
29) В последнее время вижу много постов в линкедине, что кодинг собеседования по алгоритмам ничего не показывают, кроме того, насколько человек хочет попасть в компанию
30) Темплейт резюме
31) Резюме и реджекты
32) Разбор резюме подписчика
33) Conflict Resolution, Часть 2, Часть 3
34) Ghost hiring
35) Хорошее резюме
36) Сложнее ли собеседование в Facebook по сравнению с собеседованием в Amazon?
37) Структура coding interview в FAANG, оценивание и ошибки, Часть 2.
38) Стоит ли собеседоваться в BigTech/FAANG если вы только начали готовиться/планируете начать или в процессе подготовки?
39) Стоит ли поступать в 2025 году в технические вузы c целью стать программистом? Часть 2.
40) Как leetcode изменил coding собеседования в FAANG?
41) Как решать алгоритмические задачи так, чтобы не забывать решение
42) Начал спрашивать более редкие задачи и отличающиеся по условию от Leetcode
43) The Woodpecker Method, Часть 2.
44) Какой процент прохождения собеседований в Facebook?

Задача на динамическое программирование: Замощение домино и тримино

У вас есть два вида плиток:

домино — прямоугольник 2 × 1;

тримино — L-образная плитка, состоящая из трёх клеток.

Обе плитки можно свободно поворачивать.

По данному целому n определите, сколькими способами можно замостить доску 2×n этими плитками. Поскольку ответ может быть очень большим, выведите его по модулю 10^9 + 7.

Замощением считается такое покрытие, при котором каждая клетка доски закрыта плиткой. Два замощения считаются разными, если существует пара клеток, соприкасающихся сторонами, которые в одном замощении укрыты одной плиткой, а в другом — двумя разными.

Например, для n = 3 таких замощений 5, как показано на картинке

Ссылка на leetcode: https://leetcode.com/problems/domino-and-tromino-tiling

Решение описал тут: Замощение домино и тримино