Grokking the System Design Interview
Ask Author
Back to course home

0% completed

Vote For New Content
Few questions:1)When we say "We can compute a unique hash (e.g., MD5 or SHA256, ...

Nevil

Apr 23, 2022

Few questions:

1)When we say "We can compute a unique hash (e.g., MD5 or SHA256, etc.) of the given URL" . There still are chances that hash is not unique, i believe it would be a good call out. And this level should suffice for the technical interview at least.

2)What is the exact problem we are emphasising when we say what if parts of url are URL encoded? e.g., http://www.designgurus.org/distributed.php?id=design , and http://www.designgurus.org/distributed.php%3Fid%3Ddesign

Does this mean that if user wants to shorten both of these , we should just tell that its already shortened for this user. Also, i don't see any solution to this problem in the Workaround section.

3

0

Comments
Comments

On this page

  1. Why do we need URL shortening?

Try it yourself

Designing URL Shortener (video)

  1. Requirements and Goals of the System
  1. Capacity Estimation and Constraints
  1. System Interface Definition
  1. Create Short URL API
  1. Redirect API
  1. Analytics API
  1. URL Management API
  1. Delete Short URL API
  1. Database Design
  1. Basic System Design and Algorithm

a. Encoding actual URL

b. Generating keys offline

  1. Data Partitioning and Replication
  1. Cache
  1. Load Balancer (LB)
  1. Purging or DB cleanup
  1. Telemetry
  1. Security and Permissions