Google Interview Question: How would you design google m... | Glassdoor

Interview Question

Associate Product Manager Interview Mountain View, CA

How would you design google maps?

google maps, design

Interview Answer

2 Answers


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.

Interview Candidate on Mar 18, 2009

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.

Anonymous on May 6, 2009

Add Answers or Comments

To comment on this, Sign In or Sign Up.