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