interview questions shared by candidates
How would you design google maps?
This question was a bit of an open ended question. We could go as low or as high in detail as I wanted to go. I chose to go a somewhat inbetween. This was probably the hardest question because I didn't really have a good idea of how it was built or what was the underlying technology underneath (don't memorize this, my interviewer said it was actually better that I didn't know so that we could discuss it). I believe what I said was that the maps would have some sort of graph data structure underneath (i think that makes the most logical sense) and that things like locations would be vertices and edges would be all the roads. After that, my memory gets a bit fuzzy but I remember talking about things like how would I speed things up? What's going on behind the scenes when people are dragging their location ? After a bunch of hints ( you can already tell that I was a bit lost), I said things like caching would make things faster, you can cache the data structures of your location on your computer instead of retrieving it from the server, when you drag the map around, basically you compute the vector of where your mouse is going and then retrieve each image in the direction of the opposite of your vector.
Since this question was directed at a product manager, presumably the interviewer was looking for a marketing answer. For example, you want a flexible user interface because there are so many types of queries which are location-dependent. And then you want to think about relevant content (emphasis on ad value) which you deliver to queries, depending on how much information is in the query and what the location maps to (and whether user is mobile). There's a paradigm from navigation systems - let users customize which types of businesses they always see on maps.