On-line Evaluation (Jan 26, 2022): There have been two coding questions. The primary one was primarily based on a prefix-sum and the second was primarily based on sorting. Each questions had been of easy-medium degree. I used to be capable of clear up each of them utterly. After that, interviews had been scheduled.
Technical Spherical – 1 (Feb 15, 2022): The interviewer was SDE – 2 on Amazon. He began with a fast introduction and tried to create a pleasant setting to make me snug. After that, he requested me to open a reside code hyperlink. It was a textual content editor however the code couldn’t be compiled, we simply needed to clarify the logic by writing production-ready code. He pasted a query on the textual content editor and likewise defined that to me. It was primarily based on a hashmap and was of medium degree. I defined my strategy to him. He requested me to examine for sure edge instances for which I modified my strategy and after that, he requested me to write down code for it. Then he checked my code and moved on to the second query which was.
I requested numerous clarifying questions and he defined these nicely. After considering for a while, I gave him the BFS strategy for which he requested me to write down the code. The interview ended on an excellent word.
Technical Spherical – 2 (Feb 17, 2022): The interviewer was a Senior Software program Engineer at Amazon. He first requested for an introduction adopted by questions on initiatives and management rules. He then gave a single query:
He didn’t write the precise downside as an alternative I needed to ask clarifying inquiries to make the issue clear. I initially gave the DFS strategy for which he requested to write down full and production-ready code. After that, he requested for time complexity and numerous questions on how the code will work. He briefly requested concerning the working and time complexity of the set because it was being utilized in part of the code. Later, he requested for Trie primarily based answer.
Bar-Raiser Spherical (March 4, 2022): The interviewer was SDE-3. She requested for an introduction after which immediately jumped into the primary query which was:
We’ve to seek out the median of the stream after each incoming quantity. Firstly, I gave a brute-force answer utilizing sorting, for which she requested to optimize additional. Then I gave the answer utilizing heaps and wrote the code and he or she moved on to the second query which was:
Equally, this query additionally firstly gave the brute-force answer after which optimized it, and eventually gave the stack-based query. For the general public, within the Bar-Raiser spherical, just one DSA query is requested and the remainder of the time is for management rules and project-based questions.
Verdict (March 9, 2022): I bought the decision from HR informing me that I used to be chosen.
Issues to recollect:
- Follow customary issues from GFG and Leetcode.
- At all times write clear code within the interview with correct variable names and indentation.
- Assume out loud in the course of the interview.
- Use the STAR methodology to reply behavioral questions.
- Undergo your initiatives earlier than the interview, as they’ll ask something associated to these.
- Pay attention to the implementation of frequent Information Constructions like units, maps, trie, and so on.