Online :
- There were two problems I had to solve.
- I dont remember these problems but they were leetcode medium level.
- After timer ended, I had to describe my approach for each of that problem. I think it was total 5-10 mins for this .
- After that timer ended I had to describe the Time complexity in couple sentenses. I think 5 mins for this.
- After that simple multichoice questions about their Leadership principles. ( You dont need to know those LP at this stage its very easy)
PHONE:
- Little bit introduction and then we talked about my work.
- https://leetcode.com/problems/word-break-ii/
ONSITE:
Inteview 1 : (1 hr)
- Tell me about yourself?
- Why Amazon?
- Tell me where you proposed an Idea and manager did not aprrove of it.
Followup :
Why manager did not like it?
Why could have done better to convince him?
What did you do after he said no/didnt approve it? - Tell me where there was a tight deadline and how you delivered it.
Followup :
What made this deadline very tight?
Time frame what you did week by week?
What did you sacrifice to deliver it?
He wanted to know anything besides personal life by working long hrs. -
Coding :
For given Matrix(+ve,-ve,duplicates) give me lists of numbers that sums to zero?
https://leetcode.com/problems/combination-sum-ii/ but in matrix form.
Inteview 2 : (1 hr)
- Tell me about the time where you didnt consult your manager and made the decision?
Followup : (project realated decisions - like deciding technology, language)
Why manager wasn’t involved?
Why did you make that decision?
Why did you think that decistion was right? - Tell me about the time where you were critisized and how did you handled it?
Followup:
Do you think you could have done better? - Tell me about the time you exceeded the expectation?
Followup :
Why do you think that was exceeding the expectation?
What could have you done better? -
System design :
Design a system that checks the health of 10,000 nodes.
Each of 10,000 modes have an API exposed that you have to call and check the health.
This API takes 1-5 seconds to respond.
There is UI which tells which nodes are healthy OR not healthy.
Your system should provide API for this UI.
Inteview 3 : (1 hr)
Tell me about the time you went several level deep down in API’s and fixed the problem.
Follow up :
how did you track down the problem?
What API’s did you go down?
How did you find the problem?
What did you do to fix the problem?
Tell me about the time - dont rember this one but on similar lines.
Coding :
On a matrix :
- There are some friends living in that matrix.
(you are supposed to decide how you gonna mark that in a matrix) - There are blocked places these places you can not buy or traverse through
(you have to decide what you gonna mark that in a matrix) - There are places that are open plots through this you can walk and you can buy that plot.
(you have to decide what you gonna mark that in a matrix)
The goal is to find an empty place which reaches all friends in combined shortest distance.
If you can’t reach all friends from any of the plot in the matrix then you should return -1.
https://leetcode.com/problems/shortest-distance-from-all-buildings/
Inteview 4 : (1 hr)
-
Tell me where there was a tight deadline and how you delivered it. (Repeat question)
I told him this is repeated question but he still wanted me to answer that.
He was cool to repeat the answer as well. -
Tell me about the time when you helped a peer.
He wanted an exmaple where it wasnt my responsibility at all but I still did it. -
Coding:
Given a string like “dir1/n/tsubdir1/n/tsubdir2/n/t/t/tfile.ext/ndir22/tsubdir1/n/tsubdir2/n/t/t/tfile.ext”
(file extension could be anything)
return integer which is maximum length of a absolute path to a file.
Explaination :
Given string looked like :
dir1
subdir1
subdir2
file.ext
dir11
subdir1
subdir2
file.ext
So, two file paths are :
1. dir1/subdir2/file.ext - length is 21 ( including /)
2. dir11/subdir2/file.ext - length is 22 ( including /)
You are supposed to return 22.
Result: Reject