Nokia interview question

Write program related to tree searching, vector, pointer, struct padding, virtual pointers, singleton, MVC, decorator pattern examples and implementation in C++, OS concepts like interrupts, virtual to physical memory translation etc..,