Вопросы по Big O с ответами
Практический набор для самопроверки и подготовки к интервью. Ответы раскрываются вместе с объяснением.
Пройти полноценный тест1Какое описание лучше всего соответствует «Big O»?
«Big O» — асимптотическая нотация для описания роста времени или памяти алгоритма.
2Какая технология описывается так: «асимптотическая нотация для описания роста времени или памяти алгоритма»?
Описание относится к «Big O».
3Верно ли утверждение: «Big O — асимптотическая нотация для описания роста времени или памяти алгоритма»?
Утверждение верно: асимптотическая нотация для описания роста времени или памяти алгоритма.
4Верно ли утверждение: «Big O — популярный Python-фреймворк для написания и запуска тестов»?
Утверждение неверно. «Big O» — асимптотическая нотация для описания роста времени или памяти алгоритма.
5Какое утверждение о «Big O» наиболее точное?
В ITQuiz «Big O» относится к разделу «Архитектура и Computer Science»; асимптотическая нотация для описания роста времени или памяти алгоритма.
6Как работает стек как структура данных?
Стек следует принципу LIFO — last in, first out.
7Что означает сложность O(n) по времени?
Линейная сложность означает пропорциональный рост числа операций относительно размера входа.
8Зачем проекту четкие интерфейсы между компонентами?
Явные контракты делают границы системы понятнее и упрощают замену внутренних реализаций.
9Что означает идемпотентность операции?
Идемпотентная операция дает тот же итоговый эффект при безопасном повторении.
10К какому крупному направлению знаний относится «Big O»?
В структуре ITQuiz «Big O» относится к разделу «Архитектура и Computer Science».
11Какая тема находится с «Big O» в одном направлении «Архитектура и Computer Science»?
«Distributed Systems» и «Big O» находятся в одном направлении «Архитектура и Computer Science».
12Что НЕ относится к тому же направлению, что и «Big O»?
«Ruby on Rails» относится к разделу «Backend и фреймворки», а остальные варианты — к «Архитектура и Computer Science».
13Проверьте фундамент, связанный с темой «Big O»: Как работает стек как структура данных?
Стек следует принципу LIFO — last in, first out.
14Проверьте фундамент, связанный с темой «Big O»: Что означает сложность O(n) по времени?
Линейная сложность означает пропорциональный рост числа операций относительно размера входа.
15Проверьте фундамент, связанный с темой «Big O»: Зачем проекту четкие интерфейсы между компонентами?
Явные контракты делают границы системы понятнее и упрощают замену внутренних реализаций.
16Проверьте фундамент, связанный с темой «Big O»: Что означает идемпотентность операции?
Идемпотентная операция дает тот же итоговый эффект при безопасном повторении.
17Для уверенного понимания «Big O» важно знать базу раздела «Архитектура и Computer Science». Как работает стек как структура данных?
Стек следует принципу LIFO — last in, first out.
18Для уверенного понимания «Big O» важно знать базу раздела «Архитектура и Computer Science». Что означает сложность O(n) по времени?
Линейная сложность означает пропорциональный рост числа операций относительно размера входа.
19Для уверенного понимания «Big O» важно знать базу раздела «Архитектура и Computer Science». Зачем проекту четкие интерфейсы между компонентами?
Явные контракты делают границы системы понятнее и упрощают замену внутренних реализаций.
20Для уверенного понимания «Big O» важно знать базу раздела «Архитектура и Computer Science». Что означает идемпотентность операции?
Идемпотентная операция дает тот же итоговый эффект при безопасном повторении.