I recently had a phone screen with Google. The question which was asked to me was pretty simple. I have solved it, in best possible way. But I got rejected because I exceeded the interview time while finishing up my code (Thats what the message is from the Engineer who interviewd me conveyed to the HR).

Lession learned: Don't waste much time in answering "tell me about yourself". I talked extended amount of time on that, I feel, that I didn't leave much time to finish up the code.
Expected time of interview: 45 mins.
Actual time of interview: 55 mins.

Question: you have to implement a time critical hashmap, such that you are given input as: key, value & time-limit. If the time limit gets over and then the hashmap must not return any value. This should be strictly implemented as an Object Oriented code.