Paytm Interview Experience for SDE-1 | 2 Year of Experience
Round 1:
-
Given a string of 1’s and 0’s
- Score is calculated as {1’s in left part + 0’s in right part}
- Compute the largest Score.
- Desired Solution complexity: Linear
-
Given an N,
- Generate all String of length N consisting of 0’s and 1’s
- Such that no consecutive 1’s occur in resultant String.
-
How does GC work in Java?
-
Which DS would you use to create your own GC and Why?
-
How does Optional work in Java?
Round 2:
-
Find the median of an Infinite stream of Integers. He took 4 solutions to this question.
- Sol1: Sort the entire inputs.
- Sol2: Use insertion Logic for incoming elements.
- Sol3: Using BST
- Sol4: Using Heaps
-
Give HLD for creating a REST API for POST and GET calls for a file using 3 cloud clients (Azure, s3, Google Cloud).
-
Spring advisers and exception handling mechanism in Spring boot
Round 3:
- Given N, complete the isPowerOf2 function.
- In a series of buildings, Calculate how much water will be clogged.
- Explain Single level and multi-level indexing in DB.
- HLD for twitter.
- Which is better: Recursion or Iteration and Why?
- Why is String immutable in Java and does String immutability effects HashMap
- Which is faster ArrayList or LinkedList and Why?
Verdict: Selected.
Contact Us