Paytm Interview Experience (5 Years Experienced)
- Find the depth of JSON object.
- Given weight X, collect maximum stones from weight 1 to X, where don’t repeat the stones which already available with you.
Eg. X=10 and stones already available (1, 2, 5), then only two stones can be picked. (3, 4), (3, 6), (4, 6)
- Given a 2D array find the sum of subarray on O(1) given the start and end coordinates of the array. You can precompute whatever you want.
- How will you iterate over a DAG? Ignore the node if you have already visited.
- Design WhatsApp.
- Questions after designing:
- How will you create persistent connections between the server and the client?
What is the algorithm you will use for the load balancer?
- What is the technique you will use for load balancing in the database?
- In persistent connection how will you handle rate limiting?
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. Google and Microsoft Test Serieses.