status : 1yr 6 months (SBC)
pos: SDE1
loc: Bangalorerecruiter reached out to me in January 2022
gave a link to amazon jobs, filled the application and within a week, received a link for online assessment, to be completed within 10 days
Round 1 -> 2 questions, 90 minutes, hackerrank (don't remeber them exactly)
format -> write code, pass tests, and explain approach with TC, SC
1. array manipulation based -> lists and dictionary
2. sliding window basedHR reached out to me after 3 weeks saying I passed the OA
I asked for time to prepare for further rounds as I was tied up in other professional work
somehow those rounds got delayed till march
then gave 2 rounds back to back
all rounds henceforth were virtual on-site
format -> explain and discuss approach, write code, tell TC and SC
Round 2 -> taken by SDE1, 2 questions, 50-60minutes
1. range sum query - immutable, follow up with update query as well (only discussion for this, no code)
2. find peak element -> gave linear and then log(n) approachesRound 3 -> taken by SDE2, 2 questions + LP, 60 minutes
1. zig-zag traversal of binary tree
2. merge overlapping intervals
LP -> tell me about a time when you learnt totally something newnext week, got feedback that I passed these rounds, will give bar raiser and 1 more technical round if need be
Round 4 -> taken by very experienced SDE2, 1 question + projects + 2 LPs, 60 minutes
LP1 -> tell me about a time when you took calculated risk
LP2 -> tell me about a time when you delivered against a tight deadline
1. reduce string by removing k or more consecutive characters
(gave the stack approach but did not cover >k chars case)HR reached out to me next week with mixed feedback, said he is scheduling 1 more round
Round 5 -> taken by SDM, 1 question, 45 minutes
1. The global memory is divided into chunks of memory.
Write an algorithm to free up the allocated memory that is not being used and return it back to global memory.
got no clue for this, had discussion, tried to approach with queues, sets to keep track of unused block.
The interviewer didn't look satisfied, so there only found all hopes fallingHR mailed me rejection next week
P.S ->
1. don't rember the exact questions, but all boiled down to above ones
2. If anyone knows the solution/approach to last round's question, pls post
3. when does the cool-off period start from, as the process concluded in Apr22, but had submitted the application in Jan22? when will I be eligible to apply again?