Tiny URL

  • -6

    preeti_khurana 3 months ago

    Question: How many URLs will we need to handle in the next 5 years? 1
    Hint: Earlier we saw, we would see 100 Million new URLs each month. Assuming same growth rate for next 5 years, total URLs we will need to shorten will be 100 Million * 12 * 5 = 6 Billion.
    Answer: 6 Billion.

    reply
  • -3

    preeti_khurana 3 months ago

    Question: How many URLs will we need to handle in the next 5 years? 1
    Hint: Earlier we saw, we would see 100 Million new URLs each month. Assuming same growth rate for next 5 years, total URLs we will need to shorten will be 100 Million * 12 * 5 = 6 Billion.
    Answer: 6 Billion.

    reply
  • 1

    agniswar_bakshi 3 months ago

    Do the tiny urls need to have an expiry time ?

    reply
  • 0

    gauravraval 3 months ago

    QPS:100 million / month
    = 3 million / day (100m/30)
    = 125000/hour (3m/24)
    = 2083 / minute (125000/60)
    = 34 / second ( 2083/60) (for create)


    Retrieval:
    1billion / month (10write) = 340/second (10write)

    reply
  • 0

    shmallshtrong 3 months ago

    isn't the index size of total 3TB <hash key, URL> data 36GB?

    reply
    • 0

      sumit_007 3 months ago

      I am also having the same doubt. We need to index only hashes (6 bytes each). And total size is 6 billion entries => 36GB data. I guess this can easily fit into a single machine of 72GB RAM.

      reply
  • 0

    kumar_pratyush 2 months ago

    1157.407407407407

    reply
  • 0

    deepak_singh_603 about 1 month ago

    Helpful read : https://techinterviewutils.blogspot.in/

    reply
Click here to jump start your coding interview preparation