Amazon Wow Interview Experience 2021
There are 2 online coding rounds along were there. The first online round has some questions related to pseudo-code also. The second online round has questions related to CN, DBMS, and OS also along with 2 coding questions.
Round 1: Interview
- Given a matrix n*m initially having 0. You keep assigning 1 to given coordinates find no of connected components.
- Given a vector of coordinates.
- I started by giving a DFS based approach which I optimized by using a map such that for every new coordinate we check if any of its adjacent elements is already present then do not increase the count otherwise increase the count.
- Find a minimum no of transactions to settle a debt.