Лист SDE Netflix: вопросы и ответы для интервью

Опубликовано: 12 Декабря, 2022

Netflix, лучший в мире сервис потокового видео, был основан в 1997 году и начал свою деятельность с доставки DVD клиентам по почте. Сейчас он потребляет более 15 процентов пропускной способности интернета в мире и имеет подписчиков более чем в 190 странах. Этот лист поможет вам найти работу в Netflix, мы собрали все вопросы и ответы на собеседовании.

Процесс найма в Netflix уникален. Он нанимает для команд, поэтому каждый процесс собеседования отличается. Что уникально:

  • Как правило, они не нанимают новых выпускников или стажеров. Как правило, берут на работу тех, у кого опыт работы не менее 3 лет.
  • Соответствие культуре: это важный аспект интервью. У них есть целый документ, посвященный их культуре и ценностям. Если вы хотите работать в Netflix, вы должны тщательно пройти через это.
  • Территория разделена на две части. 50% технические и 50% поведенческие. Вас отправят домой, если вы плохо проявите себя в первом тайме.

Далее идет процесс найма:

  • Предварительный просмотр с рекрутером: ваш первоначальный экран телефона будет около 30 минут, когда рекрутер будет копаться в вашем резюме и задавать вопросы о ваших прошлых проектах и культурном соответствии.
  • Собеседование по телефону: это будет 45-60-минутный телефонный разговор с менеджером по найму или инженером. Он будет включать в себя еще несколько открытых технических вопросов, вопросов, связанных с технологиями, а также упражнение с общим редактором, где вам придется решить задачу кодирования.
  • Собеседование на месте, часть 1: оно будет более техническим, с набором культурных вопросов, во время которых вы встретитесь с коллегами и членами команды. Он будет включать в себя 4 интервью по 45 минут, в основном 1:1 или 2:1. В нем будут технические вопросы, упражнения на доске и вопросы о культурном соответствии.
  • Интервью на месте, часть 2: будет около трех интервью примерно по 45 минут каждое. Один с HR, один с менеджером по найму (который принимает решение) и один с техническим менеджером. Во-первых, у двоих в основном будут поведенческие вопросы. Раунд технического менеджера будет более техническим, в основном открытыми вопросами о вещах в вашем резюме и вопросами, специфичными для Netflix.

Дорожная карта SDE для Netflix

Зачем этот лист?

Этот лист представляет собой набор всех популярных и важных вопросов по кодированию, которые до сих пор задавались в технических интервью Netflix. Вопросы здесь сгруппированы по темам в зависимости от категории DSA, в которую они попадают. Он охватывает в основном все важные темы DSA, которым уделяется внимание в интервью Netflix.

Составитель резюме

Единственная цель резюме — заставить вас найти работу своей мечты. Он представляет вашу квалификацию, навыки, достижения и все, что касается вашего опыта. Это поможет вам построить свою карьеру. Когда у вас идеальное резюме, ничто не может помешать получить лучшую работу.

У нас есть собственный конструктор резюме, который может помочь вам создать мощное резюме, чтобы пройти этап проверки резюме. Вы можете проверить это здесь - конструктор резюме GFG.

Телефонные показы

Поведенческие навыки
Многие люди очень боятся поведенческих вопросов на технических собеседованиях, поскольку они кажутся чем-то, в чем большинство программистов не разбираются.

В отличие от технических вопросов, которые очень стандартны и обычно имеют четкие ответы, вопросы поведенческого интервью гораздо более гибкие и иногда могут вызвать у кандидатов чувство дискомфорта. У нас есть советы по подготовке вопросов для поведенческого интервью

Техническая проверка телефона
Несмотря на то, что телефонные собеседования имеют много преимуществ, в том числе возможность присутствовать из любого места и возможность вернуться к заметкам, они все же сопряжены с некоторыми сложностями и проблемами, поэтому вы должны быть готовы к ним, если хотите получить одобрение. для окончательного выбора.

Мы подготовили советы, как взломать телефонное интервью.

Интервью на месте

Массив: массив представляет собой набор элементов, хранящихся в смежных местах памяти. Идея состоит в том, чтобы хранить несколько элементов одного типа вместе.

