Breaking News: Grepper is joining You.com. Read the official announcement!

How to design Twitter Search?

Add Answer

Anjali Sharma answered on January 15, 2023 Popularity 9/10 Helpfulness 3/10

answer How to design Twitter Search?

How to design Twitter Search?

Comment

Functional Requirements

Users must be able to search tweets— show the top 100 results.

Search results need not be personalized i.e. it is expected that the same search query will return the same results for 2 different users, simulteneously querying the system.

Search results should show the latest and trending tweets.

Search results should be ranked in reverse chronological order.

Non Functional Requirements

Availability — Search functionality should be always available

Low Latency — Search results should be returned with very low latency (50ms)

Reliability — Latest tweets should be available for search within 10s of creation.

Traffic and Throughput Requirements

Number of DAU = 500 million

Number of search queries per second = 1 million

Average length of search queries = 10

Number of tweets per second = 10K

Peak number of tweets per second = 1 million

Maximum length of tweets = 140 characters

public class Twitter {
	private static int timeStamp=0;

	// easy to find if user exist
	private Map<Integer, User> userMap;

	// Tweet link to next Tweet so that we can save a lot of time
	// when we execute getNewsFeed(userId)
	private class Tweet{
		public int id;
		public int time;
		public Tweet next;

		public Tweet(int id){
			this.id = id;
			time = timeStamp++;
			next=null;
		}
	}


	// OO design so User can follow, unfollow and post itself
	public class User{
		public int id;
		public Set<Integer> followed;
		public Tweet tweet_head;

		public User(int id){
			this.id=id;
			followed = new HashSet<>();
			follow(id); // first follow itself
			tweet_head = null;
		}

		public void follow(int id){
			followed.add(id);
		}

		public void unfollow(int id){
			followed.remove(id);
		}


		// everytime user post a new tweet, add it to the head of tweet list.
		public void post(int id){
			Tweet t = new Tweet(id);
			t.next=tweet_head;
			tweet_head=t;
		}
	}

https://mecha-mind.medium.com/system-design-twitter-search-ccb29c48d9b6

Popularity 9/10 Helpfulness 3/10 Language java

Source: Grepper

Tags: java

Link to this answer
Share Copy Link

Contributed on Jan 15 2023

Anjali Sharma

0 Answers Avg Quality 2/10

How to design Twitter Search?

Contents

More Related Answers

How to design Twitter Search?

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.