Paytm | SSE | Bangalore | Offer
Anonymous User
1717

Years of Experience : 4 , Tier 3 College
Prior Experience : 2.5+ Yrs in Service Based MNC , 1.5Yr in Small Product based company

Round 1 : Online Assessment
3 Questions (1 Medium , 2 Medium+ level)
I was able to solve only 1 & half .

HR called me after 10 days , asked my availabilty for interviews. Each round happened on a diff day.

Round 1 : DS & Algo Round
15 min : Introduction , Project related discussion & about it's deployment.
10-15 min : Asked about hashing , How hash set , map works . Asked in detail about concurrent hash map internals.
30 Min : Randomised Set data structure Implementation , Shouldn't use Set , Have to implement the add , remove & get Random operations for the Randomised Set class in O(1) time complexity. Able to explain my approach & code it.

Round 2 : Problem Solving Round
10-15min : Introduction , Project related discussion.
45Min Coding:

  1. Check whether the given unsorted array has consecutive elements elements or not - need most optimised .
Eg : Arr = [1,4,5,6,7] o/p : false  
	  Arr  = [8,9,5,6,7,4] o/p : true
	  Arr = [5,1,1,3,2,4] o/p : false (due to duplicate '1' )
  1. Trapping Rain Water

Round 3 : Design & HM
5Min : Introduction & current project
20Min Coding : Given an array of positive & negative elements . Rearrange it such that all positives comes first , then comes negatives.
Constraints : O(1) space , Order of the positve & negative elements must not be changed

Eg:    [1,4,7,-2,7,8,-5,4,-33,4]
Ans : [1,4,7,7,8,4,4,-2,-5,-33]

Around 30Min :
Design a system & API's- to handle number of visitors for a webpage of scale Google[dot]com.
Whenever we visit our webpage , it must show the visitor count from 12AM to the current time in a widget (assumption). The visitor count resets every night 12AM.

Get API -> Number of visitors visited that page on that day.
Put API -> Update the visitor count for that page.

How will you design the above API's ? DB Schema ? How will you handle scale , concurrency ? etc..

Around 15Min:
Questions on Minor GC , Major GC , Full GC.
Which type of GC creates pauses ?
Different spaces in heap?
How to increase heap memory ?
What info does thread dump & heap dump contains? When to use which ?
Few basic Linux commands.

Compensation:
https://leetcode.com/discuss/compensation/2285137/Paytm-or-SSE-or-Bangalore-or-Offer

Comments (0)