Amazon Interview Experience for SDE Intership

I applied for Amazon SDE Internship through college.

**Online Round: **There was an online round that had technical MCQs and 2 coding questions. The coding part was pretty simple. 7-8 people were shortlisted for the interview process.

**First face-to-face Interview Round: **The round lasted for an hour. Firstly the interviewer asked to introduce myself. Later there were 3 coding questions.

1. Sort an array containing 0s,1s and 2s The interviewer wants you to give the optimized solution. They will help you to optimize the code.
2. Given a 2-dimensional array containing 0s and 1s in ascending order in each row. Find the array which has most 1s. Firstly I gave 2 solutions for this problem he wanted me to optimize it further.
3. Given a binary tree in which the leaf nodes point to the adjacent leaf nodes and vice versa. Find if the given node is a leaf node or not. This can be solved by traversing the tree and checking if( node->left->right==node || node->right->left==nod) return true;

The selected candidates were called for the next round.

**Second face-to-face Interview Round: **This round lasted for 1&1/2 hour. Three coding questions were asked.

1. Given inorder and preorder traversal of a tree. Print the actual tree. The interviewer verified it with an example.
2. Rotate a given 2D array by 90 degrees. Again the optimized solution was asked.
3. Given a number and asked the number of ways the number can be obtained as a sum of the natural numbers. I faced some issues coding this. The interviewer helped along the way and it is done using recursion.

2 people were selected for the internship from our college.

#internship #interview experiences #amazon #marketing

What is GEEK

Buddha Community

Amazon Interview Experience for SDE-1 | Amazon-WOW 2020

Amazon has a special program called AmazonWOW for women. It is to promote women in technology. It is a very good opportunity for women as they have to only compete with other females, not with males. The online application came in April. The program consists of a two-month internship for prefinal year student and fulltime plus Internship for final year student.

It consisted of a total 4 rounds, first was an online coding contest and then 3 telephonic interviews.

**Online test : **

The first round was an online coding round. It consisted of 2 coding questions and 28 MCQ. We had 1.2 hrs. The coding questions were quite simple but MCQs were very difficult. I would like to say that luck matters a lot in cracking online coding round.

1. First question: Find the longest common subsequence between two string. It is standard Dynamic programming question but the constraints were not very high so I solved it using recursion.

**2. Second question: **I did not find the exact question on any platform but it was very simple. You are given a string consisting of lowercase English alphabets, return the internet resource address of the string.

Internet resource address of a string is defined as

://.ru[/]

can be either http or ftp.

is a string consisting of lower case English alphabtes.

is a non mepty string of lower case English alphabtes.

Ex : httpsunrux -> http://sun.ru/x

For MCQs, you must have a strong grip on OOP and c++ language.:

**Round 1: **

For this round, I was given an amazon chime link and live code editor link in which I had to code. The interviewer started by asking me my introduction and then he gave his introduction. In my introduction, I told him about my passion for competitive coding, writing and reading.

Then Immediately we moved to coding questions. He told me that I have only 45 minutes to answer so I have to come up with the best approach possible.

1. First Question: Find x ^ y mod z. I gave him the O(log(y)) approach. I covered all the edge cases when x will be zero or negative when y will be zero or negative. When y will be negative, he told me to return an error to the user. I coded properly using indentation and suitable variable and function names. I used int to store the variable but when the value is very high I should use long long int. I missed this case. He then moved to the second question.

2. Second Question:  Given a set of dependencies I have to find one of the suitable ordering of the dependencies. I told him I will use topological sort for this. He told me to explain my approach and then I coded it. But while coding I missed an edge case when there will cycle in the dependency. He told me to correct my code. I corrected my code by checking if there is a cycle present in the dependency.

3. Third Question:  For this question, I gave him two-approaches, first one was linearly counting the no of x and second was using a modified binary search. He did not ask me to code this question.

The best part was that I had already solved all these questions before so I did not get nervous there. In the end, I asked him where I can improve, He told me to check code before finally submitting to the interviewer.

After 12 days the result of this round was declared.

**Round 2: **

For this round also, I was provided with the Amazon chime link and live code link. The interviewer asked me two questions.

1.** First Question:**  Add all greater values to every node in a given BST. I gave him O(n ) time complexity solution. Initially, I had written the wrong code but my approach was right. He dry ran my code, pointed out the mistake that I made in code and told me to correct the code. I corrected the code and he was satisfied by my approach. I told him about the time complexity ie O(n). I told him if we consider internal stack then space complexity will o(n) because in the worst case the height of BST can be O(n) if it is skewed BST.

**2. Second Question: ** But in this question, He gave me three conditions.

