Date: July 2019\n\n**Phone screen:**\n* given a text and a string, find if all the anagrams (permutation) of string present in text. Followup> how many are presented \n* Design data structures which support millions of products coming in streaming manner, we need to find at any moment what are top n products at any day \n*Follow up:* now how do you find top n products in every last 1 hour assuming products input stream is every minute.\n\n**Onsite:**\n\n**Round 1:**\n* Design IRCTC search system LDL\n\n**Round 2:**\n* https://leetcode.com/problems/middle-of-the-linked-list\n* Design and implement rate limiter for limiting api calls for a service distributed multiple users.\n\n**Round 3:**\n* Twitter design (tweet, retweet, user time line, home time line, hashtag search)\nHow you balance the tweets from celebrity vs average users for a user home time line?\nHow do you build user and home time line fast?\n\n**Round 4:**\n* Cassandra vs MongoDB\n* Elastic search vs cached sql table.

Date: July 2019\n\nPhone screen:\n given a text and a string, find if all the anagrams (permutation) of string present in text. Followup> how many are presented