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