Пройти собеседование в компании FAANG не так просто даже для опытных
Получить работу в компании FAANG — это мечта каждого программиста, будь то из-за удивительной культуры работы, предлагаемого пакета оплаты или профессионального роста, который они предлагают, стоит быть частью экосистемы FAANG. Тем не менее, пройти собеседование в компаниях FAANG не так просто, даже для опытных специалистов. Представьте, через что пришлось бы пройти первокурсникам, если бы у них не было правильной ориентации на природу нервных собеседований по языкам программирования. Здесь мы отобрали 10 самых популярных вопросов, которые обычно задают на собеседованиях FAANG.
Задача с двумя суммами
Это обычная проблема, которую задают на собеседованиях по кодированию, аналогичная проблеме суммы подмножеств. Хотя для задачи суммы подмножеств существует популярное решение динамического программирования, задача двух сумм выполняется вовремя. Требуется найти все пары двух целых чисел во вставленном массиве, чтобы суммировать их до заданной суммы.
Способы декодирования
Для заданной строки S, содержащей цифры и буквы, код должен вернуть количество способов ее декодирования. Это наиболее часто задаваемый вопрос, который требует разработки алгоритма и выбора языка для разработки кода.
Палиндром с использованием рекурсии
В задаче «Рекурсивная проверка палиндрома» или «Палиндром с использованием рекурсии» будет дана строка «s». Вам нужно написать программу, чтобы проверить, является ли данная строка палиндромом или не использует рекурсию. Палиндром — это слово, число, фраза или другая последовательность символов, которая читается так же, как в прямом, так и в обратном порядке, например, «мадам» или «гоночная машина».
Повернуть изображение
В решении задачи «Повернуть изображение» двумерная матрица размера nxn, представляющая изображение, должна быть повернута на 90 градусов. Вы должны повернуть изображение на месте, что означает, что вы должны изменить входную 2D-матрицу напрямую.
Групповая анаграмма
Это наиболее часто задаваемый вопрос для проверки ваших знаний о структурах данных и способности решать проблемы. Дан массив строк анаграммы, которые нужно сгруппировать в одну. Поскольку в массиве содержится большой список слов, вполне возможно, что вы вообще не найдете анаграмму.
Проблема преобразования зигзага
Для задачи преобразования зигзага дана строка и несколько строк. Строка будет записана в виде зигзага, и написанная вами функция должна возвращать то, что строка на самом деле читает, строка за строкой.
Задача преобразования строки в целое число
Имея строку s, которая может содержать как числовые, так и нечисловые символы, вы должны извлечь из нее первое целое число.
Объединить интервалы
В этой задаче в произвольном порядке задан набор временных интервалов. Вы должны создать функцию, которая может перекрывать интервалы в один и давать выходные данные с взаимоисключающими интервалами. Интервалы задаются в качестве входных данных в виде пар.
Сортировать цвета
Дан массив, содержащий N цветных объектов, которые нужно отсортировать так, чтобы объекты одного цвета располагались вместе. Например, если у нас есть три цвета, мы просто используем три переменные для подсчета чисел 0, 1 и 2. После подсчета мы сначала устанавливаем все нули в начало, используя переменную подсчета нулей.
И после этого ставим все единицы и в конце ставим все двойки.
Задача о спиральной матрице
Это прямо противоположно «распечатать данную матрицу в форме спирали». Вам нужно пройти по заданному массиву и выбрать каждый элемент один за другим, чтобы заполнить порядок спиральной матрицы. Синтаксис должен иметь как минимум четыре цикла для печати соответствующей строки/столбца в спиральной матрице.
Пост «10 самых популярных вопросов по языку программирования, заданных в интервью FAANG» впервые появился на .
