Kotlin | Вопросы собесов

🤔 Какие шаблоны проектирования есть? – Порождающие: Singleton, Factory, Builder, Prototype – Структурные: Adapter, Composite, Decorator, Proxy – Поведенческие: Observer, Strategy, Command, State, Iterator Ставь 👍 если знал ответ, 🔥 если нет Забирай 📚 Базу знаний

🤔 Вставка значения быстрее в Linked list или в Array list? 🚩Вставка в `ArrayList` ArrayList реализован на основе массива. 🟠Вставка в конец Амортизированное O(1). Если массив не заполнен, элемент добавляется в конец списка. В случае, если массив заполнен, требуется выделение нового массива и копирование элементов, что занимает O(n) времени.

    
        val arrayList = ArrayList<Int>()
arrayList.add(1) // Быстрая вставка в конец{}
    

🟠Вставка в начало или середину O(n). Необходимо сдвинуть все элементы, начиная с позиции вставки, чтобы освободить место для нового элемента. Это требует времени, пропорционального количеству элементов после позиции вставки.

    
        arrayList.add(0, 2) // Медленная вставка в начало
arrayList.add(1, 3) // Медленная вставка в середину{}
    

🚩Вставка в LinkedList LinkedList реализован на основе узлов, где каждый узел содержит ссылку на следующий и/или предыдущий узел (в случае двусвязного списка). 🟠Вставка в начало: O(1). Для добавления элемента в начало достаточно изменить ссылки первого узла и нового узла.

    
        val linkedList = LinkedList<Int>()
linkedList.addFirst(1) // Быстрая вставка в начало{}
    

🟠Вставка в конец O(1) (если есть ссылка на последний узел) или O(n) (если необходимо пройти весь список). Если список двусвязный и хранится ссылка на последний элемент, вставка в конец осуществляется за O(1). В противном случае, требуется пройти весь список до конца.

    
        linkedList.addLast(2) // Быстрая вставка в конец, если есть ссылка на последний узел{}
    

🟠Вставка в середину O(n). Необходимо пройти список до нужной позиции и изменить ссылки узлов.

    
        linkedList.add(1, 3) // Медленная вставка в середину{}
    

Ставь 👍 и забирай 📚 Базу знаний

🤔 Какой хеш-код у списка по умолчанию? По умолчанию хеш-код списка — это комбинация хеш-кодов всех его элементов, но сам список не переопределяет hashCode, если это не data class. Для изменяемых коллекций это может быть нестабильно. Ставь 👍 если знал ответ, 🔥 если нет Забирай 📚 Базу знаний

🤔 Как определить изменение скорости работы программы после наших действий? 🟠Profile GPU Rendering Этот инструмент показывает время, затраченное на отрисовку каждого кадра. Использование этого инструмента позволяет выявить "тяжелые" кадры и измерить улучшения после оптимизации. 1⃣Включите режим разработчика на устройстве. 2⃣Перейдите в "Настройки" -> "Для разработчиков". 3⃣Включите опцию "Profile GPU Rendering" и выберите "On screen as bars". 4⃣Запустите ваше приложение и наблюдайте за графиками. Зеленые линии указывают на время отрисовки, и ваша цель - оставаться ниже 16 мс (для 60 кадров в секунду). 🟠Android Profiler Предоставляет набор инструментов для анализа производительности приложения. 1⃣ Откройте Android Studio и запустите ваше приложение. 2⃣Перейдите в "View" -> "Tool Windows" -> "Profiler". 3⃣Выберите ваше устройство и запущенное приложение. 4⃣Используйте вкладки CPU, Memory, Network и Energy для анализа различных аспектов производительности. 5⃣Сравните данные до и после оптимизации. 🟠Benchmarking Создание и использование тестов производительности помогает количественно оценить улучшения. Вы можете использовать библиотеку Jetpack Benchmark для создания и выполнения тестов производительности. 🚩Пример использования Jetpack Benchmark: 1⃣Добавьте зависимости в build.gradle:

    
        dependencies {
    androidTestImplementation "androidx.benchmark:benchmark-junit4:1.1.0"
    androidTestImplementation "androidx.test:runner:1.3.0"
    androidTestImplementation "androidx.test:rules:1.3.0"
}{}
    