1. You can traverse the data structure in only one direction.

2. You cannot use extra space ie in-place algorithm.

3. You can use any data structure of your choice.

My first approach was to use an array data structure. I told him that in first traversal I will find the count of negative numbers and then I will start filling my result array. But he said I cannot use extra space.

My second approach was to use a binary search tree and the result will be inorder traversal of the tree. But he told me that I have to return the data structure which I am using.

Then He asked me what are the data structure that I know. I told him I know heap, queue, stack, singly-Linked list and doubly linked list. Then suddenly doubly-linkedList came to my mind and I told him I will use doubly LinkedList. He told me that in doubly-linked you can traverse in both directions. Then I told him that will use a singly linked list. He told me to write code and dry ran my code. He was satisfied with my code.

My second interviewer was a very helpful and knowledgeable person. In the end, he said “it was nice to interview you. ”

After 11 days the second-round result was declared.

**Round 3: **

For this round also, I was provided with the amazon chime link and live code link. The interviewer was a very nice and chill person. He tried to make me comfortable. He introduced himself and then I gave my brief introduction. In this round, I was asked two questions. One was a coding question and the other was OS( operating System ) question.

1. First question:  If we have a well-optimised code, On what factors the maximum no of threads in a process depends?

We had around half an hour discussion on this topic. I told him how threads are used in the client-server application, use of threads in a text editor which simultaneously performs writing, auto-correction and suggestions. He asked me if a site has 1 million clients, then 1 million threads will be created, I told him about the use of multiple servers. I told him the no. thread depends upon the resources of the machine. I told him it will depend upon the memory of the computer. Then He wanted to know, which memory affect it, primary memory or secondary memory. I told primary memory will affect the no of threads as all the processes/ threads reside in the primary memory. I was thinking of other factors also but then he moved to coding question.

After this, we moved to coding question.

**2. Second Question: **  Find the first missing positive number in an array.

My first approach was to use hashing, the time complexity of this approach was O(n ) and the space complexity was O(n). He told me to do it in constant space. I suggested to him that whenever I will encounter an element and if it is smaller than n, then I will make element negative at that index. Then I will traverse the whole array again and if I find any index whose value is non-negative, its means that element is not present and it is the first missing positive no. If no such no. is found then the answer will be n ( size of the array ) + 1. But this approach will not work for an array containing negative and repetitive no. So I improved my code to handle the negative and repetitive no.

He was very much satisfied with my approach. In the end, he asked me to ask a question to him. I asked him how can I improve more. He seemed to be very much impressed by me. He told me that I am very sharp in handling all the edges cases and I am very focussed.

Result: SELECTED

**Some important tips: **

1. Always believe in your self.

2. Communication skills matter a lot in the interview.

3. Luck is an important factor, you can not ignore it.

4. Always be positive in life. No matter how difficult the situation do not give up.

5. Practise and patient is the key.

#interview experiences #amazon #marketing #interview

Amazon Interview Experience | SDE-2

I recently interviewed for Amazon SDE 2. There was a online test followed by 4 rounds of online interviews.

Online Test : 2 Questions.

1. You are a in flight Movie service provider. You are given a list of movie lengths and the duration of the flight. return a pair (2) movies whose combined length is the highest and is less than or equal to flight duration. If multiple such combinations are possible, return the pair which has the movie of longer longest duration.

Ex :

MovieLenghts : {27, 1,10, 39, 12, 52, 32, 67, 76}

Flight Duration : 77.

The 2 possible pairs are (1,76) and (10,67), The answer is (1,76) as per the last constraint.

2. You are given a list of pairs of items(strings), each pair is an association. Return the association group with the highest number of elements. If two groups have same size, return the group that has the lexological smallest element between these 2. Also while returning the group, return it in a lexological sorted order.

Sample Input : {{Item0,Item1}, {Item2, Item3}, {Item0, Item4}}

Round 2 : Technical Round – 2nd Try

1. Given a list of pairs of characters “Pairs Array” and a list of double numbers “Weights Array” resolve the weights of query array.

Sample Input :

Pairs Array : {{a,b}, {b,c}, {c,d}, …}

Weights Array {5.0, 7.0, 2.0,…}

Query Array {{a,c}}

Explanation : each object in Pairs array is associated with the equivalent element in the weights array as follows.

a/b = 5.0, b/c = 7.0, c/d = 2.0.

Query = {a,c} = a/c = a/b * b/c = 5.0 * 7.0 = 35.0

So the answer is 35.0.

Do Note that the Weight Array can have Zeroes.

2. asked to write code, explain algorithm and space, time complexity.

Round 3 : Hiring Manager Round: (Design)