Проблемы Упражняться
Найдите тройку, которая суммируется с заданным значением Решать
Булева матрица Решать
Исключающее ИЛИ максимального подмножества Решать
Количество подмножеств с продуктом меньше k Решать
По заданному числу найдите следующий наименьший палиндром Решать
Расположите данные числа так, чтобы получилось наибольшее число Решать
Проблема с гайками и болтами Решать
Максимизируйте элементы, используя другой массив Решать
Способность отправлять посылки в течение D дней Решать
Самая длинная арифметическая прогрессия Решать
Создайте список, используя заданные запросы Q XOR Решать
Найдите строку с максимальным количеством 1 с Решать
Найти первые k (или самые частые) числа в потоке Решать
Найти дубликаты за время O(n) и дополнительное пространство O(1) Решать

Строки: Строки определяются как массив символов. Разница между массивом символов и строкой заключается в том, что строка завершается специальным символом ''.

Проблемы Упражняться
По заданной строке вывести все возможные палиндромные разделы Решать
Найти все различные палиндромные подстроки данной строки Решать
Самая длинная подстрока, символы которой можно переставить так, чтобы получился палиндром. Решать
Как создать крошечный URL-адрес или средство сокращения URL-адресов? Решать
Самая длинная повторяющаяся и неперекрывающаяся подстрока Решать
Длина самой длинной допустимой подстроки Решать
Найдите пару с заданной разностью Решать
Найдите наибольшее число с заданным количеством цифр и суммой цифр Решать
Найти имя столбца Excel по заданному номеру столбца Решать
Подсчитайте слова, которые встречаются ровно два раза в массиве слов Решать

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

Проблемы Упражняться
Преобразование данного двоичного дерева в двусвязный список Решать
Клонировать связанный список со следующим и случайным указателем Решать
Изменение заданного связанного списка на месте Решать
Свести бинарное дерево в связанный список Решать
Обратный подсписок связанного списка Решать
Извлечение листьев бинарного дерева в двусвязном списке Решать
Быстрая сортировка в односвязном списке Решать
Сортировка вставками для односвязного списка Решать
Удалить все вхождения дубликатов из отсортированного связанного списка Решать
Обнаружение и удаление цикла в связанном списке Решать
Точка пересечения в Y-образных связанных списках Решать

Стек и очередь:

  • Стек: стек представляет собой линейную структуру данных, в которую элементы можно вставлять и удалять только с одной стороны списка, называемой вершиной. Стек следует принципу LIFO (Last In First Out).
  • Очередь: очередь — это линейная структура данных, в которую элементы могут быть вставлены только с одной стороны списка, называемой задней, а элементы могут быть удалены только с другой стороны, называемой передней. Структура данных очереди соответствует принципу FIFO (First In First Out).
Проблемы Упражняться
Найдите максимум или минимум для каждого размера окна в заданном массиве Решать
Длина самой длинной допустимой подстроки Решать
проблема знаменитости Решать
Следующий больший элемент Решать
Реализуйте стек с помощью очередей Решать
Проблема с запасом Решать
Двоичная подматрица прямоугольника максимального размера со всеми единицами Решать
Круговой тур Решать
Реализовать два стека в массиве Решать
Сортировка стека с помощью рекурсии Решать

Поиск: Алгоритмы поиска предназначены для проверки элемента или извлечения элемента из любой структуры данных, в которой он хранится.

Проблемы Упражняться
Выделить минимальное количество страниц Решать
Медиана двух отсортированных массивов разного размера Решать
проблема раздела художника Решать
Минимальное количество платформ, необходимое для железнодорожного/автовокзала Решать
Квадратный корень из целого числа Решать
Сортировка массива в соответствии с порядком, заданным другим массивом Решать
Найдите элемент, который появляется один раз Решать
Найдите самое дальнее меньшее число справа Решать
Раздайте N конфет K людям. Решать
Два элемента, сумма которых близка к нулю Решать

Сортировка: Алгоритм сортировки используется для переупорядочения заданного массива или списка элементов в соответствии с оператором сравнения элементов.

