Amazon Interview | Set 91 Last Updated : 07 Aug, 2024 Comments Improve Suggest changes Like Article Like Report I recently got interviewed with Amazon for SDE position for their Hyderabad office. Round 1: (F2F) Discussion around current company and work I was doing there. Why Amazon? There is a robot standing at first cell of an M*N matrix. It can move only in two directions, right and down. In how many ways, it can reach to the last cell i.e. (M, N). Discuss all the approaches and then asked to code it. Remove the nodes in the binary tree for that the sum of all values from root to leaf is less than K. Round 2: (F2F) Convert a Binary Search Tree to DLL in-place. Implement LRU policy. Find the First Non Repeating Character in a stream of characters. Use Constant Space and linear complexity in terms of character count. Round 3: (F2F) Why do you want to leave your current organization? Current Project Discussion and your contribution in the project. Some Nice Behavioral questions. Given a magazine of thousands of pages. You have to construct a note out of it by cutting the words out of it. You can only cut whole word from magazine and you can’t add any words. Also, you can’t cut partial words or alphabets from it. Round 4: (F2F) Given an array of size N= k*s. In this array, construct blocks of k size each (Number of such blocks will be s). Now find all combinations of these numbers such that difference among the k numbers in the block should not be greater than d. e.g. N=6, k=2, s=3 A={2,4,6,8} and d=2. So the answer should be 2 {{2,4},{6,8}},{{4,6},{6,8}}. Given a binary tree with usual left and right pointers and one additional pointer called adj. modify the tree in-place such that adj pointer should point to the right node in same level as current node or if it there is no node right to it, adjshould be NULL. Round 5: (F2F) How many Binary Search trees can be constructed using sequence of N numbers? Write Code for it. How many cycles of length 3 can be constructed using edges of aundirected graph? All Practice Problems for Amazon ! Comment More infoAdvertise with us Next Article Amazon Interview | Set 11 Anonymous Improve Article Tags : Interview Experiences Experiences Amazon Practice Tags : Amazon Similar Reads Amazon Interview | Set 93 I have just completed a full interview with Amazon and wanted to give back to GeeksForGeeks my experience because it has helped me so so much to go through it. 1st phone interview Why Amazon? How do you find out the cause of a slow UI request? Write function to convert a stream of incoming character 1 min read Amazon Interview | Set 13 Round 1 (Telephonic) Q1. For a given number, find the next greatest number which is just greater than previous one and made up of same digits. Q2. Find immediate ancestor of a given Node Q3. Clone the linked list having an extra random pointer in nodes which is pointing random node in the list. Roun 2 min read Amazon Interview | Set 29 I am very much excited for sharing my experience for Amazon, I went through 6 rounds and really enjoyed a lot for facing all of them and i feels like in each round that GEEKSFORGEEKS is the one the best site which gave me lot of ideas for solving the problems, This is THE BEST site for coding for ge 5 min read Amazon Interview | Set 31 Recently I attended the Amazon walk-in and got selected for the position of SDE I. Written test: 1. Write a code to convert tree to DDL(assume tree node contains pre, next pointers and set as null initially.)2. WAP to encode and decode string. aabbbbcccd <->a2b4c3d13. Find the sum of elements 2 min read Amazon Interview | Set 11 I would like to thank geeksforgeeks team for the excellent website. I got placed in amazon because of your website. I would like to share my experience and the interview questions. 1 round was online written technical test There were 20 MCQ and 2 programming questions. Each correct answer carried 1 2 min read Amazon Interview | Set 90 1. Phone Interview a. Given sorted array in decreasing order. Find first occurrence of given key. b. Find diameter of a binary tree. 2. Face to face 1 (Programing skill) a. Optimal Strategy For A Game b. Merge N sorted lists to a single sorted list but comparisons should be minimum 3. Face to face 2 2 min read Amazon Interview | Set 74 Phone Interview: 1) Given a 2D matrix where every row is sorted, give the index of row which has maximum number of one’s 2) Given a Binary tree, print its every level in a new line. Face to Face Interview (Round 1): 1) you have an array which has a set of positive and negative numbers, print all the 1 min read Amazon Interview | Set 9 (Answers) This post is about answers to the questions asked in Amazon Interview | Set 9. It contains links to some of the solutions available on the geeksforgeeks. I have also written my answers which I replied in the interview. I hope it would help the readers. Online Programming Round: (5 methods, 2 hours) 3 min read Amazon Interview | Set 63 (For SDE-1) I have a total experience of two years. I am sharing my interview experience with Amazon. This is for SDE1 Amazon. A very big thanks to whole team of geeks for geeks. It is because of them only that I was able to make Amazon and get a job in my dream company. Otherwise it was impossible for me. The 1 min read Amazon Interview Question Round 1: There is an unsorted array of size n. Given a key k find m nearest elements to k. Example Array :  -10, -50, 20, 17, 80. key k :20 m : 2 Answer 17, -10. Solution : Find k closest numbers in an unsorted array 1 min read Like