Вопросы по алгоритмам и паттернам

Шаблоны проектирования

1. Что такое шаблон проектирования?

2. Назовите основные характеристики шаблонов.

3. Назовите три основные группы паттернов.

4. Расскажите про паттерн Одиночка (Singleton)

5. Расскажите про паттерн Строитель (Builder).

6. Расскажите про паттерн Фабричный метод (Factory Method).

7. Расскажите про паттерн Абстрактная фабрика (Abstract Factory).

8. Расскажите про паттерн Прототип (Prototype).

9. Расскажите про паттерн Адаптер (Adapter).

10. Расскажите про паттерн Декоратор (Decorator).

11. Расскажите про паттерн Заместитель (Proxy).

12. Расскажите про паттерн Итератор (Iterator).

13. Расскажите про паттерн Шаблонный метод (Template Method).

14. Расскажите про паттерн Цепочка обязанностей (Chain of Responsibility).

15. Расскажите про паттерн Сага

16. Паттерн Фасад Структурный паттерн проектирования

17. Какие паттерны используются в Spring Framework?

18. Какие паттерны используются в Hibernate?

Алгоритмы

19. Что такое Big O? Как происходит оценка асимптотической сложности алгоритмов?

20. Что такое рекурсия? Сравните преимущества и недостатки итеративных и рекурсивных алгоритмов. С примерами.

21. Что такое жадные алгоритмы? Приведите пример.

22. Расскажите про пузырьковую сортировку.

23. Расскажите про быструю сортировку.

24. Расскажите про сортировку слиянием.

25. Расскажите про бинарное дерево.

26. Расскажите про красно-черное дерево.

27. Расскажите про линейный и бинарный поиск.

28. Расскажите про очередь и стек.

29. Сравните сложность вставки, удаления, поиска и доступа по индексу в ArrayList и LinkedList.

Предыдущая тема: Spring

Следующая тема: Технологии на минималках

Все темы: список

Вопросы/замечания/предложения/нашли ошибку: пиши мне