FAANG Coding Interview Questions
1.0.0
Нажмите, если вам нравится проект. Запрос на извлечение высоко ценится. Следуйте за мной @OmBharatiya для получения технических обновлений.
Также проверьте здесь:
СНО. | Содержание |
---|---|
1. | FAANG должен создавать проблемы |
2. | Амазонка |
3. | Майкрософт |
4. | Фейсбук |
5. | Google Топ 50 |
6. | |
7. | |
8. | Флипкарт |
9. | Нетфликс |
Нет. | Вопросы |
---|---|
1 | Две суммы |
2 | Самая длинная подстрока без повторяющихся символов |
3 | Самая длинная палиндромная подстрока |
4 | Контейнер с большим количеством воды |
5 | 3Сумма |
6 | Удалить N-й узел из конца списка |
7 | Допустимые скобки |
8 | Объединить два отсортированных списка |
9 | Объединить k отсортированных списков |
10 | Поиск в повернутом отсортированном массиве |
11 | Сумма комбинации |
12 | Поворот изображения |
13 | Групповые анаграммы |
14 | Максимальный подмассив |
15 | Спиральная матрица |
16 | Прыжок игры |
17 | Объединить интервалы |
18 | Вставить интервал |
19 | Уникальные пути |
20 | Подъем по лестнице |
21 | Установить нули матрицы |
22 | Минимальная подстрока окна |
23 | Поиск слов |
24 | Способы декодирования |
25 | Проверка двоичного дерева поиска |
26 | То же дерево |
27 | Обход порядка на уровне двоичного дерева |
28 | Максимальная глубина двоичного дерева |
29 | Постройте двоичное дерево из предзаказа и обхода в обратном порядке |
30 | Лучшее время для покупки и продажи акций |
31 | Максимальная сумма путей двоичного дерева |
32 | Действительный палиндром |
33 | Самая длинная последовательная последовательность |
34 | Клонировать график |
35 | Разрыв слов |
36 | Цикл связанного списка |
37 | Переупорядочить список |
38 | Максимальный подмассив продуктов |
39 | Найти минимум в повернутом отсортированном массиве |
40 | Обратные биты |
41 | Количество 1 бит |
42 | грабитель дома |
43 | Количество островов |
44 | Обратный связанный список |
45 | Расписание курсов |
46 | Реализация Trie (дерево префиксов) |
47 | Проектирование структуры данных добавления и поиска слов |
48 | Поиск слов II |
49 | Грабитель дома II |
50 | Содержит дубликат |
51 | Инвертировать двоичное дерево |
52 | K-й наименьший элемент в BST |
53 | Самый низкий общий предок двоичного дерева поиска |
54 | Самый низкий общий предок двоичного дерева |
55 | Продукт массива, кроме себя |
56 | Действительная анаграмма |
57 | Конференц-залы |
58 | Конференц-залы II |
59 | Граф допустимого дерева |
60 | Отсутствует номер |
61 | Чужой словарь |
62 | Кодирование и декодирование строк |
63 | Найти медиану из потока данных |
64 | Самая длинная возрастающая подпоследовательность |
65 | Изменение монеты |
66 | Количество связанных компонентов в неориентированном графе |
67 | Подсчет битов |
68 | Топ K частых элементов |
69 | Сумма двух целых чисел |
70 | Тихоокеанский Атлантический поток воды |
71 | Замена самого длинного повторяющегося символа |
72 | Непересекающиеся интервалы |
73 | Сериализация и десериализация BST |
74 | Поддерево другого дерева |
75 | Палиндромные подстроки |
76 | Самая длинная общая подпоследовательность |
77 | Найдите повторяющийся номер |
Нет. | Вопросы |
---|---|
1 | Две суммы |
2 | Добавить два числа |
3 | Самая длинная подстрока без повторяющихся символов |
4 | Медиана двух отсортированных массивов |
5 | Самая длинная палиндромная подстрока |
6 | Зигзагообразная конверсия |
7 | Строка в целое число (atoi) |
8 | 3Сумма |
9 | Буквенные комбинации номера телефона |
10 | Допустимые скобки |
11 | Объединить два отсортированных списка |
12 | Создать круглые скобки |
13 | Объединить k отсортированных списков |
14 | Улавливание дождевой воды |
15 | Перестановки |
16 | Поворот изображения |
17 | Групповые анаграммы |
18 | Объединить интервалы |
19 | Спиральная матрица II |
20 | Уникальные пути II |
21 | Минимальная сумма пути |
22 | Изменить расстояние |
23 | Установить нули матрицы |
24 | Сортировать цвета |
25 | Минимальная подстрока окна |
26 | Подмножества |
27 | Код Грея |
28 | Проверка двоичного дерева поиска |
29 | То же дерево |
30 | Обход порядка на уровне двоичного дерева |
31 | Сумма пути II |
32 | Треугольник Паскаля II. |
33 | Лучшее время для покупки и продажи акций |
34 | Словесная лестница II |
35 | Словесная лестница |
36 | Суммировать числа от корня к листу |
37 | Список копирования со случайным указателем |
38 | Разрыв слов |
39 | Цикл связанного списка |
40 | LRU-кэш |
41 | Сортировать список |
42 | Мин. стек |
43 | Пересечение двух связанных списков |
44 | Две суммы II — входной массив отсортирован |
45 | Итератор дерева двоичного поиска |
46 | Поворот массива |
47 | Двоичное дерево, вид справа |
48 | Количество островов |
49 | Счастливое число |
50 | Считать простые числа |
51 | Обратный связанный список |
52 | Поиск слов II |
53 | K-й самый большой элемент в массиве |
54 | Базовый калькулятор |
55 | Связанный список палиндромов |
56 | Самый низкий общий предок двоичного дерева поиска |
57 | Самый низкий общий предок двоичного дерева |
58 | Продукт массива, кроме себя |
59 | Максимум скользящего окна |
60 | Поиск в 2D-матрице II |
61 | Действительная анаграмма |
62 | Найти медиану из потока данных |
63 | Сериализация и десериализация двоичного дерева |
64 | Топ K частых элементов |
65 | Дизайн Твиттера |
66 | Вставить Удалить GetRandom O(1) |
67 | Перемешать массив |
68 | Первый уникальный символ в строке |
69 | Функция поворота |
70 | Третье максимальное число |
71 | Линкоры в доске |
72 | Найти все анаграммы в строке |
73 | Сжатие строк |
74 | Сериализация и десериализация BST |
75 | Сортировка символов по частоте |
76 | Повторяющийся шаблон подстроки |
77 | LFU-кэш |
78 | Объединенные слова |
79 | Сумма наиболее часто встречающихся поддеревьев |
80 | Самая длинная палиндромная подпоследовательность |
81 | Супер Стиральные Машины |
82 | Тральщик |
83 | Пары K-diff в массиве |
84 | Кодирование и декодирование TinyURL |
85 | Умножение комплексных чисел |
86 | Преобразовать BST в большее дерево |
87 | 01 Матрица |
88 | Оптимальное разделение |
89 | Сумма подмассива равна K |
90 | Поддерево другого дерева |
91 | Кратчайший несортированный непрерывный подмассив |
92 | Создать строку из двоичного дерева |
93 | Объединить два двоичных дерева |
94 | Решите уравнение |
95 | Установить несоответствие |
96 | Максимальная длина парной цепочки |
97 | Изображение более плавное |
98 | Максимальная ширина двоичного дерева |
99 | Срезание деревьев для соревнований по гольфу |
100 | Бейсбольная игра |
101 | Топ K часто встречающихся слов |
102 | Объединение аккаунтов |
103 | Найти опорный индекс |
104 | Разделить связанный список на части |
105 | Монотонные возрастающие цифры |
106 | Минимальная стоимость подъема по лестнице |
107 | Простое число установленных битов в двоичном представлении |
108 | Метки разделов |
109 | Реорганизовать строку |
110 | Глобальные и локальные инверсии |
111 | Самое распространенное слово |
112 | Уникальные адреса электронной почты |
113 | Рыцарь-звонилка |
114 | Изменение порядка данных в файлах журналов |
115 | Тюремные камеры через N дней |
116 | K Ближайшие точки к началу координат |
117 | Подмассивы с K различными целыми числами |
118 | Гниющие апельсины |
119 | От дерева двоичного поиска к дереву большей суммы |
120 | Удаленные штрих-коды |
121 | Сумма узлов с четным дедушкой |
122 | Количество бросков игральной кости с целевой суммой |
123 | Критические соединения в сети |
124 | Система поисковых предложений |
125 | Количество шагов для сведения числа к нулю |
126 | Каменная игра III |
Нет. | Вопросы |
---|---|
1 | Две суммы |
2 | Добавить два числа |
3 | Медиана двух отсортированных массивов |
4 | Самая длинная палиндромная подстрока |
5 | Строка в целое число (atoi) |
6 | Роман в целое число |
7 | 3Сумма |
8 | Допустимые скобки |
9 | Объединить два отсортированных списка |
10 | Объединить k отсортированных списков |
11 | Поменяйте узлы парами |
12 | Обратные узлы в k-группе |
13 | Удалить дубликаты из отсортированного массива |
14 | Реализуйте стрСтр() |
15 | Поиск в повернутом отсортированном массиве |
16 | Максимальный подмассив |
17 | Спиральная матрица |
18 | Прыжок игры |
19 | Объединить интервалы |
20 | Максимальная сумма путей двоичного дерева |
21 | Действительный палиндром |
22 | Список копирования со случайным указателем |
23 | Цикл связанного списка |
24 | LRU-кэш |
25 | Перевернуть слова в строке |
26 | Найти минимум в повернутом отсортированном массиве |
27 | Найти пиковый элемент |
28 | Заголовок столбца листа Excel |
29 | Номер столбца листа Excel |
30 | Итератор дерева двоичного поиска |
31 | Поворот массива |
32 | Количество 1 бит |
33 | Количество островов |
34 | Обратный связанный список |
35 | Реализация Trie (дерево префиксов) |
36 | Поиск слов II |
37 | K-й самый большой элемент в массиве |
38 | Проблема горизонта |
39 | Удалить узел в связанном списке |
40 | Продукт массива, кроме себя |
41 | Добавить цифры |
42 | Отсутствует номер |
43 | Сериализация и десериализация двоичного дерева |
44 | Первый уникальный символ в строке |
45 | Арифметические срезы |
46 | Сжатие строк |
47 | Максимальное количество кусков для сортировки |
48 | Действительное состояние крестиков-ноликов |
49 | Максимальная длина объединенной строки с уникальными символами |
50 | Найдите N уникальных целых чисел, сумма которых равна нулю |
51 | Прыжок-игра III |
52 | Распределение мест в кинотеатре |
53 | Переключатель ламп III |
Нет. | Вопросы |
---|---|
1 | Сопоставление регулярных выражений |
2 | Роман в целое число |
3 | 3Сумма |
4 | Буквенные комбинации номера телефона |
5 | Допустимые скобки |
6 | Объединить k отсортированных списков |
7 | Обратные узлы в k-группе |
8 | Удалить дубликаты из отсортированного массива |
9 | Реализуйте стрСтр() |
10 | Поиск в повернутом отсортированном массиве |
11 | Посчитай и скажи |
12 | Соответствие подстановочным знакам |
13 | Пау(х, п) |
14 | Объединить интервалы |
15 | Вставить интервал |
16 | Действительный палиндром |
17 | Самая длинная последовательная последовательность |
18 | Клонировать график |
19 | Разрыв слов |
20 | LRU-кэш |
21 | Итератор дерева двоичного поиска |
22 | Количество островов |
23 | Реализация Trie (дерево префиксов) |
24 | K-й самый большой элемент в массиве |
25 | Проблема горизонта |
26 | Максимальная площадь |
27 | Пути двоичного дерева |
28 | Индекс Хирша |
29 | Операторы добавления выражений |
30 | Сериализация и десериализация двоичного дерева |
31 | Сгладить итератор вложенного списка |
32 | Сумма комбинации IV |
33 | Вставить Удалить GetRandom O(1) |
34 | Целевая сумма |
35 | Кодирование и декодирование TinyURL |
36 | Диаметр двоичного дерева |
37 | Действительный палиндром II |
38 | Максимальная сумма трех непересекающихся подмассивов |
39 | Судоку решатель |
40 | Максимальный подмассив |
41 | Действительный номер |
42 | Плюс один |
43 | Добавить двоичный файл |
44 | Является ли граф двудольным? |
45 | Пользовательская строка сортировки |
46 | Наименьшее поддерево со всеми самыми глубокими узлами |
47 | Самый короткий мост |
48 | Сумма диапазона BST |
49 | Проверка чужого словаря |
50 | K Ближайшие точки к началу координат |
51 | Пересечения интервального списка |
52 | Макс последовательных III |
53 | Минимальное удаление, чтобы сделать круглые скобки допустимыми |
54 | Объединить отсортированный массив |
55 | Обход порядка на уровне двоичного дерева |
56 | Лучшее время для покупки и продажи акций |
57 | Лучшее время для покупки и продажи акций III |
58 | Лучшее время для покупки и продажи акций IV |
59 | Максимальная сумма путей двоичного дерева |
60 | Дробь для повторяющейся десятичной дроби |
61 | Упростить путь |
62 | Минимальная подстрока окна |
63 | Расписание курсов |
64 | Проектирование структуры данных добавления и поиска слов |
65 | K-й наименьший элемент в BST |
66 | Самый низкий общий предок двоичного дерева |
67 | Продукт массива, кроме себя |
68 | Эксклюзивное время функций |
69 | Первая плохая версия |
70 | Переместить нули |
71 | Планировщик задач |
72 | Удалить неверные круглые скобки |
73 | Самый длинный возрастающий путь в матрице |
74 | Поиск в повернутом отсортированном массиве II |
75 | Преобразовать число в шестнадцатеричное |
76 | Добавить строки |
77 | Сумма раздела равна подмножеству |
78 | Найти все анаграммы в строке |
79 | Непрерывная сумма подмассивов |
80 | Сумма подмассива равна K |
Нет. | Вопросы |
---|---|
1 | Две суммы |
2 | Вставить интервал |
3 | Выравнивание текста |
4 | Минимальная подстрока окна |
5 | Максимальный прямоугольник |
6 | Проблема горизонта |
7 | Максимальная площадь |
8 | Найти медиану из потока данных |
9 | Быки и Коровы |
10 | Подсчет меньших чисел после себя |
11 | Самый длинный возрастающий путь в матрице |
12 | Максимальная сумма прямоугольника не больше K |
13 | Декодировать строку |
14 | Отдел оценки |
15 | Наибольшая сумма разделенного массива |
16 | Сумма подмассива равна K |
17 | Разделить массив на последовательные подпоследовательности |
18 | 24 игры |
19 | Время задержки сети |
20 | Откройте замок |
21 | Выразительные слова |
22 | Найти и заменить в строке |
23 | Угадай слово |
24 | Рука Стрейтов |
25 | Кратчайший подмассив с суммой не менее K |
26 | Случайный выбор с весом |
27 | Икс в колоде карт |
28 | Прямоугольник минимальной площади |
29 | Проверка последовательности стека |
30 | Перевернуть эквивалентные двоичные деревья |
31 | Минимальные повороты домино для равного ряда |
32 | Самая длинная цепочка из струн |
33 | Удалить узлы и вернуть лес |
34 | Массив снимков |
35 | Разделить массив на наборы из K последовательных чисел |
36 | Минимальное расстояние для ввода слова двумя пальцами |
37 | Время, необходимое для информирования всех сотрудников |
Нет. | Вопросы |
---|---|
1 | Две суммы |
2 | Медиана двух отсортированных массивов |
3 | Сопоставление регулярных выражений |
4 | Буквенные комбинации номера телефона |
5 | Допустимые скобки |
6 | Создать круглые скобки |
7 | Объединить k отсортированных списков |
8 | Удалить дубликаты из отсортированного массива |
9 | Следующая перестановка |
10 | Улавливание дождевой воды |
11 | Соответствие подстановочным знакам |
12 | Пау(х, п) |
13 | Спиральная матрица |
14 | Объединить интервалы |
15 | Вставить интервал |
16 | Плюс один |
17 | Максимальный прямоугольник |
18 | То же дерево |
19 | Треугольник Паскаля |
20 | Словесная лестница |
21 | Самая длинная последовательная последовательность |
22 | Клонировать график |
23 | Разрыв слов |
24 | Разрыв слов II |
25 | LRU-кэш |
26 | Мин. стек |
27 | Найти пиковый элемент |
28 | Дробь для повторяющейся десятичной дроби |
29 | Итератор дерева двоичного поиска |
30 | грабитель дома |
31 | Количество островов |
32 | Изоморфные строки |
33 | Реализация Trie (дерево префиксов) |
34 | Поиск слов II |
35 | Кратчайший палиндром |
36 | Проблема горизонта |
37 | Подсчет полных узлов дерева |
38 | Базовый калькулятор |
39 | Сводные диапазоны |
40 | K-й наименьший элемент в BST |
41 | Сила двух |
42 | Продукт массива, кроме себя |
43 | Максимум скользящего окна |
44 | Поиск в 2D-матрице II |
45 | Пути двоичного дерева |
46 | Индекс Хирша |
47 | Идеальные квадраты |
48 | Операторы добавления выражений |
49 | Переместить нули |
50 | Подглядывающий итератор |
51 | Игра Жизни |
52 | Найти медиану из потока данных |
53 | Сериализация и десериализация двоичного дерева |
54 | Быки и Коровы |
55 | Самая длинная возрастающая подпоследовательность |
56 | Лучшее время для покупки и продажи акций с кулдауном |
57 | Деревья минимальной высоты |
58 | Лопнувшие воздушные шары |
59 | Супер уродливый номер |
60 | Подсчет меньших чисел после себя |
61 | Удалить повторяющиеся буквы |
62 | Максимальное произведение длин слов |
63 | Создать максимальное количество |
64 | Wiggle Сортировка II |
65 | Сила трех |
66 | Подсчет суммы диапазона |
67 | Самый длинный возрастающий путь в матрице |
68 | Исправление массива |
69 | Проверка предварительной сериализации двоичного дерева |
70 | Восстановить маршрут |
71 | Пары палиндромов |
72 | Сгладить итератор вложенного списка |
73 | Перевернутые гласные строки |
74 | Конверты для русской куклы |
75 | Подсчитайте числа с уникальными цифрами |
76 | Максимальная сумма прямоугольника не больше K |
77 | Найдите K пар с наименьшими суммами |
78 | Угадай число больше или меньше |
79 | Угадай число больше или меньше II |
80 | Сумма комбинации IV |
81 | K-й наименьший элемент в отсортированной матрице |
82 | Вставить Удалить GetRandom O(1) |
83 | Случайный узел связанного списка |
84 | Первый уникальный символ в строке |
85 | Самый длинный абсолютный путь к файлу |
86 | Найдите разницу |
87 | Идеальный прямоугольник |
88 | Проверка UTF-8 |
89 | Декодировать строку |
90 | Целочисленная замена |
91 | Отдел оценки |
92 | N-я цифра |
93 | Бинарные часы |
94 | Удалить K-цифры |
95 | Реконструкция очереди по высоте |
96 | Улавливание дождевой воды II |
97 | Самый длинный палиндром |
98 | Наибольшая сумма разделенного массива |
99 | Добавить строки |
100 | Тихоокеанский Атлантический поток воды |
101 | Максимальное исключающее ИЛИ двух чисел в массиве |
102 | Количество бумерангов |
103 | Найти все числа, исчезнувшие в массиве |
104 | Сортировка символов по частоте |
105 | Повторяющийся шаблон подстроки |
106 | LFU-кэш |
107 | Периметр острова |
108 | Единицы и нули |
109 | Обогреватели |
110 | Медиана скользящего окна |
111 | Волшебная струна |
112 | Форматирование лицензионного ключа |
113 | Самая маленькая хорошая база |
114 | Макс. последовательных |
115 | Предскажите победителя |
116 | Обратные пары |
117 | Целевая сумма |
118 | Диагональный траверс |
119 | Режим поиска в дереве двоичного поиска |
120 | Следующий Великий Элемент II |
121 | Относительные ранги |
122 | Тропа свободы |
123 | Самая длинная палиндромная подпоследовательность |
124 | Обнаружение капитала |
125 | Самая длинная необычная подпоследовательность I |
126 | Самая длинная необычная подпоследовательность II |
127 | Самое длинное слово в словаре путем удаления |
128 | Красивая композиция |
129 | Минимальная абсолютная разница в BST |
130 | Кодирование и декодирование TinyURL |
131 | Обратная строка II |
132 | 01 Матрица |
133 | Диаметр двоичного дерева |
134 | Отчет о посещаемости студентов I |
135 | Отчет о посещаемости студентов II |
136 | Сумма подмассива равна K |
137 | Кратчайший несортированный непрерывный подмассив |
138 | Удаление операции для двух строк |
139 | Возвести забор |
140 | Наименьшие элементы покрытия диапазона из K-списков |
141 | Торговые предложения |
142 | Максимальный средний подмассив I |
143 | Найти повторяющиеся поддеревья |
144 | Найдите K ближайших элементов |
145 | Разделить массив на последовательные подпоследовательности |
146 | Неубывающий массив |
147 | Красивая композиция II |
148 | K-е наименьшее число в таблице умножения |
149 | Реализация волшебного словаря |
150 | Действительная строка в скобках |
151 | 24 игры |
152 | Резервное соединение |
153 | Резервное соединение II |
154 | Повторное совпадение строк |
155 | Самый длинный путь с однозначным значением |
156 | Максимальная сумма трех непересекающихся подмассивов |
157 | Найдите K-е наименьшее парное расстояние |
158 | Количество атомов |
159 | Мой календарь я |
160 | Мой календарь II |
161 | Мой календарь III |
162 | Ежедневная температура |
163 | Наибольшее количество, как минимум в два раза превышающее другие |
164 | Самое короткое завершающее слово |
165 | Откройте замок |
166 | Взлом сейфа |
167 | Матрица перехода пирамиды |
168 | Пары, держащиеся за руки |
169 | Матрица Теплица |
170 | Количество совпадающих подпоследовательностей |
171 | Минимальные свопы для увеличения последовательностей |
172 | Сравнение строк Backspace |
173 | Максимизируйте расстояние до ближайшего человека |
174 | Все возможные полные двоичные деревья |
175 | Фрукты в корзинах |
176 | Имя при длительном нажатии |
177 | Уникальные адреса электронной почты |
178 | Рыцарь-звонилка |
179 | Прямоугольник минимальной площади |
180 | K Ближайшие точки к началу координат |
181 | Нечетный четный прыжок |
182 | Кратчайший способ сформировать строку |
183 | Кампусные велосипеды |
184 | Сбивающее с толку число II |
185 | Сшивка видео |
186 | Поток персонажей |
187 | Сумма максимального уровня двоичного дерева |
188 | Строка преобразуется в другую строку |
189 | Количество подматриц, сумма которых равна целевому значению |
190 | Разделить шоколад |
191 | Удалить узлы и вернуть лес |
192 | Сравнить строки по частоте наименьшего символа |
193 | Замощение прямоугольника наименьшим количеством квадратов |
194 | Подсчитайте количество хороших подмассивов |
Нет. | Вопросы |
---|---|
1 | Сумма весов вложенного списка II |
2 | Кратчайшее расстояние между словами II |
3 | Ближайшее значение дерева двоичного поиска II |
4 | Two Sum III - Проектирование структуры данных |
5 | Сумма весов вложенного списка |
6 | Макс Стек |
7 | Найдите листья двоичного дерева |
8 | Структура данных All O'one |
9 | Можно разместить цветы |
10 | Комбинации факторов |
11 | Краска Дом |
12 | Краска Дом II |
13 | Оцените обратную польскую запись |
14 | Кратчайшее расстояние между словами |
15 | Выравнивание текста |
16 | Подсчитайте различные палиндромные подпоследовательности |
17 | Двоичное дерево вверх тормашками |
18 | Максимальное количество очков на линии |
19 | Разделение на K подмножеств равной суммы |
20 | Вставить Удалить GetRandom O(1) |
21 | Количество островов |
22 | Эксклюзивное время функций |
23 | Действительный номер треугольника |
24 | Действительный номер |
25 | Повторяющиеся последовательности ДНК |
Нет. | Вопросы |
---|---|
1 | Добавить два числа |
Нет. | Вопросы |
---|---|
1 | LRU-кэш |
2 | Три самые высокие зарплаты в департаменте |