IOS-разработчик: полное руководство по собеседованиям. Александр Кодаев

тестируют вашу способность решать логические задачи, работать со структурами данных и оптимизировать код.

      Какие темы нужно знать

      Структуры данных: массивы, списки, словари, множества, стек, очередь, деревья, графы.

      Сортировки и поиск: быстрая сортировка, сортировка слиянием, бинарный поиск.

      Динамическое программирование.

      Жадные алгоритмы.

      Работа со строками: палиндромы, поиск подстроки.

      Работа с числами: числа Фибоначчи, факториал, простые числа.

      Примеры задач

      Как найти первый неповторяющийся символ в строке?

      Как определить, является ли строка анаграммой?

      Как реверсировать односвязный список?

      Как найти цикл в связном списке?

      Как отсортировать массив чисел без встроенных методов?

      Как найти наибольшую сумму подмассива?

      Как определить, является ли дерево бинарным деревом поиска?