2⃣Создайте класс теста:

    
        import androidx.benchmark.junit4.BenchmarkRule
import androidx.test.ext.junit.runners.AndroidJUnit4
import org.junit.Rule
import org.junit.Test
import org.junit.runner.RunWith

@RunWith(AndroidJUnit4::class)
class ExampleBenchmark {
    @get:Rule
    val benchmarkRule = BenchmarkRule()

    @Test
    fun myFunctionBenchmark() {
        benchmarkRule.measureRepeated {
            // Вызов вашей функции или кода для тестирования производительности
            myFunction()
        }
    }
}{}
    

🟠Logcat Используйте журналирование для измерения времени выполнения определенных операций.

    
        val startTime = System.currentTimeMillis()
// Ваш код
val endTime = System.currentTimeMillis()
Log.d("Performance", "Время выполнения: ${endTime - startTime} мс"){}
    

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

    
        if (BuildConfig.DEBUG) {
    StrictMode.setThreadPolicy(
        StrictMode.ThreadPolicy.Builder()
            .detectAll()
            .penaltyLog()
            .build()
    )
    StrictMode.setVmPolicy(
        StrictMode.VmPolicy.Builder()
            .detectAll()
            .penaltyLog()
            .build()
    )
}{}
    

🟠Systrace Systrace позволяет собирать и анализировать трассировки производительности системы, предоставляя детализированные данные о времени выполнения различных операций. 1⃣Включите режим разработчика на устройстве. 2⃣В "Настройки" -> "Для разработчиков" включите "Enable GPU Debug Layers". 3⃣Запустите команду adb shell am broadcast -a com.android.systemui.screenshot.ScreenshotService.ACTION_SYSTRACE. Ставь 👍 и забирай 📚 Базу знаний

🤔 Перегрузка и переопределение метода — в чём разница? - Перегрузка (overloading) — один класс, несколько методов с одинаковым именем, но разной сигнатурой (количество, типы параметров); - Переопределение (overriding) — подкласс предоставляет свою реализацию метода, унаследованного от суперкласса. Ставь 👍 если знал ответ, 🔥 если нет Забирай 📚 Базу знаний

🤔 Почему могут пропадать пользовательские данные при повороте экрана? Пропадание пользовательских данных при повороте экрана в Android-приложениях является распространенной проблемой, связанной с тем, как Android управляет жизненным циклом активности. Когда устройство поворачивается, система уничтожает текущую активность и создает её заново, что приводит к потере данных, если они не были сохранены должным образом. 🚩Причины пропадания данных при повороте экрана 🟠Пересоздание активности 🟠Неправильное управление состоянием 🚩Способы предотвращения потери данных Сохранение состояния с помощью onSaveInstanceState и onRestoreInstanceState

    
        class MainActivity : AppCompatActivity() {

    private var userData: String? = null

    override fun onCreate(savedInstanceState: Bundle?) {
        super.onCreate(savedInstanceState)
        setContentView(R.layout.activity_main)

        if (savedInstanceState != null) {
            userData = savedInstanceState.getString("USER_DATA_KEY")
            // Восстановите данные в пользовательском интерфейсе
        }
    }

    override fun onSaveInstanceState(outState: Bundle) {
        super.onSaveInstanceState(outState)
        outState.putString("USER_DATA_KEY", userData)
    }

    override fun onRestoreInstanceState(savedInstanceState: Bundle) {
        super.onRestoreInstanceState(savedInstanceState)
        userData = savedInstanceState.getString("USER_DATA_KEY")
        // Восстановите данные в пользовательском интерфейсе
    }
}{}
    

Использование Retain Fragment. Этот метод сохраняет данные, используя фрагмент, который сохраняет своё состояние при пересоздании активности.

    
        class RetainFragment : Fragment() {
    var userData: String? = null

    override fun onCreate(savedInstanceState: Bundle?) {
        super.onCreate(savedInstanceState)
        retainInstance = true
    }
}

class MainActivity : AppCompatActivity() {

    private lateinit var retainFragment: RetainFragment

