Round 1
Questions:
-
Behavioral questions related to current work experience.
-
Two Sum - Given an integer array and a target, find the two numbers such that their sum is equal to target. Write code with your own judgement on which optimal approach should be used.
-
Binary Tree Mirror Image - Given a binary tree, print the mirror image of the tree. Write both recursive and iterative solutions.
Candidate's Approach
No approach provided.
Interviewer's Feedback
No feedback provided.
Round 2
Questions:
- Detailed discussion and coding of the internal implementation of hashmap including:
- Rehashing
- Load factor
- Hash code calculation
- Collision handling
- Worst case time complexity
- Generic keys and values
- Areas of improvement and possible optimization approaches.
Candidate's Approach
No approach provided.
Interviewer's Feedback
No feedback provided.
Round 3
Questions:
-
Middle Stack - Implementation of stack data structure that should additionally support get middle, insert middle, and delete middle operations. All stack operations (standard + additional) should take O(1) time complexity.
-
Producer Consumer Problem - Simulate the behavior of a restaurant where multiple people can take orders, serve orders, and cook food, considering race conditions and overflow. Follow-ups included auto-scaling and infinite capacity of each group of workers.
Candidate's Approach
No approach provided.
Interviewer's Feedback
No feedback provided.
Round 4
Questions:
-
What exactly happens when we encounter a program crash? How does a crashed program affect other programs? How can crashes be prevented? Are prevention mechanisms fool-proof? What loopholes may still lead to a crash?
-
How would you convert an event-driven system into an API-based system? [Details not shared due to current project confidentiality.]
-
Given thousands of railway stations and trains scheduled from one station to another, explain the thought process and various approaches for querying which trains will pass through a particular railway station.
-
Standard HR questions like reasons for job switch, why Adobe, etc.
Candidate's Approach
No approach provided.
Interviewer's Feedback
No feedback provided.
Offer
The recruiter reached out in a couple of days saying I’ve been upgraded from MTS-2 to CS-1 role due to my salary expectations and positive outcome of interview rounds.
Compensation - Link to compensation discussion