Related Articles
Amazon Interview Experience SDE-1 | Amazon-WOW 2020
• Difficulty Level : Medium
• Last Updated : 05 Mar, 2020

4 Technical rounds:

First Technical Round:

1. Given two arrays and we need to find whether one array is a subset of other or not

Ex:

array1: 1 6 5

array2: 1 4 7 3 5 6

o/p: yes

2. Given a matrix and there will be bombs in the cells, find the number of blasts. A group of connected bombs leads to blast.

3. Level order traversal of a tree.

Second Technical Round:

1. Find the lexicographically maximum level sum and its level of a tree.

Ex: 1 15 6 6 4 5 6 (i/p format: root left right )

Max Level sum : 21

Level: 1

2. Given a sorted array and an element x, find k closest elements to the x in an array

Ex; a : 12 15 18 21 22 43, k = 4, x = 20

o/p :15, 18, 21, 22

Third Technical Round:

1. Sort the given linked list.

2. Top view of a tree.

3. Operating System and Computer Network Basics like about DNS, Deadlocks, Routing, OSI model, Processors etc

Fourth Technical Round:

1. Given an array and split the array into two halves such that the absolute difference between them should be minimum.

Ex : 37, 43, 7, 54

o/p = (37+43) – (54+7) = 19

2. Given a string find the count of unique palindromic substrings

Ex: aabaaa

o/p: 6 ( a, b, aa, aba, aabaa, aaa)

3. LRU Cache

4. Infix to Postfix conversion

5. Inheritance and its types

6. Difference between linear and non-linear data structures.

Resume and the challenges faced in developing projects and asked about MENTORSHIP in Smart Interviews.

We need to give different approaches for a problem and need to write code for the optimized solution in your preferred language

Thank you so much Amit Bansal Sir and Abhishek Sir (SMART-INTERVIEWS) and GeeksforGeeks from the bottom of my heart. Because of your teaching and guidance, I am enjoying this fruitful result.

Verdict: Selected

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.

My Personal Notes arrow_drop_up