Status: B.Tech (Tier-3)
Position: SDE-1 at FAANG
Experience: 3.5 years

APPLICATION

Applied on careers portal for Member of Technical Staff - 2 roles with referral. Recruiter reached out in few days to discuss preliminary details like compensation expectation, reason to switch, etc.

ROUND-1

There were a couple of behavioral questions from resume 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. Was asked to write code with my own judgement on which optimal approach should be used.

Binary Tree Mirror Image - Given a binary tree, print the mirror image of tree. The interviewer expected to write both recursive and iterative solutions.

ROUND-2

Very detailed discussion and coding of the internal implementation of hashmap such as rehashing, load factor, hash code calculation, collision handling, worst case time complexity, generic keys and values, etc. The areas of improvement and possible optimization approaches.

ROUND-3

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 - There's a restaurant in which there are mutiple people who can take order, serve order and cook food. These people are working in parallel. Write the code to correctly simulate the entire behavior taking into conseridation the race condition and overflow. The follow-ups were related to auto-scaling, infinite capacity of each group of workers, etc.

ROUND-4

What exactly happens when we encounter a program crash? How does a crashed program affect other programs? How can crash be prevented? Will the prevention mechanisms fool-proof the program from crash? What loop holes will still remain which can lead to the crash?

How would you convert an event-driven system into an API based system? [It was related to my current project hence I can't really share the details here]

Given there are thousands of railway stations and trains are scheduled from one station to another. These trains may pass through mutiple railway stations during the journey. Explain the thought process and various approaches in case people would want to query which trains are going to pass through a particular railway station.

Standard HM questions like reasons for job switch, why Adobe, etc.

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 - https://leetcode.com/discuss/compensation/6135295/Adobe-or-Computer-Scientist-1-or-Dec-2024