Android Cheat sheet

Android-шпаргалка

Шпаргалка для собеседований по Android. В список обновлены новейшие компоненты Android, доступные в 2024 году.

Темы

• Общие программы кодирования
• Программы кодирования структур данных
• Серия интервью по Android – Часть 1 (Основы Android)
• Серия интервью по Android – Часть 2 (эксперт по Android)
• Серия интервью по Android – Часть 3 (основы Java)
• Серия интервью по Android – Часть 4 (основы Kotlin)
• Серия интервью по Android – Часть 5 (сопрограммы Kotlin)
• Серия интервью по Android – Часть 6 (Kotlin Flows)
• Серия интервью по Android – Часть 7 (Jetpack Compose)

Общие программы кодирования

• Массивы
  

  • Найдите максимальную прибыль от продажи
  • Найти низкий и высокий индекс ключа из заданного массива
  • Объединить перекрывающиеся интервалы
  • Переместить все нули в массиве влево или вправо
  • Поворот массива
  • Найдите наименьшее общее число в заданном массиве
  • Найти сумму двух элементов в заданном массиве
  • Найти минимальное расстояние между двумя числами в массиве
  • Найдите максимальную разницу между значениями в массиве, чтобы самые большие значения всегда следовали после наименьших значений.
  • Найти второй по величине элемент массива
  • Найдите 3 числа в массиве, которые дают максимальное произведение
  • Найти недостающее число в массиве
  
  

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

  • Серия Фибоначчи
  • Учитывая массив, найдите непрерывный подмассив с наибольшей суммой
  • Найдите максимальную сумму подпоследовательности, в которой ни один последовательный элемент не является частью подпоследовательности.
  • Учитывая оценку «n», найдите общее количество способов достичь оценки «n».
  • Вычислить расстояние Левенштейна между двумя строками
  • Учитывая номиналы монет и общую сумму, найдите количество способов разменять монеты.
  
  

• Очереди
  

  • Найдите максимум в скользящем окне
  • Реализация очереди с использованием стека
  
  

• Связанный список
  

  • Инвертировать связанный список
  • Удаление дубликатов из связанного списка
  • Удалить узел данного ключа из связанного списка
  • Найдите средний узел связанного списка
  • Найдите N-й узел связанного списка
  • Проверьте, является ли связанный список циклическим
  • Сортировка вставкой связанного списка
  • Точка пересечения двух списков
  • N-й от последнего узла
  • Поменяйте местами N-й узел с головой
  • Объединить два отсортированных связанных списка
  • Сортировка LinkedList с использованием сортировки слиянием
  • Обратные узлы по четным индексам
  • Повернуть связанный список на n
  • Перевернуть все элементы «k» в связанном списке
  • Добавьте указатели на заголовки двух связанных списков.
  
  

• Стеки
  

  • Оценка выражения
  • Реализация стека с использованием очередей
  • Проверьте, равны ли скобки
  • Ханойская башня
  • Обратный стек
  
  

• обратное отслеживание
  

  • Решите Боггла
  • Вывести комбинацию скобок для заданного значения
  • Решить задачу N ферзя
  • найти все подмножества данного массива, сумма которых равна числу K
  
  

• Графики
  

  • Клонирование ориентированного графа
  • Минимальное связующее дерево
  • Составьте круговую цепочку по заданному списку слов.
  
  

• Деревья
  

  • Реализует итератор InOrder для двоичного дерева
  • Преобразование двоичного дерева в двусвязный список
  • Подключите одноуровневый указатель двоичного дерева к следующему узлу на том же уровне.
  • Учитывая двоичное дерево, соедините его братьев и сестер на каждом уровне.
  • Удалите все поддеревья, сумма узлов которых равна нулю.
  • Учитывая корни двух бинарных деревьев, определите, идентичны ли эти деревья.
  • Найдите неупорядоченного преемника узла в двоичном дереве поиска.
  • Алгоритм обхода дерева по порядку
  • Проверьте, является ли данное дерево двоичным деревом поиска.
  • Отображать значения узлов на каждом уровне двоичного дерева.
  • Поменяйте местами «левых» и «правых» дочерних элементов для каждого узла в двоичном дереве.
  • Найдите n-й самый высокий узел в дереве двоичного поиска.
  • Распечатать узлы, образующие границу двоичного дерева поиска
  • Сериализуйте двоичное дерево в файл, а затем десериализуйте обратно в дерево.
  
  

• Струны
  

  • Обратная строка
  • Палиндроновая струна
  • Регулярное выражение
  • Удалить дубликаты
  • Удалить пробелы
  • Удалить строку
  • Сегментация строк
  • Найти следующую по величине перестановку данной строки
  • Проверьте, являются ли две строки анаграммами
  
  

• Целые числа
  

  • Обратное целое число
  • Найти сумму цифр целого числа
  • Найти следующее наибольшее число из целого числа
  • Проверьте, является ли это номером Армстронга
  • Найдите факториал числа
  • Выведите все простые числа до заданного числа
  • Найдите все простые множители данного целого числа
  • Проверьте, является ли данное число двоичным
  • Найдите k-ю перестановку
  • Целочисленное деление
  • Найдите тройку Пифагора
  • Выведите все возможные комбинации сумм, используя положительные целые числа.
  • Найти недостающий номер
  • Найти все подмножества заданного набора целых чисел
  • Учитывая входную строку, определите, составляет ли она допустимое число.
  • Вычислите 'x', возведенный в степень 'n'.
  • Вычислить квадратный корень числа
  • Минимальное количество платформ, необходимое для железнодорожного/автобусного вокзала
  
  

• Разнообразный
  

  • Найдите в массиве три целых числа, сумма которых равна заданному значению.
  • Найти положение данного ключа в 2D-матрице
  • Определите порядок байтов хоста любой системы
  • Найдите точку, для которой требуется наименьшее общее расстояние, пройденное всеми людьми, чтобы встретиться в этой точке.
  • Учитывая двумерный массив, если какой-либо элемент в нем равен нулю, сделайте всю его строку и столбец нулевыми.
  
  

Программы кодирования структур данных

• Сортировка
  

  • Пузырьковая сортировка
  • Сортировка вставками
  • ВыборСортировка
  • Быстрая сортировка
  • Сортировка слиянием
    • Вопрос: Почему для сортировки массивов быстрая сортировка предпочтительнее сортировки слиянием?
      
      • Быстрая сортировка не требует дополнительного хранилища, тогда как сортировка слиянием требует выделения пространства O(n). Выделение/освобождение пространства памяти может увеличить время выполнения.
        
    • Вопрос. Почему для сортировки связанных списков сортировка слиянием предпочтительнее быстрой сортировки?
      
      • Существует разница в связанных списках из-за распределения памяти. В связанных списках мы можем вставлять элементы посередине в пространстве и времени O(n). Никакого дополнительного выделения памяти не требуется.
  
  

• Идет поиск
  

  • Бинарный поиск
  • Повернутый двоичный поиск
  • Троичный поиск
    • Вопрос: Почему двоичный поиск предпочтительнее троичного?
      
      • При делении массива на k (2(двоичный) или 3(тройной) размер массива уменьшается до 1/k. Но это увеличивает количество сравнений на k.
  
  

• Таблица сложности времени выполнения:
  
  

Скоро добавлю еще вопросы! Если вы хотите внести свой вклад в шпаргалку по Android, просто отправьте запрос на включение!