1. Online coding round
- Platform was codejudge, total question - 4, time given - 90 minutes.
- 1 easy(bit manipulation), 2 medium(greedy and recursion), 1 hard (graph).
- I had solved first three problems completely and last problem paritially(5/10) .
2. Technical Interview-1
- Find longest consecutive one's in a binary string. [ EASY ]
- Find the maximum rectangle area in sorted binary matrix.(in O(m+n) complexity) [ MEDIUM ]
- Count number of Islands with some variations [ EASY ]
- Josephus problem ( only approach )
- Then asked some questions on DBMS(index, ACID property), critical section and some discussion on project and my resume.
3. Technical Interview-2
- Started the interview with some behavioural questions.
- Min stack problem (proof + code) [ MEDIUM ]
- DP problem . Given an array of piles ,you had to make two pillars of same length by using those piles. That length should be maximum as much as possible. First I solved with it recursion and then use memoization. [ MEDIUM ]
- Tarjan's Algorithm (only approach)
- Then some questions on OOPS, DBMS,OS.
4. CTO Round
- General discussion on projects, company work, on my skill sets.
- It was only for 10 minutes.
5. HR round
- Some basic Hr question only.
P.S - It was an on-campus. If you are having your interview with Infra.market then focus more on DSA (80%) and computer fundamentals(OS, OOPS, DBMS) (20%).
CTC - 19.5 LPA More Details
Best Of Luck