Online coding test comprising of three coding questions. The coding problems were:
- Find next greater number with same sets of digits
- Maximize the number of 1s by flipping a subarray
- Find minimum operations required to make an array sorted: https://www.geeksforgeeks.org/minimum-number-of-swaps-required-to-sort-an-array-set-2/
She asked two coding questions and asked me to dry run test cases maintaining time and space complexity. The coding questions are:
- Find the sum of all nodes present in each level and finally the print the product of all sums found at each level
- Find row having maximum number of one in 2D sorted binary array https://www.geeksforgeeks.org/find-the-row-with-maximum-number-1s/
This round is completely technical and no coding questions. After the introduction and questions from my current job role, he asked to design portal and database schema for a given input.
After doing so he asked questions from the database like
- What is the difference between master and transaction table
- What is a cursor, trigger in the database, stored procedure, ACID property
- How to improve database performance (indexing in the database)
- JSON and difference between HTTP and HTTPS
Initially, I gave an introduction and details of my current job and works then he asked one coding questions and a few technical questions from OS.
- Print all nodes which are at K distance from a particular node https://www.geeksforgeeks.org/print-nodes-distance-k-given-node-binary-tree/
- What is thrashing, page fault, System call, kernel
- Memory allocation technique, paging, segmentation.
- How a big size program can be efficiently loaded onto RAM and virtual memory concept.
Round 4: Bar -Raiser Round
It was an online video call interview using Amazon Chime and was taken by Manager from the US.
- He asked to explain any project which I am proud of and some cross-questioning happened while explaining the project.
- He asked any critical issues do I resolved. If yes, then how and where and what the impacts
- Any innovation and challenging work so far
- One coding question on the live code sharing screen. He asked to explain the approach first and then told to write code https://www.geeksforgeeks.org/trapping-rain-water/
- Finally, Why Amazon?
Tips: First and foremost, you should explain your current project and works very smoothly and clearly while giving an introduction. While solving coding questions make sure it should be efficient and cover all corner cases. Data structure and coding is must and technical questions depend on the role and team.
Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready. To complete your preparation from learning a language to DS Algo and many more, please refer Complete Interview Preparation Course. In case you are prepared, test your skills using TCS, Wipro, Amazon and Microsoft Test Serieses.