Facebook(Meta) SDE Sheet: Вопросы и ответы для интервью
Facebook (Meta) — это онлайн-сервис социальных сетей и социальных сетей, принадлежащий американской компании Meta Platforms. В компании работает около 72 000 человек по всему миру, и она занимает 27-е место в рейтинге Fortune 500. Этот лист поможет вам найти работу в Facebook, мы собрали все вопросы и ответы на собеседовании.
Многие люди стремятся работать в Meta из-за уникальной культуры компании, которая способствует как личному, так и культурному росту. Набор персонала в Meta в целом состоит из 4 шагов:
- Проверка резюме: рекрутеры проверят ваше резюме на соответствие техническим требованиям, образованию и опыту, чтобы проверить, подходите ли вы.
- Телефонные показы: обычно в мета-группах проводится два раунда телефонных просмотров:
- Предварительная проверка (20 минут): рекрутер свяжется с вами, чтобы задать по телефону несколько поведенческих вопросов, чтобы оценить ваш опыт и качества.
- Технический скрининг по телефону: инженер Facebook задаст несколько вопросов из вашего резюме в течение 10-15 минут, затем вам будет предложено решить один или два вопроса по кодированию (например, структуры данных, алгоритмы и т. д.) в простом онлайн-редакторе кода. в течение 30 минут,
- Интервью на месте: это включает в себя 4-5 интервью с командой рекрутеров, каждое интервью длится около 45 минут. Для технических должностей есть два основных типа собеседований. 2 и более интервью для каждого типа.
- Кодирование интервью на месте: нанесение на доску решений для более сложных структур данных и/или алгоритмических проблем.
- Интервью на месте по системному дизайну: вас попросят придумать высокоуровневую архитектуру дизайна для реальных продуктов.
- Обзоры комитета по найму: это больше похоже на собрание по оценке кандидатов, на котором руководители / менеджеры групп определяют, подходите ли вы для их соответствующих команд.
Дорожная карта Facebook SDE
Зачем этот лист?
Устроиться на работу в Facebook непросто. Facebook как рекрутер имеет высокие стандарты, что оправдано, поскольку это одна из самых знаковых технологических компаний, а также жесткая конкуренция. Мы придумали этот лист, чтобы помочь вам победить в этой конкуренции и получить работу своей мечты. Этот лист охватывает все важные и популярные технические вопросы, которые до сих пор задавались в интервью на Facebook. Вопросы и ответы в этом листе сгруппированы по темам и охватывают все основные темы DSA, которые имеют вес в мета-интервью со ссылкой на практику.
Составитель резюме
Единственная цель резюме — заставить вас найти работу своей мечты. Он представляет вашу квалификацию, навыки, достижения и все, что касается вашего опыта. Это поможет вам построить свою карьеру. Когда у вас идеальное резюме, ничто не может помешать получить лучшую работу.
У нас есть собственный конструктор резюме, который может помочь вам создать мощное резюме, чтобы пройти этап проверки резюме. Вы можете проверить это здесь - конструктор резюме GFG.
Телефонные показы
- Поведенческие навыки
Многие люди очень боятся поведенческих вопросов на технических собеседованиях, поскольку они кажутся чем-то, в чем большинство программистов не разбираются.
В отличие от технических вопросов, которые очень стандартны и обычно имеют четкие ответы, вопросы поведенческого интервью гораздо более гибкие и иногда могут вызвать у кандидатов чувство дискомфорта. У нас есть советы по подготовке вопросов для поведенческого интервью
- Техническая проверка телефона
Несмотря на то, что телефонные интервью имеют много преимуществ, в том числе возможность присутствовать из любого места и возможность вернуться к заметкам, все же есть некоторые сложности и проблемы, которые являются их частью, поэтому вы должны быть готовы к ним, если хотите получить одобрение. для окончательного выбора.
Мы подготовили советы, как взломать телефонное интервью.
Собеседование на месте
Массив: массив представляет собой набор элементов, хранящихся в смежных местах памяти. Идея состоит в том, чтобы хранить несколько элементов одного типа вместе.
Проблемы | Упражняться |
|---|---|
| Переместить все нули в конец массива | Решать |
| Подмассив с заданной суммой | Решать |
| Найти k чисел с наибольшим количеством вхождений в заданный массив | Решать |
| Лучшее место встречи в двумерном бинарном массиве | Решать |
| Непрерывный подмассив с наибольшей суммой | Решать |
| Вращение матрицы | Решать |
| Улавливание дождевой воды | Решать |
| Следующая перестановка | Решать |
| Произведение массива, кроме самого себя | Решать |
| Поиск слова в 2D-сетке символов | Решать |
| Программа для игры Конвея в жизнь | Решать |
| Треугольник Паскаля | Решать |
| Количество квадратных матриц со всеми единицами | Решать |
| Минимальное время, необходимое для изготовления m изделий | Решать |
| Количество подматриц с суммой X в данной матрице | Решать |
| Третий по величине элемент в массиве отдельных элементов | Решать |
| Подсчет меньших элементов | Решать |
| Минимальное количество прыжков, чтобы достичь конца | Решать |
| Самая большая подпоследовательность Фибоначчи | Решать |
| Элемент большинства | Решать |
Строка: Строки определяются как массив символов. Разница между массивом символов и строкой заключается в том, что строка завершается специальным символом ' '.
Проблемы | Упражняться |
|---|---|
| Выровняйте данный текст на основе заданной ширины каждой строки | Решать |
| Программа для преобразования заданного числа в слова | Решать |
| Повторяющиеся буквенные комбинации телефонного номера | Решать |
| Найдите наименьшее окно в строке, содержащей все символы другой строки | Решать |
| Вывести все комбинации сбалансированных скобок | Решать |
| Дана последовательность слов, выведите все анаграммы | Решать |
| Сумма двух больших чисел | Решать |
| Преобразование римских цифр в десятичные в диапазоне от 1 до 3999 | Решать |
| Учитывая строку, найти ее первый неповторяющийся символ | Решать |
| Программа для проверки IP-адреса | Решать |
| Упростить путь к каталогу | Решать |
| Последовательность «посмотри и скажи» | Решать |
| Сгенерировать все двоичные строки из заданного шаблона | Решать |
| Умножение больших чисел, представленных в виде строк | Решать |
| Найдите, может ли данная строка быть представлена из подстроки путем повторения подстроки «n» раз | Решать |
| Как заменить подстроку строки | Решать |
| Длина наименьшей подстроки, состоящей из максимального количества различных символов | Решать |
| Ставьте пробелы между словами, начинающимися с заглавных букв любовь | Решать |
LinkedList: Linked List — это структура данных, которая может преодолеть все ограничения массива. Связанный список — это линейная структура данных, в которой элементы не хранятся в смежных ячейках памяти, память распределяется динамически.
Проблемы | Упражняться |
|---|---|
| Отменить связанный список | Решать |
| Объединить K отсортированных связанных списков | Решать |
| Добавьте два числа, представленные связанными списками | Решать |
| Клонировать связанный список со следующим и случайным | Решать |
| Функция для проверки, является ли односвязный список палиндромом | Решать |
| Обратный связанный список в группах заданного размера | Решать |
| Напишите функцию для получения точки пересечения двух связанных списков. | Решать |
| Обнаружение цикла в связанном списке | Решать |
| Удалить узел связанного списка в заданной позиции | Решать |
| Удаление дубликатов из отсортированного связанного списка | Решать |
Дерево: дерево является нелинейной и представляет собой иерархическую структуру данных, состоящую из набора узлов, так что каждый узел дерева хранит значение, список ссылок на узлы («дочерние элементы»).
Проблемы | Упражняться |
|---|---|
| Бинарное дерево в DLL | Решать |
| Сериализация и десериализация двоичного дерева | Решать |
| Обход двоичного дерева с порядком уровней | Решать |
| Преобразование двоичного дерева в циклический список с двойной связью | Решать |
| Наименьший общий предок в двоичном дереве | Решать |
| Программа для проверки того, является ли бинарное дерево BST или нет | Решать |
| Диаметр бинарного дерева | Решать |
| Проверить, является ли бинарное дерево поддеревом другого бинарного дерева | Решать |
| Для заданного бинарного дерева выведите все пути от корня к листу | Решать |
| Минимальное количество камер, необходимое для наблюдения за всеми узлами бинарного дерева | Решать |
| Последовательный преемник в двоичном дереве поиска | Решать |
| Соединяйте узлы на одном уровне, используя постоянное дополнительное пространство | Решать |
График: График — это нелинейная структура данных, состоящая из узлов и ребер. Узлы иногда также называют вершинами, а ребра — линиями или дугами, соединяющими любые два узла в графе.
Проблемы | Упражняться |
|---|---|
| Клонировать неориентированный граф | Решать |
| Проверить, является ли данный граф двудольным или нет | Решать |
| Топологическая сортировка | Решать |
| Найдите количество островов | Решать |
| Обнаружение цикла в ориентированном графе | Решать |
| Обнаружение цикла в ориентированном графе с использованием цветов | Решать |
| Точки артикуляции (или вершины разреза) на графике | Решать |
| Реализация алгоритма Дейкстры | Решать |
| Сильно связанные компоненты (алгоритм Косараджу) | Решать |
| Предварительные задачи | Решать |
| Расстояние от источника (алгоритм Беллмана-Форда) | Решать |
| Слово Боггл - II | Решать |
Сортировка и поиск:
- Сортировка : Алгоритм сортировки используется для переупорядочения заданного массива или списка элементов в соответствии с оператором сравнения элементов.
- Поиск : Алгоритмы поиска предназначены для проверки элемента или извлечения элемента из любой структуры данных, где он хранится.
Проблемы | Упражняться |
|---|---|
| Ключевая пара | Решать |
| Найдите все тройки с нулевой суммой | Решать |
| Медиана двух отсортированных массивов разного размера | Решать |
| Объединить перекрывающиеся интервалы | Решать |
| Квадратный корень из целого числа | Решать |
| Поиск в повернутом массиве | Решать |
| Сортировка массива 0, 1 и 2 | Решать |
| Вставить в массив отсортированных и непересекающихся интервалов | Решать |
| Найти H-индекс для отсортированных цитат с помощью двоичного поиска | Решать |
| Количество подмассивов, сумма которых находится в заданном диапазоне | Решать |
Стек и очередь:
- Стек: стек представляет собой линейную структуру данных, в которую элементы можно вставлять и удалять только с одной стороны списка, называемой вершиной. Стек следует принципу LIFO (Last In First Out).
- Очередь: очередь — это линейная структура данных, в которую элементы могут быть вставлены только с одной стороны списка, называемой задней, а элементы могут быть удалены только с другой стороны, называемой передней. Структура данных очереди соответствует принципу FIFO (First In First Out).
Проблема | Упражняться |
|---|---|
| Проверка сбалансированных скобок в выражении (правильность) с использованием стека | Решать |
| Удалить недопустимые скобки | Решать |
| Самая большая прямоугольная площадь на гистограмме | Решать |
| Проблема знаменитостей | Решать |
| Сортировать стопку | Решать |
| Круговой тур | Решать |
Динамическое программирование: динамическое программирование в основном представляет собой оптимизацию по сравнению с простой рекурсией. Везде, где мы видим рекурсивное решение с повторными вызовами одних и тех же входных данных, мы можем оптимизировать его с помощью динамического программирования.
Проблемы | Упражняться |
|---|---|
| Подсчитайте возможные декодирования данной последовательности цифр | Решать |
| Квадратная подматрица максимального размера со всеми единицами | Решать |
| Покупайте акции, продавайте, чтобы максимизировать прибыль | Решать |
| Разрыв слов | Решать |
| Сопоставление шаблонов подстановочных знаков | Решать |
| Двоичная подматрица прямоугольника максимального размера со всеми единицами | Решать |
| Максимальная сумма M непересекающихся подмассивов размера K | Решать |
| Максимальная средняя сумма разделов массива | Решать |
| Алгоритм покраски забора | Решать |
| Самая длинная возрастающая подпоследовательность | Решать |
| Найдите размер наибольшего «+», образованного всеми единицами в двоичной матрице | Решать |
| Подсчитать все подстроки палиндрома в строке | Решать |
| Подсчитайте способы добраться до n-й ступеньки | Решать |
| Взорвите воздушный шар, чтобы максимизировать монеты | Решать |
| Наибольшее делимое подмножество в массиве | Решать |
| Целевая сумма | Решать |
| Построить все возможные BST для ключей от 1 до N | Решать |
Системный дизайн
Проектирование системы — это процесс проектирования архитектуры, компонентов и интерфейсов системы таким образом, чтобы она соответствовала требованиям конечного пользователя. Системный дизайн для технических интервью — это то, что нельзя игнорировать!
Почти каждый ИТ-гигант, будь то Facebook, Amazon, Google или любой другой, задает в интервью различные вопросы, основанные на концепциях System Design, таких как масштабируемость, балансировка нагрузки, кэширование и т. д. Это специально разработанное учебное пособие по проектированию систем и курс по проектированию систем помогут вам изучить и освоить концепции проектирования систем наиболее эффективным способом, от основ до продвинутого уровня.