Position: SDE Alexa Smart Properties
Round 1:
LP
There are fish going from left to right and another group of fish going from right to left. There is only one lane. Bigger fish from one direction can eat one coming from another direction. For e.g. fish going to right can eat the fish coming to left when the fish going to right is bigger . This interviewer said "no data structure should be used" which was confusing because the argument of the function is a list . Calculate and return the number of remaining fish. He is been with the company for almost nine years. He didn't give any test cases to start. Sometimes after asking many questions, I realized he meant I should do it in place instead of using additional data structure. He could have said "No ADDITIONAL data structure should be used instead of saying no data structure should be used"
Round 2:
LP
System design question
Round 3:
LP
https://leetcode.com/problems/k-similar-strings/
Round 4: