Question d’entretien chez Google

General algorithm questions. particularly focused on algorithmic complexity. Know average and worst case time for operations on hash tables, trees, etc. The questions are not puzzles and if you know your data structures, algorithms, etc, they aren't too hard.