Open In App

Amazon Interview | Set 2

Last Updated : 13 Jun, 2019
Improve
Improve
Like Article
Like
Save
Share
Report

Please find the details of my amazon interviews below.

Date of Interviews: 26th July 2012

No of Rounds: 1 online exam + 4 PI

Type of Interviews: Campus Interview for freshers



Online test(Time): 90 Minutes

20 Objective Questions: Aptitude and basic C objective problems.

2 Subjective Questions:

I.              Given a linked list containing character in each node, segregate its nodes in such a way that all nodes containing a vowel are moved to the end of the linked list. We will have to maintain the order.

II.            Parenthesis checker.



Interview Round 1(30-40 Minutes):

Technical Interview

Question 1: You are given a linked list and a parameter k. You will have to swap values in a certain fashion, swap value of node 1 with node k, then node (k+1) with node 2k and go on doing this in the similar fashion

Question 2:  For the above question, do it without swapping the values. If you want a swap to occur between two nodes, then you will have to move the nodes itself.



Interview Round 2(50-60 Minutes):

Technical Interview

Question 1: You are given many slabs each with a length and a breadth. A slab i can be put on slab j if both dimensions of i are less than that of j. In this similar manner, you can keep on putting slabs on each other. Find the maximum stack possible which you can create out of the given slabs.

Question 2: The above question was raised to 3 dimensions.

Question 3: The above question was then raised to k dimensions.

Questions :   Then there were many questions asked on compilers and dynamic memory allocation.



Interview Round 3(50-60 Minutes):

Technical Interview

Question 1: You are given pairs of numbers. In a pair the first number is smaller with respect to the second number. Suppose you have two sets (a, b) and (c, d), the second set can follow the first set if b<c.So you can form a long chain in the similar fashion. Find the longest chain which can be formed.

Question 2:  Find the longest increasing subsequence in O(nlogn). Proof and full code was required.

Question 3: You are given a linked list and an integer k. Reverse every consecutive k nodes of the given linked list.
Question 4: You are given an array. For every element you have to replace it with the closest number on the right side which is greater than the element itself.



Interview Round 4:

The team was highly impressed so they cancelled my 4th round 😛 for others who appeared for the 4th round, it was atleast an hour long.

HIRED!! 🙂

This article is compiled by Jinendra Baid. Many Many congratulations to Jinendra for his selection in Amazaon.


Previous Article
Next Article

Similar Reads

Amazon Interview Experience SDE-1 | Amazon-WOW 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 Techn
2 min read
Amazon SDE-1 Interview Experience | Amazon WOW-2020
Online Test: The first round contain easy to medium questions. The online test consists of 28 MCQs in which there were general aptitude questions, OOPS, output, Data structure etc. In addition to this, there were 2 coding questions. Q1). https://www.geeksforgeeks.org/counting-inversions Q2).Find the position of leftmost and the rightmost set bit, a
2 min read
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
8 min read
Amazon Interview Experience for SDE-1 (Amazon Wow drive)
I applied for role of SDE I through Amazon WOW drive 2020. There were a total of 5 rounds (1 coding test + 4 interviews). Originally interviews were supposed to be offline but because of coronavirus pandemic, I gave my interviews online. Round 1: Round 1 was online coding round consisting of 2 coding questions and 28 MCQs based on C, C++, Java, dat
5 min read
Amazon Interview Experience | Set 180 (Telephonic Interview )
I had a telephonic interview. It was of 90 minutes. Questions asked by me. 1. Tell me about yourself. 2. What was your college project as well as what type of platforms used? 3. What is TRIE? 4. Write the function for insert and search for TRIE? 5. DFS and BFS . 6. How to get the shortest path from (0 , 0) to (r , c) in a rectangular grid in which
1 min read
Amazon Interview Experience | Set 249 (Telephonic Interview)
Telephonic interview: 1. Given a string, display the words in reverse order I/p: I work at xyz O/p: xyz at work I 2. Given a linked list modify the linked list as below I/p: a x b c y z O/p: a b c x y z 3. What is virtual memory 4. If I am designing a media player and I want to store songs and play them in random order a) what data structure will y
1 min read
Amazon RDS - Creating an Amazon RDS DB Instance
Amazon Relational Database Service (Amazon RDS) is a relational database that is easier to set up, operate, and scale in the Cloud. It is cost-efficient, have resizable capacity for relational database and manages common database administration tasks. DB instance is the basic building block of Amazon RDS where we create our own databases. A DB inst
2 min read
Amazon RDS - Exporting DB Snapshot Data to Amazon S3
This article will cover all the steps involved in exporting DB Snapshot data to Amazon S3. For this process, we primarily need a pre-existing Snapshot and an Amazon S3 bucket. We can even create the S3 bucket during the exporting process, but an existing one will sort the task and make it quicker. Exporting a DB Snapshot extracts the data from the
3 min read
Amazon VPC - Security in Amazon Virtual Private Cloud
This article revolves around all the security services available under Amazon VPC. Along with the basic security infrastructure of AWS cloud, VPC also comes with several advanced security services embedded in it. All these services are incorporated with VPC to ensure the maximum attainable security on AWS premise. Let us have a deeper vision of Sec
2 min read
Amazon Web Services - Introduction to Amazon EKS
Amazon Elastic Kubernetes Service(EKS), is a fully managed service that you can use to run Kubernetes on Amazon Web Service. Kubernetes is open-source software that enables you to install and manage applications at a high scale. Its characteristics are: Availability: In order to ensure high availability Kubernetes executes and scales itself to vari
2 min read
Practice Tags :