Проблемы Упражняться
Объединить два отсортированных массива с дополнительным пространством O (1) Решать
Найдите триплет, сумма которого равна заданному значению Решать
Минимальное количество свопов, необходимое для сортировки массива Решать
Быстрая сортировка Решать
Этаж в отсортированном массиве Решать
Проблема распределения шоколада Решать
k самых больших (или самых маленьких) элементов в массиве Решать
Сортировка массива в соответствии с порядком, заданным другим массивом Решать
Перекрывающиеся интервалы Решать
Минимум разбрызгивателей, необходимых для полива растений Решать

Хэш и куча:

  • Хэширование: хеширование — популярный метод для максимально быстрого хранения и извлечения данных.

  • Куча: куча — это особый случай структуры данных сбалансированного двоичного дерева, в которой ключ корневого узла сравнивается с его дочерними элементами и упорядочивается соответствующим образом.

Проблемы Упражняться
Найдите четыре элемента, которые в сумме дают заданное значение Решать
Найдите первый неповторяющийся символ из потока символов Решать
Дана последовательность слов, выведите все анаграммы вместе Решать
Количество подмассивов, сумма которых точно равна k Решать
Подсчитайте пары с заданной суммой Решать
Проверьте, являются ли две строки k-анаграммами или нет Решать
Второе по частоте повторения слово в последовательности Решать
Сортировка кучей Решать
Самый большой подмассив с равным количеством нулей и единиц Решать
Найдите в массиве тройку, сумма которой ближе всего к заданному числу Решать

Деревья: дерево является нелинейной и представляет собой иерархическую структуру данных, состоящую из набора узлов, так что каждый узел дерева хранит значение, список ссылок на узлы («дочерние элементы»).

Проблемы Упражняться
Преобразование двоичного дерева в циклический список с двойной связью Решать
Наименьший общий предок в двоичном дереве Решать
Программа для проверки того, является ли бинарное дерево BST или нет Решать
Построчный обход порядка вывода Решать
Максимальная разница между узлом и его предком в двоичном дереве Решать
Симметричное дерево Решать
Для преемника в двоичном дереве поиска Решать
Распечатать элементы BST в заданном диапазоне Решать
Обход двоичного дерева с порядком уровней Решать
Преобразование двоичного дерева в циклический список с двойной связью Решать
Преобразование данного двоичного дерева в двусвязный список Решать
Записать бинарное дерево, начиная с целевого узла Решать
АВЛ-дерево Решать
Раздайте конфеты в бинарном дереве Решать
Распечатайте бинарное дерево в вертикальном порядке Решать

График: График — это нелинейная структура данных, состоящая из узлов и ребер. Узлы иногда также называют вершинами, а ребра — линиями или дугами, соединяющими любые два узла в графе.

Проблемы Упражняться
Сильно связанные компоненты (алгоритм Косараджу) Решать
Предварительные задачи Решать
Расстояние от источника (алгоритм Беллмана-Форда) Решать
Слово Боггл - II Решать
Проверить, является ли данный граф двудольным или нет Решать
Найдите количество островов Решать
Топологическая сортировка Решать
Boggle (Найти все возможные слова в таблице символов) Решать
Программа для циклического поворота массива на единицу Решать
Алгоритм заливки заливкой — как реализовать fill() в Paint? Решать
Кратчайший путь перехода от одного простого числа к другому путем изменения одной цифры за раз Решать

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

Проблемы Упражняться
Подсчитать все подстроки палиндрома в строке Решать
Подсчитайте способы добраться до n-й ступеньки Решать
Взорвите воздушный шар, чтобы максимизировать монеты Решать
Двоичная подматрица прямоугольника максимального размера со всеми единицами Решать
Максимальная сумма возрастающей подпоследовательности Решать
Подсчитайте количество способов преодолеть расстояние Решать
Проблема разрыва слов Решать
Рюкзак с повторяющимися предметами Решать
Размен монет Решать
Проблема суммы подмножества Решать
Самая длинная возрастающая подпоследовательность Решать
Найдите, чередуется ли строка с двумя другими строками Решать
Минимальное количество прыжков, чтобы добраться до конца Решать
Подсчитайте возможные декодирования данной последовательности цифр Решать