Synopsys Senior R D Engineer I interview questions

By phone: hash tables, their implementation, worst-time complexity, when does it happen; balanced trees, what are they used for, details about their implementation; plus some basic questions about C++ (virtual functions, inheritance...) Onsite: the questions began easy and at the end thew ware difficult. I could use Phyton/C++ to answer them. Fibonacci (recursive + iterative), some other questions of the type: "compute the result of an operation X using only divisions by Y", and then about graphs, traversals, computing all paths, complexity; and finally some brain teasers, not easy but with their help I managed to solve them.