Saturday, April 17, 2021

System design: First mock interview | Design Yelp

April 17, 2021

Here are tools to use:

  1. draw.io -> Google hangout -> share screen
  2. Need to work on drawing tool. No system design without drawing diagram, help interviewew navigate my thoughts better. 
  3. Filter out details, drive the conversation. It is so challenge to fit into 45 minutes for system design. 
  4. Google quadtree for Yelp -> hard level question, how to expedite search beside data store, distributed cache 
  5. Google quadtree for Uber -> hard level question, special data structure to help the search 
  6. Prepare - be a better person to plan, communicate - Learn from the peer, who sent me a message to meet in 40 minutes, ping and get in touch
  7. Learn how to give good feedback to the peer as an interviewer. 

design yelp - restaurant, review , 

Berlin - dinner - yelp - nearby - shopping - review 
location, restaurant, Find restaurant - give GPS location - SEarch by miles - 1 miles 
restuarnant,
register service - restaurant - 
visitor - contact information - business info
Google map - walk distance
Google location link 
User - Find all restaurants



website       - load balance - gateway api -  message broker - resturant service 
Registration service
search service - location - default 1
Redis 
data store


Search - Bar - 

ip address -> DNS -> location up 
GPS location 
API design

List<Name, locationX, location y, metricNumeric> GetResGivenLocatio(double x, double x, int categoryID) 



300 million user - 10 million - 10 million query a time - 1million query -> 
async 
-> messagy quueue -> publish/ subscribe pattern 


sharding - find out, how to manage  nearby nodes 

quadtree - disclose - space - yelp - Btree- root to leaf 


http://juliachencoding.blogspot.com/

Actionable Items

  1. I asked the peer how to overcome the problem  of lack-of-confidence in system design. He gave me advice to get familiar with those 20 or 50 system design questions, and then learn very well. 
  2. Tips shared from the peer: 

No comments:

Post a Comment