Hi everyone.

This is my first time speaking about the interview experience that I had with Google. First of all I would like to mention that this experience was pretty positive, though I didn't get an offer which I think is quite fair. :) I wasn't prepared well I guess. But as I am intending to go over the whole process again within this year, I needed to get an advise.

Last time, while preparing, I read a lot of articles where everyone mentioned that during the interview they got questions that were more general like BST, or graphs, or DS-related, so I prepared myself for the questions of that type. The first question that I got was: suppose you are about to design a keyboard, how would you suggest words that would appear on the top of keyboard after user starts pressing on the letters of that keyboard. While preparing I read about tries so I suggested to use them. I am just curios does anyone had experience like this? And if yes, what should I read and what kind of problems should I solve to be comfortable with this kind of quesions?