11. Какие структуры данных называют персистентными?
12. Как работают жадные алгоритмы?
13. Как работает динамическое программирование?
14. Что такое теория игр?
15. Как работает алгоритм Дейкстры, ищущий кратчайшие пути от одной из вершин графа до всех остальных?
16. Выберите верное утверждение:
17. Выберите верное утверждение:
18. Зачем нужны умные указатели в С++?
19. В чём заключается одна из основных проблем при работе с многопоточностью в С++?
20. Как работает mutex в С++?
21. Что такое асимптотическая сложность алгоритма?
22. Необходимо добавить N элементов в начало пустого std::vector. Какая будет асимптотическая сложность у данной операции?
23. Какая асимптотическая сложность у алгоритма бинарного поиска?
24. Какая асимптотическая сложность у операций добавления и удаления элементов в стеке?
25. Какой алгоритм поиска наиболее эффективен для неотсортированных данных?
26. Как работает алгоритм бинарного поиска в С++?
27. Какой алгоритм сортировки является наиболее эффективным для больших данных?
28. Что такое хэш?
29. Что такое рекурсия в программировании?
30. Для чего нужна малая теорема Ферма в программировании?
31. Что такое класс в программировании?
32. Что такое поле класса?
33. Что такое метод класса?
34. Что такое объект?
35. Что такое конструктор?
36. Когда нужно вручную прописывать конструктор копирования?
37. Что такое статическая переменная?
38. Что такое контейнер?
39. Что такое наследование?
40. Когда нужно вручную прописывать деструктор?
41. Что такое итератор?
42. Что такое r-value?
43. Когда нужно прописывать ключевое слово virtual перед методом класса?
44. Когда нужно использовать виртуальные деструкторы?
45. Что такое абстрактный класс?
46. Что такое компилятор?
47. Что такое функция в программировании?
48. Что такое переменная в программировании?
49. Может ли быть опущен блок в условном операторе?
50. Что такое итерация цикла?
51. Выберите истинное утверждение об инициализации массива
52. Что хранит в себе указатель?
53. Что будет, если к указателю прибавить целое число?
54. Что такое стек?
55. Что позволяет сделать отладчик в Visual Studio?
56. Как считать предложение (слова, разделённые пробелами) с консоли и записать его в переменную типа string?
57. Что такое файл?
58. Как вызвать функцию?
59. Перегруженные функции это:
60. При передаче аргументов по значению:
61. Что такое вершина графа?
62. Что такое ребро графа
63. Что такое путь в графе?
64. Что такое степень вершины в графе?
65. Что такое двудольный граф?
66. Что такое диаметр графа?
67. Что такое компонента связности графа?
68. Как работает алгоритм breadth first search?
69. Как устроено дерево отрезков?
70. Что такое декартово дерево и как оно устроено?
71. Для чего нужен алгоритм Куна?
72. Для чего нужен алгоритм Краскала?
73. Как строится бор?
74. На какой структуре данных в С++ построен такой контейнер как set?
75. На какой структуре данных в С++ построен такой контейнер как unordered_map?
76. В какой сегмент памяти попадает функция при вызове?
77. Что позволяет сделать move семантика в С++?
78. Какой метод используется для ожидания завершения потока в C++?
79. Что такое О-нотация?
80. Какая асимптотическая сложность у алгоритма сортировки пузырьком?
81. Какова асимптотическая сложность поиска элемента в стеке?
82. Что такое цикл в связном списке?
83. Зачем нужны флаги компиляции в С++?
84. Как работает метод двух указателей для слияния массивов?
85. Что такое длинная арифметика?
86. Какой алгоритм поиска в среднем наиболее эффективен для отсортированных данных?
87. Что такое хэш-функция?
88. Для чего нужны операции по модулю в программировании помимо нахождения остатка от деления и определения чётности числа?
89. Малая теорема Ферма утверждает, что если p — простое число и a — целое число, не делящееся на p, то a^(p-1) сравнимо с 1 по модулю p. Как работает тест Ферма, основанный на этой теореме?
90. В модульной арифметике есть выражение ax ≡ 1 (mod m). Что такое «число, обратное по модулю»?
91. Функция является рекурсивной если:
92. Члены класса с модификатором private —
93. Члены класса с модификатором public –
94. Что такое сеттер?
95. Что такое геттер?
96. Что такое this внутри описания функции класса?
97. Что такое конструктор по умолчанию?
98. Что такое DRY?
99. В каких случая наследуются конструкторы?
100. Зачем перегружать операторы для классов?
101. Что такое шаблонный класс?
102. Что такое исключение?
103. Что такое l-value?
104. Можно ли сохранить данные в r-value с помощью оператора присвоения?
105. Можно ли в С++ наследовать класс от нескольких родительских классов?
106. Зачем данные хранят в отсортированном виде?
107. Что значит «статически типизированный язык»?
108. Можно ли преобразовать переменную к другому типу данных?
109. Как вывести текст “Hello World!” в консоль?
110. Может ли быть опущен блок ˂else˃ в условном операторе?
111. Как обозначается логическая операция «И»?
112. Что нужно добавить в цикле while (true) для выхода из цикла?
113. Сколько раз выполнится тело цикла for (int i = 0; i ˂ 7; i+=2)
114. С какого индекса начинается массив?
115. Могут ли в массиве быть переменные разных типов данных?
116. Что обязательно нужно делать после выделения памяти под указатель с помощью оператора new?
117. Что получится при сложении двух указателей?
118. Существует ли в программировании чистая случайность?
119. Какая строка считается бОльшей в С++?
120. Что такое конкатенация строк?
121. Файл был открыт для записи. Что будет, если его не закрыть?
