How i got the opportunity?

• I applied through referral.

I received a OA link

Round 1 | OA
i don't remember the questions but they were LC medium level only.
i was able to pass all test cases.

after some days i received the further interview calls.

Round 2 and 3 were scheduled on same day and if you pass first one then only you will be called further.

Round 2 | Technical Interview 1 | DSA
interviewer asked me about one of my project and grilled on it, and cs fundamentals too.

 Question 1 - 
 variation of Maximum Profit Triplet

• i gave a brute force then optimized it to O(n^2) and wrote code for it was able to pass all uts.
• then he asked to optimise it further and i said it could be done using fenwick tree but i don't know the actual implementation of it so won't be able to write code for it.

Question 2 - 
i don't remember the actual question and there's no similar question available on LC, 
it was related to decode string in some format and there was alot of edge cases i need to handle.

After half an hour i got call that my round 3 is scheduled.

Round 3 | Technical Interview 2 | DSA + LLD

Interviewer asked me what is quick sort algorithm and how does it work, just the approach.
Then, he asked me about DP problems how i approach them difference between bottom-up and top-down approach in detail.
Then, he asked me i have choice of question to implement

1. LRU cache
2. Board game
   i said, LRU cache.
   he replied now i will ask you a board game 😂
   he asked me to implement sudoku solver.
   i was able to write complete code on time and then run some test cases.

Next day i got a call that i am selected for onsite round Techno Functional + Managerial round

Round 4 | HM | Managerial + Techno Functional

this was an onsite round and i was asked to come to BLR office.

• current projects HLD on white board (sometimes they might ask you a proper HLD question but as my current projects were good i wasn't asked.)
• managerial & behavioural questions

this round went so well, HM gave me some hints after the interview and she asked me to have coffee and we had coffee together.

After 1-1.5 week got offer - https://leetcode.com/discuss/post/7558469/salesforce-vs-bitgo-compensation-by-jeth-holo/

Follow my profile for more interview experiences - https://leetcode.com/u/jethiya_babuchak/