Собеседование – это первое взаимодействие кандидатов с компанией. Компания должна сделать все возможное, чтобы даже неудачные кандидаты могли хорошо отзываться о компании. Когда дело доходит до собеседования по кодированию, нужно быть готовым к проектам и отличным навыкам решения проблем. Эта статья может помочь вам успешно пройти собеседование. В нем содержатся некоторые наиболее часто задаваемые и обязательные для вас практические задачи. Нужно практиковаться и решать множество вопросов о структурах данных и алгоритмах. Вот список вопросов, которые в основном задают на собеседованиях:
Массив:
- Подмассив с заданной суммой и некоторые другие примеры
- Недостающее число и варианты
- Алгоритм Кадана
- Улавливание дождевой воды ( Интервью в Google )
- Покупка и продажа акций
- Проблема распределения шоколада
Строка:
- Перестановки и комбинации заданной строки
- Анаграмма
- Внедрение atoi
- Самый длинный общий префикс
Связанный список:
- Переверните связанный список
- Обнаружение и удаление петли
- N-й узел с конца и его варианты
- Объединить 2 отсортированных Связанных списка
- Попарная замена
- Точка пересечения в связанном списке
Стек и очередь:
- Проверка скобок и ее варианты
- Следующий больший и меньший элемент
- Максимальный подмассив размера k
- Проблема знаменитостей
- Проблема с запасом
Дерево:
- Диаметр бинарного дерева
- Количество конечных узлов
- Высота сбалансирована или нет
- Проверьте на ЛУЧШЕЕ
- Максимальная сумма пути
Хеширование:
- Сортировка элементов по частоте
- Подмассив с нулевой суммой
- Наибольший подмассив с нулевой суммой
- Общие элементы
- Наименьшее окно в строке, содержащее все символы другой строки
- Проверять дубликаты
- Проверка вхождений
Диаграмма:
- Алгоритм Дейкстры
- DFS и BFS
- Топологическая сортировка
- Найдите, существует ли путь
- Путь с минимальными затратами
- Флойд-Уорсхолл
- Словарь инопланетян
- Проблема со змеей и лестницей
Жадный:
- Расшифровка Хаффмана
- N совещаний в одной комнате
- Стопки монет
- Максимизируйте Игрушки
- Минимальное связующее дерево
- Магазин в кондитерской
Динамическое программирование:
- Проблема с рюкзаком и варианты
- Минимальные операции
- Минимальное количество монет
- Самая длинная общая подстрока
- Минимальное количество прыжков
- Путь в матрице
- Раздел минимальной суммы
- Подсчитайте количество способов преодолеть расстояние
Разделяй и властвуй:
- Быстрая сортировка
- Сортировка слиянием
- K-й элемент в 2 отсортированных массивах
- Сумма среднего элемента 2 отсортированного массива
- Поиск в отсортированном массиве
Отступление:
- Проблема с N-королевой
- Решите судоку
- Проблема крысы в лабиринте
- Сгенерировать IP-адрес
Это часто задаваемые DS и алгоритмы и их вопросы. Есть и другие темы и вопросы, которые также задаются во время собеседований.
Темы следующие:
- Двусвязный список
- Круговой Связанный список
- Манипуляция с битами
- Куча
- Рекурсия
- Поисковый
- Сортировка
- Хеширование
- Матрица
- Математика
Действительно трудно изложить все в одной статье. А очень длинный контент делает любую статью скучной.
- Теория чисел
- Математика
- Головоломки
- Техника раздвижных окон ( Очень важная и важная тема )
- Сумма префиксов
- Бит и его манипуляции методы
Структуры данных и алгоритмы – это весело, если вы тренируетесь и играете с ними. Как только вы овладеете мастерством, они станут вашим спутником в путешествии по кодированию и сделают его похожим на рай.
Некоторые из важных сайтов для практики DSA для собеседований:
Это лучшие сайты для отработки структур данных и алгоритмов. Вот и все для этого поста.
Оригинал: “https://dev.to/commentme/decoding-interviews-9g6”