exercise01

13.10.2017: Преговор

1. Какъв е проблемът със следния код?

size_t size = 10;
while(--size >= 0) {
    // ...
}

1. На колко е равно (2 + 1)[a], ако a = { 1, 2, 3, 4, 5, 6 }? Равни ли са (3 + 1)[a] и (a + 4)[0]? На колко е равно (a + 2)[2]?

2. Какъв би бил (приблизително) резултатът от следния код?

std::cout << 2u - 5;

1. Напишете алгоритъм за сортиране, който познавате и смятате за ефективен.

2. Напишете функция, която приема два масива с целочислени числа. Вторият на позиция i съдържа умножението на всички елементи на първия без този на i-тата позиция. Можете ли да постигнете времева сложност O(n)?

3. Какво представляват lvalue и rvalue?

4. Има ли разлика между class и struct? Ако има – каква е тя?

5. Каква е разликата между overloading и overriding на метод?

6. Какво разбирате под „диамантен проблем“?

7. Кога използвате virtual inheritance?

8. Какво е virtual pointer и vtable, и за какво служат?

9. Напишете шаблонна булева функция, която приема два шаблонни параметъра и проверява, дали са един и същи клас. Връща true, ако са един и същ клас, иначе – false.

10. Какви шаблони за дизайн познавате?

11. Кой е най-бързият алгоритъм за търсене, който познавате? Има ли някакви предпоставки за употребата му?

12. Колко нива има балансирано двоично дърво с 63 елемента?

13. Какво разбирате под сложност на алгоритъм?

14. Каква е сложността на Merge Sort?