Amazon Interview Questions
- 1of 1 vote
AnswersTell me a project where you had to deliver a product in 6 months and how did you approach planning for it?
- starsgazing June 04, 2016 in United States| Report Duplicate | Flag | PURGE
Amazon Software Development Manager Business Question - 1of 1 vote
AnswersHow will you design the news feed feature in Facebook?
- starsgazing June 04, 2016 in United States| Report Duplicate | Flag | PURGE
Amazon Software Development Manager System Design - 1of 1 vote
AnswerTell me a time when you took a risk?
- starsgazing June 04, 2016 in United States| Report Duplicate | Flag | PURGE
Amazon Software Development Manager Behavioral - 0of 0 votes
AnswerTell me a time when you inspired your team?
- starsgazing June 04, 2016 in United States| Report Duplicate | Flag | PURGE
Amazon Software Development Manager Behavioral - 0of 0 votes
AnswersWho was you best hire and why?
- starsgazing June 04, 2016 in United States| Report Duplicate | Flag | PURGE
Amazon Software Development Manager Behavioral - 0of 0 votes
AnswerHow do you handle a low performing employee?
- starsgazing June 04, 2016 in United States| Report Duplicate | Flag | PURGE
Amazon Software Development Manager Behavioral - 0of 0 votes
AnswersWhat is your hiring strategy?
- starsgazing June 04, 2016 in United States| Report Duplicate | Flag | PURGE
Amazon Software Development Manager Behavioral - 0of 0 votes
AnswersHow will you test the efficiency of a unsupervized algorithm?
- starsgazing June 04, 2016 in United States| Report Duplicate | Flag | PURGE
Amazon Software Development Manager Algorithm - 0of 0 votes
AnswersWhat is the difference between supervised and unsupervised algorithms?
- starsgazing June 04, 2016 in United States| Report Duplicate | Flag | PURGE
Amazon Software Development Manager Algorithm - 0of 0 votes
AnswersIn a customer support system how will predict number of support personnel requird on a given day?
- starsgazing June 04, 2016 in United States| Report Duplicate | Flag | PURGE
Amazon Software Development Manager System Design - 0of 0 votes
AnswersDescribe a recent technical project and hurdles you faced there?
- starsgazing June 04, 2016 in United States| Report Duplicate | Flag | PURGE
Amazon Software Development Manager Behavioral - 0of 0 votes
AnswersHow will you design the backend of product recommendor (You may also like these carousal) system on amazon.com
- starsgazing June 04, 2016 in United States| Report Duplicate | Flag | PURGE
Amazon Software Development Manager System Design - 0of 0 votes
AnswersYou have a cluster with 100 machines that need time to be synced. The central time server can only handle 10 requests at a time. How will you set this up?
- starsgazing June 04, 2016 in United States| Report Duplicate | Flag | PURGE
Amazon Software Development Manager System Design - 0of 0 votes
AnswersHow would you design search for a music streaming service?
- starsgazing June 04, 2016 in United States| Report Duplicate | Flag | PURGE
Amazon Software Development Manager System Design - 1of 1 vote
Answersprint all the characters present in the given string only once in a reverse order. Time & Space complexity should not be more than O(N).
- anonymous May 31, 2016 in United States
e.g.
1)Given a string aabdceaaabbbcd
the output should be - dcbae
2)Sample String - aaaabbcddddccbbdaaeee
Output - eadbc
3)I/P - aaafffcccddaabbeeddhhhaaabbccddaaaa
O/P - adcbhef
Answer :
import java.util.Iterator;
import java.util.LinkedHashSet;
import java.util.Scanner;
import java.util.Set;
public class StringQAmazon {
public static void main(String args[]) {
Scanner sc = new Scanner(System.in);
String inputStr = sc.nextLine();
System.out.println(stringManipulation(inputStr));
}
static String stringManipulation(String str) {
if(str.isEmpty())
return "";
else if(str.length()==1)
return str;
else {
str.toLowerCase();
StringBuilder strBuilder = new StringBuilder();
strBuilder.append(str);
strBuilder.reverse();
Set<Character> set = new LinkedHashSet<Character>();
for(int i =0; i<strBuilder.length(); i++){
set.add(strBuilder.charAt(i));
}
Iterator<Character> iter = set.iterator();
strBuilder=new StringBuilder();
while(iter.hasNext()){
strBuilder.append(iter.next());
}
return strBuilder.toString();
}
//return null;
}
}| Report Duplicate | Flag | PURGE
Amazon SDE-2 String Manipulation - 0of 0 votes
AnswersEliminate all the anagrams from an Array of 100 Strings!
- PS May 26, 2016 in United States| Report Duplicate | Flag | PURGE
Amazon Software Engineer Algorithm - 0of 0 votes
Answers...
- anonymous May 23, 2016 in United States| Report Duplicate | Flag | PURGE
Amazon SDE-2 Algorithm - 1of 1 vote
AnswersReverse an array in subset of N. Example:
- Prashant May 22, 2016 in India for Kindle
input: Array = [1,2,3,4,5,6,7,8,9], N = 3
output: [3,2,1,6,5,4,9,8,7]| Report Duplicate | Flag | PURGE
Amazon Quality Assurance Engineer - 0of 0 votes
AnswersPrint the count of duplicate char in a given string in same order. Ex: Input- 'abbaccdbac', Output- 'a3b3c3d1'
- Prashant May 22, 2016 in United States| Report Duplicate | Flag | PURGE
Amazon Quality Assurance Engineer - 1of 1 vote
AnswersThere are n number of conference rooms available in a company for the meeting. You need to book a meeting for a particular time slot. Write an algorithm to determine the number of conference rooms available for the meeting with given start time and end time.
- coder May 17, 2016 in United States for Devices
Hint: any conference room with non- overlapping meeting will be selected.| Report Duplicate | Flag | PURGE
Amazon SDE1 Trees and Graphs - 0of 0 votes
Answers/*
- xankar May 12, 2016 in United States
Prison cell question
In a kingdom there are prison cells (numbered 1 to P) built to form a straight line segment. Cells number i and i+1 are adjacent, and prisoners in adjacent cells are called "neighbors." A wall with a window separates adjacent cells, and neighbors can communicate through that window.
All prisoners live in peace until a prisoner is released. When that happens, the released prisoner's neighbors find out, and each communicates this to his other neighbor. That prisoner passes it on to his other neighbor, and so on until they reach a prisoner with no other neighbor (because he is in cell 1, or in cell P, or the other adjacent cell is empty). A prisoner who discovers that another prisoner has been released will angrily break everything in his cell, unless he is bribed with a gold coin. So, after releasing a prisoner in cell A, all prisoners housed on either side of cell A - until cell 1, cell P or an empty cell - need to be bribed.
Assume that each prison cell is initially occupied by exactly one prisoner, and that only one prisoner can be released per day. Given the list of Q prisoners to be released in Q days, find the minimum total number of gold coins needed as bribes if the prisoners may be released in any order.
Note that each bribe only has an effect for one day. If a prisoner who was bribed yesterday hears about another released prisoner today, then he needs to be bribed again.
Task: find the minimum amount of gold we need to bribe the prisoners so that the chosen prisoners can be released without causing cell destruction.
Input example:
8 cells, 1 prisoner has to be released. The prisoner to be released is the 3rd one.
|1|2|3|4|5|6|7|8|
7 gold coins
another example:
20 cells, 3 prisoners to be released: 3, 6 and 14
|1|2| |4|5| |7|8|9|10|11|12|13| |15|16|17|18|19|20|
release prisoner 3: 19 gold coins
release prisoner 6: 16 gold coins
release prisoner 14: 13 gold coins
release 14: 19 gold coins
release 6: 12 gold coins
release 3: 4 gold coins
input:
number of cells
prisoners that need to be released
output:
least number of gold coins we need to give
*/| Report Duplicate | Flag | PURGE
Amazon Software Developer Brain Teasers - 2of 2 votes
AnswersWrite a method to count the number of 2s between 0 and n.*
- xankar May 12, 2016 in United States| Report Duplicate | Flag | PURGE
Amazon Software Developer Coding - 0of 0 votes
AnswersDesign an algorithm to figure out if someone has won in a game of tic-tac-toe.
- xankar May 12, 2016 in United States| Report Duplicate | Flag | PURGE
Amazon Software Developer Coding - 0of 0 votes
AnswersCount the number of occurrance of the elements in the given array
- sathyamoorthybe May 06, 2016 in India| Report Duplicate | Flag | PURGE
Amazon Quality Assurance Engineer - 0of 0 votes
AnswersTest case and test data for HDFS mobile app
- sathyamoorthybe May 06, 2016 in India
All functional, non functional cases| Report Duplicate | Flag | PURGE
Amazon Quality Assurance Engineer - -3of 3 votes
AnswersInsertion point from of linked list
- sathyamoorthybe May 06, 2016 in India| Report Duplicate | Flag | PURGE
Amazon Quality Assurance Engineer - 0of 0 votes
AnswersFind the missing element from the given 2 array, second array is duplicate.
- sathyamoorthybe May 06, 2016 in India
array 1: [1,2,3,4,5,6,7]
array2: [1,3,4,5,6,7]
they are expecting more logics, not single solution| Report Duplicate | Flag | PURGE
Amazon Quality Assurance Engineer - 1of 1 vote
AnswersFind the max poduct value of 3 number from the given array .
- sathyamoorthybe May 06, 2016 in India
For example , if array has [1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16] find the max product from three numbers. max_product(x*x*x)
Twist is array can contain negative number as well| Report Duplicate | Flag | PURGE
Amazon Quality Assurance Engineer Quality Assurance - 0of 0 votes
AnswersPrint the 2x2 matrix in sprial format .
- sathyamoorthybe May 06, 2016 in India| Report Duplicate | Flag | PURGE
Amazon Quality Assurance Engineer Quality Assurance