Education: B.Tech CSE 2022
Position: SDE 1 New Grad
Date: Feb 2022
Opportunity type: Off campus

Technical Interview Round 1-

My experience was like this-->
The recruiter pasted the the 1st problem on the screen and asked me to go through it to understand the question and ask doubts if any. The question was written in such a way that it took me 10-15mins to just know what's the question about. After that i explained him the approach using queue and map and he talked about some edge cases. 1st question took me 30-40mins to complete. 2nd ques was easy it took me 5mins to explain the approach and 10-15mins in coding with all edge cases. My interview took approx 1hr 10mins to complete.

Q1.
Similar to - Find first non repeating character in stream

We are given a stream of input strings and we have to write a function which returns a string. If the input string is not encountered before, output the most recent string and if its encountered before we have to output the next recent string

Input 1- AMAZNb, AMAZNa, AMAZNb, AMAZNc, AMAZNd, AMAZNe
Output- AMAZNb, AMAZNb, AMAZNa, AMAZNa, AMAZNa, AMAZNa

Input 2- AMAZNa, AMAZNb, AMAZNc, AMAZNa, AMAZNb, AMAZNc
Output- AMAZNa, AMAZNa, AMAZNa, AMAZNb, AMAZNc, " "(empty string)

Q2.
Variation of rotting oranges https://leetcode.com/problems/rotting-oranges/

Result - Rejection mail received in May 2022