    override fun onCreate(savedInstanceState: Bundle?) {
        super.onCreate(savedInstanceState)
        setContentView(R.layout.activity_main)

        val fragmentManager = supportFragmentManager
        retainFragment = fragmentManager.findFragmentByTag("RETAIN_FRAGMENT") as RetainFragment?
            ?: RetainFragment().also {
                fragmentManager.beginTransaction().add(it, "RETAIN_FRAGMENT").commit()
            }

        // Используйте данные из RetainFragment
        val userData = retainFragment.userData
    }
}{}
    

Использование SavedStateHandle в ViewModel

    
        class UserViewModel(savedStateHandle: SavedStateHandle) : ViewModel() {
    var userData: String?
        get() = savedStateHandle.get("USER_DATA_KEY")
        set(value) = savedStateHandle.set("USER_DATA_KEY", value)
}

class MainActivity : AppCompatActivity() {

    private lateinit var viewModel: UserViewModel

    override fun onCreate(savedInstanceState: Bundle?) {
        super.onCreate(savedInstanceState)
        setContentView(R.layout.activity_main)

        viewModel = ViewModelProvider(this, ViewModelProvider.NewInstanceFactory()).get(UserViewModel::class.java)

        // Используйте данные из ViewModel
        val userData = viewModel.userData
    }
}{}
    

Ставь 👍 и забирай 📚 Базу знаний

🤔 Что такое Scope в Dagger и как создать кастомный? Scope определяет жизненный цикл объекта в рамках определённого компонента. Кастомный scope создаётся с помощью аннотации, которая затем применяется к компоненту и его зависимостям для повторного использования одного экземпляра объекта. Ставь 👍 если знал ответ, 🔥 если нет Забирай 📚 Базу знаний

🤔 В каких случаях наследование полезно, а в каких нет? Это один из ключевых принципов объектно-ориентированного программирования (ООП). Оно позволяет одному классу (наследнику) унаследовать свойства и методы другого класса (родителя). Это мощный инструмент, но использовать его нужно с умом, чтобы избежать лишней сложности и проблем с поддержкой кода. 🚩Когда наследование полезно 🟠Для повторного использования кода Если у вас есть несколько классов, которые имеют общие свойства или методы, наследование позволяет вынести эти общие элементы в родительский класс. Это помогает избежать дублирования кода.

    
           open class Animal(val name: String) {
       fun eat() {
           println("$name ест.")
       }
   }

   class Dog(name: String) : Animal(name) {
       fun bark() {
           println("$name лает.")
       }
   }

   class Cat(name: String) : Animal(name) {
       fun meow() {
           println("$name мяукает.")
       }
   }

   // Использование:
   val dog = Dog("Бобик")
   dog.eat() // "Бобик ест."
   dog.bark() // "Бобик лает."
   {}
    

🟠Для создания иерархий классов (например, типологии) Наследование отлично подходит для задач, связанных с созданием деревьев типов или категорий. Например, у вас есть базовый класс Shape (Форма), и от него наследуются конкретные фигуры: Circle, Rectangle, Triangle.

    
           open class Shape {
       open fun draw() {
           println("Рисуется форма.")
       }
   }

   class Circle : Shape() {
       override fun draw() {
           println("Рисуется круг.")
       }
   }

   class Rectangle : Shape() {
       override fun draw() {
           println("Рисуется прямоугольник.")
       }
   }

   // Использование:
   val shapes: List<Shape> = listOf(Circle(), Rectangle())
   for (shape in shapes) {
       shape.draw()
   }
   {}
    

🟠Для использования полиморфизма Полиморфизм позволяет использовать родительские классы для работы с объектами наследников. Это полезно, если у вас есть методы, которые работают с разными типами объектов, но с единым интерфейсом. Вызов методов draw() у всех объектов, не задумываясь об их конкретном типе, благодаря полиморфизму.

    
           fun render(shape: Shape) {
       shape.draw()
   }

   render(Circle())     // "Рисуется круг."
   render(Rectangle())  // "Рисуется прямоугольник."
   {}
    

🟠Когда концептуально существует отношение "is-a" (является) Если наследник действительно является вариантом (подтипом) родительского класса, наследование логично. Например: Собака является животным (Dog is an Animal). Прямоугольник является фигурой (Rectangle is a Shape). 🚩Когда наследование не полезно 🟠Когда отношение "is-a" отсутствует Если объекты не имеют строгого отношения "является", наследование использовать нельзя. Например: Класс Car (Машина) и Boat (Лодка) лучше объединить через общие свойства (интерфейсы или композицию), чем делать лодку наследником машины.

    
           open class Bird {
       open fun fly() {
           println("Птица летит.")
       }
   }

   class Penguin : Bird() {
       override fun fly() {
           throw UnsupportedOperationException("Пингвин не умеет летать!")
       }
   }
   {}
    

