College : Tier 3
YOE : 2 Yr 10 months
Prev Company : A product based company (not any FAANG)
Online Assessment (Hackerank)
- No of ways to obtain a given score with 2,4,8 only
- A simple adhoc question on Matrix
Coder Pad Round
- Given a list of strings group all the anagrams together
- Given a list of students and their marks (as a pair) find the max average score
Virtual Onsite Round 1
- Top view of a binary tree
- Find and print all possible palidromic substring (optimal solution only)
- LRU cache
- Questions on how and when can we send requests in batch ( gave a very big example which ultimately boiled down to the fact that we had to send the requests in a batch)
- puzzle: max no of pieces we can get from a circular cake with 3 cuts
Round 2
-
Explain and give practical example of any design pattern (possible if used in any of prev projects)
-
Delete consecutive same character in a given string and return the final string
eg abbacd -> cd
-
puzzle : a lizard is at the one corner in your 3D room, it wants to reach the diagonally opposite corner,find the min distance in which it can reach.
Round 3
- The most technically challenging project you have worked on
- Longest common subsequence ( find the length & also print the string)
- Various versions of the buy and sell stocks question: (https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/)
a. infinite transactions
b. atmost one transaction
c. transaction with shorting allowed (did not understand it properly but I guess what it means you can borrow some amount before you start trading anyhow was unable to answer this)
Round 4 (HM)
- Explain one of your projects
- Couple of behavioural questions
- how do you handle resiliency
- some technical questions related to caching, service workers etc.
After nearly 2 weeks got a mail saying I was selected. I had brushed up my OS & DBMS concepts before the interview which really helped.
Compensation : https://leetcode.com/discuss/compensation/1309199/Goldman-Sachs-or-Analyst-or-Bangalore