Yandex Interview Question

Skype interview: fibonacci number effectively, exponentiation by squaring. Python-specific questions(what is context manager, descriptor, meta class, etc). My favorite sorting algos and their complexities. Big O. Omega and Theta notations.