🟠Когда нужно смешивать много разных поведений Если ваш класс должен обладать несколькими несвязанными функциями, лучше использовать композицию или интерфейсы вместо наследования.

    
           class Car : Engine, Wheels
   {}
    

Используйте композицию:

    
           class Car {
       private val engine = Engine()
       private val wheels = Wheels()
   }
   {}
    

🟠Сложные иерархии классов Если вы создаете слишком глубокие или разветвленные иерархии, код становится сложным для понимания, тестирования и изменения. Например, изменение в базовом классе может неожиданно затронуть всех наследников. Ставь 👍 и забирай 📚 Базу знаний

🤔 Что известно про принципы KISS, DRY? – KISS (Keep It Simple, Stupid) — делай проще, не усложняй. Легко читаемый и поддерживаемый код — лучше. – DRY (Don’t Repeat Yourself) — избегай дублирования, выноси повторяющуюся логику в отдельные функции или модули. Ставь 👍 если знал ответ, 🔥 если нет Забирай 📚 Базу знаний

🤔 Зачем нужен DiffUtil? DiffUtil — это утилита для быстрого обновления списков в RecyclerView. Она сравнивает старый и новый список и находит различия, чтобы обновлять только изменённые элементы, а не весь список. 🚩Проблема без `DiffUtil` Обычное обновление списка без DiffUtil перерисовывает всё, даже если изменился один элемент.

    
        adapter.notifyDataSetChanged() // Полностью обновляет список ❌{}
    

🟠Решение с `DiffUtil` DiffUtil находит различия между старым и новым списком и обновляет только изменённые элементы.

    
        class MyDiffUtilCallback(
    private val oldList: List<User>,
    private val newList: List<User>
) : DiffUtil.Callback() {

    override fun getOldListSize() = oldList.size
    override fun getNewListSize() = newList.size

    override fun areItemsTheSame(oldItemPosition: Int, newItemPosition: Int): Boolean {
        return oldList[oldItemPosition].id == newList[newItemPosition].id
    }

    override fun areContentsTheSame(oldItemPosition: Int, newItemPosition: Int): Boolean {
        return oldList[oldItemPosition] == newList[newItemPosition] // Используем data class (авто `equals()`)
    }
}{}
    

🚩Как использовать `DiffUtil` в `RecyclerView.Adapter`? После создания DiffUtil.Callback, вызываем DiffUtil.calculateDiff() и передаём результат в adapter.

    
        fun updateList(newList: List<User>) {
    val diffCallback = MyDiffUtilCallback(userList, newList)
    val diffResult = DiffUtil.calculateDiff(diffCallback)

    userList = newList // Обновляем старый список
    diffResult.dispatchUpdatesTo(this) // Обновляем только изменённые элементы
}{}
    

🟠`ListAdapter` – ещё проще! Если используем ListAdapter, DiffUtil уже встроен.

    
        class UserAdapter : ListAdapter<User, UserViewHolder>(DIFF_CALLBACK) {

    override fun onCreateViewHolder(parent: ViewGroup, viewType: Int): UserViewHolder {
        val view = LayoutInflater.from(parent.context).inflate(R.layout.item_user, parent, false)
        return UserViewHolder(view)
    }

    override fun onBindViewHolder(holder: UserViewHolder, position: Int) {
        holder.bind(getItem(position)) // `getItem()` уже работает с `ListAdapter`
    }

    companion object {
        private val DIFF_CALLBACK = object : DiffUtil.ItemCallback<User>() {
            override fun areItemsTheSame(oldItem: User, newItem: User): Boolean =
                oldItem.id == newItem.id

            override fun areContentsTheSame(oldItem: User, newItem: User): Boolean =
                oldItem == newItem
        }
    }
}{}
    

Обновление списка в ListAdapter

    
        adapter.submitList(newList) // DiffUtil работает внутри 🚀{}
    

Ставь 👍 и забирай 📚 Базу знаний