Amazon Software Development Engineer (SDE) interview questions

Trees, Hash maps, oops related questions and codes.

Round 1 – He started the interview with a small introduction of both of us. He asked about OOP concepts. He asked about my current project, learnings in my current company. He asked about vertical and horizontal scaling, small definitions. Coding questions: https://www.geeksforgeeks.org/segregate-0s-and-1s-in-an-array-by-traversing-array-once/. I easily did this question in my first attempt. So, he also asked to solve this problem https://www.geeksforgeeks.org/sort-an-array-of-0s-1s-and-2s/ I did it completely too. There is a manager who needs to manage tasks and schedule them. Tasks have a dependency on one another. For this, the solution was topological sorting. https://www.geeksforgeeks.org/topological-sorting/ I wrote the solution. The interviewer caught the edge case. i.e. Topological sorting is only applicable to the acyclic graphs. I missed this case. I wrote the correct code in the end.