Coding Round: Design and code a Queue Service, allowing multiple subscribers on a topic. Each consumer can have multiple pollers – implement parallel polling using sub queues, assuming that producer can have ordering key used to send messages to the same sub queue. — Code interfaces : (subscribe, publish, consume), allow extension for multiple pollers (initially taking just one poller).
Ensure what is expected from queue: Msg ordering, consistency, availability.
DS, Algo, PS Round: Beakers arranged vertically, and number of beakers increase by 1 at each level
4 5 6
Given k is capacity of each beaker. When x ml of water is put, how much will flow to nth beaker.
Solve using recursion.
- Producer, Consumer for posts with Read count, write count limit per user topic, ensure fast reads (scale) – cache to be used, distributed to allow read/write to scale.
- Distributed cache – how is it distributed
- Check if a given expression is a tautology – always true – alphabets a-z are present in the expression
(a&&b) || !(a&&b)
- solve using stack, check priority of operator
Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready. To complete your preparation from learning a language to DS Algo and many more, please refer Complete Interview Preparation Course. In case you are prepared, test your skills using TCS, Wipro, Amazon and Microsoft Test Serieses.