Amazon Interview Questions
- 2of 2 votes
AnswersGiven a string S1, convert it to another string S2 (Anagram) by swapping only adjacent elements. Print all the intermediate strings formed.
- Nascent February 08, 2014 in India
eg: s1: abcde
s2: bcdae
output: bacde,bcade, bcdae.
like wise.| Report Duplicate | Flag | PURGE
Amazon - 2of 2 votes
AnswersThere is a sentence that your friend knows, but while giving it to you, he lost all the spaces. You have a dictionary with you, that will tell you given word exist or not. How would you reconstruct the original sentence using it.
- Vin October 23, 2013 in India| Report Duplicate | Flag | PURGE
Amazon SDE-2 - 2of 2 votes
AnswersGiven a snake and ladder game, write a function that returns the minimum number of jumps to take top or destination position.
- Vin August 17, 2013 in India
You can assume the die you throws results in always favor of you.| Report Duplicate | Flag | PURGE
Amazon SDE-2 Algorithm - 2of 2 votes
AnswersGiven n (of size m) Linked lists
- steelrahul June 16, 2015 in India for Hyderabad
Print all set(head of linked list) of link list that intersect with each other.
e.g.
1-->2-->3-->4-->5
6-->7-->8-->4-->5
8->9->10->11->12
13->14->15->12
16->17->18
1 6
8 13
16| Report Duplicate | Flag | PURGE
Amazon SDE1 - 2of 2 votes
Answersint board[8][8] each value in the matrix represents a character. 1-9 number represents all whites and 11-19 represents all blacks.
- ANONU March 27, 2013 in United States
Given a pawn at (x,y) print all possible moves. Assume whites are index 0 and blacks are at index 7.| Report Duplicate | Flag | PURGE
Amazon SDE1 - 2of 2 votes
AnswersFind the indices of all anagrams of a given word in a another word.
- aonecoding October 09, 2017 in United States
For example: Find the indices of all the anagrams of AB in ABCDBACDAB (Answer: 0, 4, 8)| Report Duplicate | Flag | PURGE
Amazon Software Engineer Algorithm - 2of 2 votes
AnswersDesign OO food delivery app catering to use cases -
- neer.1304 December 06, 2016 in United States
1) User can search different restaurant
2) User can select a restaurant
3) User sees a menu
4) Restaurant can change the menu any time
5) User adds an item from menu
6) User orders the food
7) User can track the order in real time
8) User can cancel the order
9) User pays for the order| Report Duplicate | Flag | PURGE
Amazon SDE-2 Object Oriented Design - 2of 2 votes
AnswersGiven N meetings with their start time s1, s2 ….sn and end time e1, e2 ….enand K rooms. How to schedule maximum of N meetings in k rooms.
- rahulkumar5july July 08, 2015 in United States| Report Duplicate | Flag | PURGE
Amazon - 2of 2 votes
AnswersFind the pair of numbers that sums to an integer k from an linked list.
- dke.ade January 14, 2014 in United States| Report Duplicate | Flag | PURGE
Amazon Software Engineer Intern Algorithm - 2of 2 votes
AnswersGiven a n (large number) lists of customers who visited n webpages on n (large number) days, design a data structure to get customers who have visited the website on exactly “k” days and should have visited at least “m” distinct pages altogether.
- blackfever September 03, 2013 in India
Was then asked to improvise the solution as much as possible| Report Duplicate | Flag | PURGE
Amazon SDE1 Algorithm - 2of 2 votes
AnswersYou want to design a Cab system which will show you nearest 5 taxis.
- Shanky.Q3 July 04, 2016 in United States
Each taxi will continuously emit (x,y) coordinates.
You need to print the nearest 5 taxis from (p,q).| Report Duplicate | Flag | PURGE
Amazon SDE1 Algorithm - 2of 2 votes
AnswersHow will you serialize the binary tree ?
- algeek July 08, 2015 in India| Report Duplicate | Flag | PURGE
Amazon SDE-3 Algorithm - 2of 2 votes
AnswersSelect a random node data from a very long linked list whose length is not known such that the probability of each node is equal.
- ishwant.nandra January 17, 2013 in United States| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Linked Lists - 2of 2 votes
AnswersDesign a FIDS(Flight Information Display System)
- AD August 04, 2017 in India
1. Consider most important classes & ignore Interfaces as of now
2. FIDS is not about reservation system but the dasboard to display
3. the information will look like:
DEPARTURES
----------------------
Attributes:
STD Airline Flight Destination/Via CheckInCounter# Gate Status ETD
Values :
12:50 KingFisher 6E352 Hyderabad A-B 23 Check-In Open 13:15
ARRIVALS
-----------------------
Attributes:
STA Airline Flight# Destination/Via Gate Status ETA
Values :
12:50 KingFisher 6E352 UK/Mumbai Terminal2 Landed 13:15| Report Duplicate | Flag | PURGE
Amazon SDE-2 System Design - 2of 2 votes
AnswersModel a restaurant reservation system, where staff can a reservation, pull up, cancel reservations. The reservation system is very simple local to just one terminal at the restaurant not connected to network.
- soumi July 27, 2015 in United States for Echo| Report Duplicate | Flag | PURGE
Amazon Senior Software Development Engineer Object Oriented Design - 2of 2 votes
AnswersA single-elimination tournament with 64 teams. Before the tournament, fans construct fantasy brackets for their tournament predications. Design a data structure for storing fan brackets and algorithm to score their brackets against a winning bracket. Assume we will then need to quickly score a player’s predictions (1 point per successful round prediction) and your solution should be optimal enough to handle millions of fan brackets with minimal data.
- DVD July 15, 2015 in United States| Report Duplicate | Flag | PURGE
Amazon Software Developer Data Structures - 2of 2 votes
AnswersDesign a robot that will take your order and make sandwiches for you.
- JSDUDE December 12, 2014 in United States for AWS Infrastructure Planning, Analysis and Optimization
Once I was done with this, I was supposed to extend it to have multiple robots doing this job like an assembly line handling multiple sandwiches and other edible items
Once I handled that, he asked me to create a web service for this that will handle online ordering. He also wanted me to implement fulfillment centers| Report Duplicate | Flag | PURGE
Amazon SDE-2 Object Oriented Design - 2of 2 votes
AnswersDesign a vending machine
- JSDUDE October 27, 2014 in United States| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Object Oriented Design - 2of 2 votes
AnswersGiven a matrix M with (with positive or negative numbers) find the largest sum S of any sub-matrix of M.
- Omar.Enayet November 02, 2013 in United States| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer - 2of 2 votes
AnswersWrite a program to return nearest elements from a binary search tree for input element.
- mh4wt@virginia.edu December 23, 2017 in United States| Report Duplicate | Flag | PURGE
Amazon Intern Java - 2of 2 votes
AnswersSetup:
- at March 24, 2014 in United States
Assume primitive Facebook. FB has Members.
class Member {
String name;
String email;
List<Member> friends;
}
Question A:
Code printSocialGraph(Member m). Direct friends of m are Level 1 friends. Friends of friends are level 2 friends.....and so on
Print level 1 friends first. Then print level 2 friends....and so on| Report Duplicate | Flag | PURGE
Amazon - 2of 2 votes
AnswersWrite down the top ten testcases for sanity check of Templerun app in android based mobile. Testcases should appear in priority order?
- tester February 26, 2014 in India| Report Duplicate | Flag | PURGE
Amazon Testing / Quality Assurance Testing - 2of 2 votes
AnswersPartition given string in such manner that i'th substring is sum of (i-1)'th and (i-2)'nd substring. If such partition not possible then return empty arrayList.
- nileshpatil1212 February 05, 2018 in India
eg.
1) given "1111223" then return ["1", "11", "12", "23"]
2) given "1111213" then return ["11", "1", "12", "13"]
3) given "11121114" then return []| Report Duplicate | Flag | PURGE
Amazon Software Developer - 2of 2 votes
AnswersPrint array in spiral
- Shyam November 23, 2013 in India for Kindle
123
894
765
Output: 123456789| Report Duplicate | Flag | PURGE
Amazon Quality Assurance Engineer Algorithm - 2of 2 votes
AnswersWrite all possible test cases for SMS (Short Messaging Service) on a mobile device.
- Raghunath April 11, 2013 in India for Kindle| Report Duplicate | Flag | PURGE
Amazon Testing / Quality Assurance Testing - 2of 2 votes
AnswersGet the sum of all prime numbers up to N. primeSum(N).
- aonecoding4 January 07, 2019 in United States
Follow-up: If primeSum(N) is frequently called, how to optimize it.| Report Duplicate | Flag | PURGE
Amazon - 2of 2 votes
AnswersTest Google advertisements.
- kiranpm86 February 24, 2014 in India
Basically the expectation is to get the requirement, assume certain things and come up with test strategies.
E.g : UI, Backend, Compatibility, Accessibility etc.
On the fly question were asked| Report Duplicate | Flag | PURGE
Amazon Quality Assurance Engineer Testing