1. Brief Introduction.

2. Describe project I have worked on.

3. Some technical questions on the projects.

4. Explain a situation where you had to go deep to resolve an issue.

5. Design a file sharing system with Version control of files. (Dropbox)

#interview experiences #amazon #marketing #interview

Amazon Interview Experience for SDE Intership

I applied for Amazon SDE Internship through college.

**Online Round: **There was an online round that had technical MCQs and 2 coding questions. The coding part was pretty simple. 7-8 people were shortlisted for the interview process.

**First face-to-face Interview Round: **The round lasted for an hour. Firstly the interviewer asked to introduce myself. Later there were 3 coding questions.

1. Sort an array containing 0s,1s and 2s The interviewer wants you to give the optimized solution. They will help you to optimize the code.
2. Given a 2-dimensional array containing 0s and 1s in ascending order in each row. Find the array which has most 1s. Firstly I gave 2 solutions for this problem he wanted me to optimize it further.
3. Given a binary tree in which the leaf nodes point to the adjacent leaf nodes and vice versa. Find if the given node is a leaf node or not. This can be solved by traversing the tree and checking if( node->left->right==node || node->right->left==nod) return true;

The selected candidates were called for the next round.

**Second face-to-face Interview Round: **This round lasted for 1&1/2 hour. Three coding questions were asked.

1. Given inorder and preorder traversal of a tree. Print the actual tree. The interviewer verified it with an example.
2. Rotate a given 2D array by 90 degrees. Again the optimized solution was asked.
3. Given a number and asked the number of ways the number can be obtained as a sum of the natural numbers. I faced some issues coding this. The interviewer helped along the way and it is done using recursion.

2 people were selected for the internship from our college.

#internship #interview experiences #amazon #marketing

Amazon Interview Experience - Application Engineer

Round 1 : Scripting and troubleshooting

Scripting :-

1. Return the count of word present in a file
2. How will you kill one/multiple process in cmd
3. Return PID of a process
4. How will you Change file permissions
5. Return number of empty lines in a file
6. Return 1st word of every line in a file

Simple questions like these and basic linux commands to get current running process.

Troubleshooting :-

• How will you handle sudden increase in request count in the system
• How will you optimize and reconstruct your DB tables so that we can decrease search time (DB concepts)

_Basic Scripting and linux cmd, “grep”, “sed” are some important cmd to brush up. _

_Issue analysis and finding root cause is important in troubleshooting _

Round 2: Programming

Array questions

1. Find maximum sum in an array, provided – you cannot add the neighbour elements
2. Find maximum sum strictly increasing subarray . Check here

Time complexity, space complexity, handling edge cases like considering negative numbers, explain with proper example so that interviewer can get your point of view. Don’t start to write the code at the first shot, ask questions and get a clear view about the question then start coding.

Round 3: Programming and Scripting

Again Array question similar to the previous round with slight modifications in constrains.

Write script to download a zip file from a website. Copy those to remote machine and extract that zip file in remote machine, Check file permissions. Return count number of html and css files in that directory.

SQL queries:-

1. Display the count of people staying a city.
2. Display the count of unique cities.
3. Display the count of people more than 19 age for every city.

Basic questions about previous experiences and projects.

Brush up basic DB queries, array and strings concepts, Scripting and your leadership skills if you have experience.

Round 4: Hiring Manager

Prepare yourself for Behavioral Questions and STAR interview questions. Find the questions here.

:

https://www.indeed.com/career-advice/interviewing/how-to-use-the-star-interview-response-technique

Speak confidently and take it slow & steady. Explain your project and everything clearly so that they will find easy to understand your contribution and efforts.

#interview experiences #amazon #marketing #interview

Amazon Interview Experience for FTE/6 months SDE-1 Internship

I applied for Amazon SDE-1 Internship through the AmazeWow program only for Women.

Online Test Round: It was a quite easy round. It consists of around 28 MCQs on the basic concepts of Data structure and algorithms, C/C++ outputs, Time, and Space complexity.

1. How many push and pop operations for below operations will be required if we implement a queue using stack?

push (5), push (7), push (2), pop (), push (3),
pop (), pop (), push (6), pop (), pop ()

In this question, 4 options were given stating no of push and pop operations. The trick was when we implement a queue using stack, we will require 2 stacks and then count no. of push and pop operations.

Second Round: This round consisted of 2 coding questions which were quite easy.

1. Given a string of type a+b=c where any one of them is unknown, we have to find its value.

Example:

 Input: x+5=7 Output: x=2

The only challenge was to consider each case and convert string to an integer.

#internship #interview experiences #amazon #marketing #amazon web services #aws