Presently: Graduating in 2021, BE in Computer Science, Chaitanya Bharathi Institute of Technology Hyderabad, India.
Company: Amazon
Position: SDE Intern (6 months from jan 2021)
Actually I kind of lost amazon in an intereview before.
And I got another oppurtunity in campus placements.
We were told to apply in the amazon jobs portal (given job link)
Round -1: Online Assessment on Amcat (4 - sections)
Round - 2: Technical Interview -1
Lasted for one hour
Nothing asked except tell me about yourself followed by 2 coding questions
Q1: Given an array we need to do following operations
operation 1: find sum from start index to end index
operation 2: update an element at given indexfirstly I told with brute force approach... which needs more time for operation 1
then told using prefix sum .... which needs more time for operation 2
then I really didn't get any idea..
So the interviewer asked me to think in terms of data structure..
I got Segment tree and asked about how to build the tree and how query happens....
He satisfied with this
Q2: Given a tree find if that tree is a max-heap or notWhich is simply to check the max condition and complete binary tree or not.
The interviewer was really helpful
This round really went well and I'm so satisfied.
got a call for next round in the same day
Round - 3: Technical Interview - 2
This is the worst interview experience till date to me..
The interviewer told me that he had some network issues...
So he gave me first question ... https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iv/
and asked me not to explain anything and just code and gave me 10 mins time (Leetcode hard in 10 mins!!!!)
I coded the answer.
His next words are.... It's a wrong answer
so he gave me another question and told that we' ll look after first one later...
Second questions is
Given a sorted array construct a minimal height BST
I did in like 4 mins and is correct for every edge case as well ..
his next words are It's a wrong answer.
He asked me to write TreeNode class and i did.
He then told me that he'll give 7 more mins to solve first one and if solved will give a job otherwise no in a very rash behaviour. Really shocked after that sentence..
He then left the meeting and kept the live code link alive and closed after 10 mins and i solved the question as well.
Really not at all hoped that I will be selected.
Even my friends were interviewed by the same guy and their experience is more worse than mine.
After 5 days results were out
Final Verdict: SELECTED
The output was positive :)