I had put my name on Google's candidate list through my advisor, who worked there in the past.

They called me to arrange a phone interview and some paperwork. In that paperwork, I was asked in what areas, at which locations, and on which dates I would like to have an internship.

My first interview was scheduled a few weeks after that. My first interviewer worked in the New York office.

Two weeks after that, I was told that I had passed the first stage and my name had been put into the pool of candidates. I was going to be contacted if a group needed an intern that matched my interests and specialties.

However, they didn't contact me for a couple of weeks, even though I told them that I had an offer from another company. So, I decided to accept the other offer.

This is an open-ended question.

How would you differentiate the same keywords in different contexts? For example, how can a search engine understand which of them represent the hotel brand name and which of them represent the celebrity, if a user searches for "Hilton"?

What kind of data structure would you use to index anagrams of words? For example, if the word "top" exists in the database, a query for "pot" should list it.