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

  1. Сортировка массива, содержащего нули, единицы и двойки, в линейном времени (задача о голландском национальном флаге)
  2. Найти пропущенное число в массиве без использования лишнего пробела
  3. Распечатайте матрицу в порядке спирали
  4. Сортировка массива за одну перестановку, где два элемента перепутаны местами по ошибке
  5. Найти максимальное произведение двух целых чисел в массиве
  6. Найти номер нуля, который нужно заменить, чтобы получить максимальную длину последовательных единиц
  7. Переместить все нули, присутствующие в массиве, в конец
  8. Лучшее время для покупки и продажи акций
  9. Произведение всех чисел, кроме самого себя
  10. Найти в массиве два числа с заданной суммой.