Online Coding Evaluation:
2 Questions were asked ranging from easy to Medium Difficulty

1. Given an array, keep merging two smallest values and add it back to the array to get the final value.
2. BFS Problem - Starting from a source datacenter in a n x n matrix, consisting of paths and blocked areas. Find shortest path to the destination.

Followed by giving reasoning behind Time complexity for them.

Telephonic Interview:

Started with talking about 15 min about the projects and regarding scalability of the project and handling the environment to be fail-safe.

Problem 1: Given an array find the value with the highest frequency. (Pretty standard Question) - Asked about the time complexity. Used a HashMap.
Followed by, find k most frequent element in an array. https://leetcode.com/problems/top-k-frequent-words/. Followed by complexity of the code.
Used a Max Heap to solve this.

Onsite Interview:
Round 1(Behavior Interview| Hiring Manager (Team 2)):
I frankly have never heard so many behavior questions (LP) in such a small amount of time. Starting before the interview, he already told me that we are looking for LP in your answers. So, I should better answer my question around it

1. Give me a time when you worked on you found challenging.
2. Give me a time when you had a Different View with the manager. Went little deep about why I thought my approach was better.
3. Give me a time when I pitched an idea and it was not received well by my fellow SDE's and what I did to overcome this.
4. Give me a time when you failed doing something and what did you do about it?
5. Give me a time when you were criticized about something.

Round 2(Bar-Raiser)
I knew it was BR because he was not from any of the teams mentioned about the role. Started with general LP questions.

1. Give me a time when I pitched an idea and it was not received well by my fellow SDE's and what I did to overcome this. (Repeat). Wanted to understand the project I was working on about design problems I had with my colleagues. I explained him my design approach and my colleagues design approach and why I wanted to pitch mine.
   Lot of back and forth about the design and why I choose this design.

In the end 15 minutes, he wanted a working solution for Given an expression, find the value of it following the BODMAS Rule. E.g. : (4+3-6*8/4).

https://www.geeksforgeeks.org/expression-evaluation/ . I gave him a working logic about the working of the code and tried to complete half of it in the given time.

Round 3 - System Design

Design Git. With functionality of adding, deleting, searching. This was the best I did, and the interviewer liked my approach. Used a lot of AWS features such as Dynamo DB, ElastiCache for Redis. Also, wrote the API calls for the functionality mentioned.

Round 4:

Started with Behavioral questions about Projects I have done apart from what I have mentioned in Resume. Relay questions on the same topic and why I choose this approach. Was completely uninterested in what I wanted to say but rather wanted his questions to be answered. **

1. Merge 2 Sorted arrays. Time Complexity and Space complexity. Followed up by Merge n sorted arrays and how can I do that in-space and not use another DS to do it.

Round 5 (Hiring Manager - Team 1):

This was an excellent guy and was so calm and patient in what I wanted to say. Following by behavioral questions such as

1. Tell me a time when you had to pick up morale of your team.
2. Tell me a time when you had to help your team members getting out of the comfort zone.
3. Tell me a time when you had to dig deep in a problem. What was the problem and how did I figure it out? (I think I screwed up in this question and gave him a very lame example as this was already 4.30).

**Hope this helps you guys!!! **