Beruflich Dokumente
Kultur Dokumente
Questions
Tell me about yourself. Dont say something typical
They
grill very deeply on your experience. Give you lots of If we did this
to our business, what is the impact? type of questions
Interview only lasted five minuted. There were few questions.
dfdf sf
Phone
interview was pretty easy , I was asked about forms,get vs post and
some js events. The onsite focused on responsive design , oo
inheritance, closures, css /html ,json
Why didnt you want to major in mathematics
Phone interview: research + one coding questionOnsite:
Two rounds of research interviews and two rounds of coding. Asked
typical coding questions, similar to LeetCode. No brain teaser.
The dependency sequence.
I
dont feel that there was any one question that caused me too much
trouble and I never got the sense that there was one specific person
who
was trying to pin me down and raise the bar. However, all of the
interviewers were very pointed in their questioning and had obviously
done their homework on my skills and background which I appreciated.
Not hard.
Find an alternative way to optimize the algorithm.
None were rather difficult or unexpected.
system design and some detailed concepts
What do you consider exceptional customer service?
You
sign a non-disclosure agreement prior to the on-site interview so I
will respect that and not give away any actual questions. Just make
sure
you understand Amazons leadership values, know that you will be
answering behavioral questions, and be prepared.
When is it ever acceptable to violate a rule or regulation?
I had 2 back to back technical interviewsQuestion1: Find two numbers
in an unsorted array that equal to a given sumQuestion2: Find the first
unique character in a string
Find if a word is anagram (e.g. ana is an anagram).
Math question which was a flow question, not that difficult once you
work through it but dont rush
No difficult questions just asked a about my past experience and if I
understood what the job entailed
No questions were asked.
All questions I was asked about was about the project.
Tell me about a time when you told your manager you are full of crap
None
that stand out. For Level 4 TAM positions they appear to focus on
multi-tasking skills and the ability to learn from mistakes while also
thinking big and taking ownership over projects that arent necessarily
under your purview. Expressing how you implemented workflow
changes that
made a substantial improvement in the customer experience would be
something to focus on, as well as mentioning the Amazon core
principles:
think big, invent and simplify, customer obsession, etc.
1. Implement a hashset from scratch, write code for various methods
of hashset.2. Find all the pairs of numbers from a list that sums to a
particular number.
Tell the detailed content of HTTP header.
Bar raiser
Asked
to break up a string with no spaces into valid words ie.
itwasthebestoftimes should be processed to read as it was the best
of
times.
there wasnt any difficult questions being asked
A inherits from B, which inherits from C. Will initializing A invoke
constructor of C
Most
difficult thing for me is about my energy. After two rounds interview,
Im kind of tired and I cant focus on the last round. And the tricky
thing is Ill have to write code on a whiteboard and which will be taken
a picture by interviewers. I havent practiced before so that my
writing messed up.
What position would you like to work as?
There
werent any specific questions for the onsite but I would say know
your data structures very well if you want to succeed.
I didnt encounter any difficult or unexpected questions and I was
prepared for them!
Programming assignment.
What would do you to find out if icecream will sell in Denmark or not.
Know the values of Amazon that are listed. Be real, they like you to
challenge.
Whats the difference between the stack and heap when they are
initialized.
Problems
solving with coding on a whiteboard, including algorithms (binary
search, DFS) and data structure (hash table, binary search tree,
graph).
Design problems (restaurant reservation system) and distributed
system
(map-reduce and distributed has table). Some behavioral questions.
Difficult
2)
Given a log file which consists of timestamp, customer ID, page id
visited by that particular customer. Write a function to return all
customers who have visited 5 unique pages in last 30 mins
In
general have the details for your answers. What were the results, how
did you gather data. It will be very obvious to the interviewer if
youre not being truthful because they will ask specific follow up
questions.
There
are a lot of questions that can be solved by arrays, sorting can be
done in O(nlogn) but they are looking for more than just correct
answers, having an answer with a high time / space complexity wont
help
you.There was a tough question about linked lists with next and
arbitrary pointers.
What is your biggest fault and why?
Canned
behavioral questions. Additionally, Imagine stuff like your high school
retail job. Tell me a time you dealt with an upset customer Tell me
how important customer service is to you
First
question was to find all numbers that occurred an odd-number of times
in an array and second question was implement a stack that could
return
the largest number in the stack at anytime.
First
question was to compare two lists and print the common elements.
Simple
question, but I wasnt explaining my idea. They are looking for your
thought process. Regardless if your answer is right or wrong. they are
checking if you can think in the right manner. I didnt talk much or
explain and just wrote the code. BIG MISTAKE! The second question I
had
to make a dictionary, which was not too hard. I got stuck a couple of
places and they helped me out. But try to keep them engaged as you
write
code. Explain what your thinking or the ways you want to do it.
Did you check our website for other careers?-Where there any other
jobs you saw you were interested in?
How you would handle situations.
Classic interview question about matrixes sorted row and column wise.
Given a binary tree and a number, return true if the tree has a
root-to-leaf path such that adding up all the values along the path
equals the given number. Return false if no such path can be found.-
How do u know if a number is divisible by 8? (hinted to use a binary
operator and NOT % or the subtraction approach)
How to control concurrency in web application
Design an online book reader system
Nothing unexpected actually
two algorithm questions, one of them is given a string, substitute
special chars. give all possible results. like substitute a and o from
amazon, then the possible answer should be:AmAzon, amazOn,
AmAzOn
4 Basic questionsWhat would you do if your employees are not
following a standardise procedure?Why do you want to work for
amazon?Math problem?ask the recruiter to explain well the problems
in order they see how you interact with themUnderstand the
leadership principlesBe yourself and relax
Recall a time in a previous job in which you and a coworker disagreed,
what did you do and why?
Nothing unexpected.
How to design a storage system
I
expected the question name a time when you had to work with
ambiguity,
what did you do?. However, it was phrased name a time when you
had to
make a decision with little or no information. I guess I got stumped
after being there for five hours..my fault!!!!
I
dont think anything was really difficult or unexpected. I really,
really prepared though. I spent hours typing out different experiences
that went with different Amazon Leadership principles and researching
typical behavioral interview questions. I went into the interview very,
very prepared.
How did you deal with a difficult employee- wha tdid you do to turn
them around?Discuss a project that did not go well or went over
budget?Discuss
a time with you had to make a call on your own without your
supervisors
discussing it with youwas there a financial impact? what was it? how
did it go?
Given a set of points (x,y) and an integer n, return n number of
points which are close to the origin
you
need to write the code correctly without IDEs help and be able to
know
the time complexity of the data structure you are going to use, even
though the data structure might be Java JDK, you still need to know the
complexity
All the question were basic coding question. They asked me to the
implete a simpler version of a mine sweeper game.
Asked two questions1. sort using sliding window2. binary search
functional program
I
was referred by a friend, I was giving coding problem to solve online.
The problem is not timed but they expect you to finish within two
hours,
and the session is recorded for review. You have to code online. One of
the developers will review the code and also watch a video to see how
you solved the problem. I did not finish it in two hours.The
question:Implement
a class with 3 public methods that operate on a common set of data.
These functions record the weight of boxes and allow users to find the
weight of a box at a given percentile. the functions have the following
signature.void writes(string boxId, Double weight);Double
getWeightByboxId(String BoxID);Double getWeightAtPercentile(Double
Percentile);I have a solution but let see what others will do
given an integer, output all the prime factors of that integer, ex:input:
6, output: 2,3input 25, output: 5, 5given an integer array, output all
the numbers that appear odd number of times, ex:input:
1,2,1,3,3,4output: 2, 4
What would you do when you finish your work and theres nothing to
do?
1. Two different interviewer asked the same coding question(two sum
problem), change for another after I point out.2. Implement a generic
get sum of array class for certain class (e.g ), which I almost forget.
Two whiteboard coding questions. One about BST and one about string
manipulation.
(1) two sums : given a list of numbers, return the indexes of two values
whose sum is a given value. (2) Revers a string list s (2)
the questions were straight forward. the toughest one of the three was
regarding linked lists
I was asked a case study question about how to handle a situation
where a worker arrived late to work.
What value will you add?
i
faced difficulty while writing the code as I have to explain him what I
was doing at the same time.A little bit of practise would have helped.
Nothing too difficult. Just be very specific to your answers
The
questions were straight forward, a linked list question, a string
question and an algorithm question, no surprises just standard
questions. The first interviewer had me write code in C++, the second
one said he did not care very much about syntax.
Memory management
Have you ever fired someone?
I
signed a non-disclosure agreement so I cant give specific details on
the questions asked. My piece of advice is to be prepared to answer
several behavioral based questions. Provide good examples of how
you
completed a task and what the result was.
How to find if a a graph is 2-colorable or not? Code it.
tell
me about a time that something was outside of your control, what did
you do? You have to manage 150 people, what do you do?
What do you do when people say no to you
Non-disclosure Agreement covers these questions.Recommendation:
fully outline your plan in comments before writing code. If you do not
finish, or your code does not work correctly, there will be a record of
what you intended.Standard review of algorithms and data structures
is good, but also practice writing, running, and testing code.
Tell me about any process youre familiar with and what youd do to
improve it.
None. However I have most of my work ex in teradata and they were
looking for Oracle experts. e.g. Indexes in Oracle
Amazon wants to start selling hoverboards. What are the pricing
metrics and how should we determine how many to order?
There was none.
Given a amount of money, write code to show how many ways there
are to represent that quantity with coins.
Math flow problem having to do with labor utilization and process flow.
Find the subarray with the largest sum given an unsorted array of
positive and negative numbers.
There were questions on Binary search trees, hash
maps/tables/functions, complexity, recursion and other data
structures.
question about regular expression
How would you market a new line of products that would be shipped in
a box once a month every month?
the questions were unexpected, but not hard.
Nothing particularly hard.
Based
upon given programming language(s), there were questions for which
a
person had to read some code, debug the algorithm, and provide a
correction. This was used to test a persons proficiency with the
language as well as their thought process on the problem.
Mostly questions about Amazons Leadership dimensions. The a couple
math questions (same questions found on glass door.com)
I
cannot disclose specific questions due to NDA. However, just get ready
and feel comfortable with basic CS (algorithms, data structures, OO
design). Make sure you can cleanly write code for simple, well-known
problems, and that you can explain in few words these concepts.
Not too difficult. Some tree and array problems.
Math Flow question was very surprising.
Given a triangle of integers, find the path of the largest sum without
skipping.
Difference between outer join/inner join, where/having.
Given a log of users visit to a site for a day, how would you find
returning users given the log visit for another day
The
match question can be tricky if youre not good with percentages. I
had
to manually hand jam it because it was a bit too early for my brain to
work right but I got the right answer.
1.find intersections of two sets2.given a number list, output the sum of
numbers within a window3. student test score
Tell
me about a time when x 100 and its usually something negative
(you
faced a challenge, did not get along with a co-worker, disagreed with a
manager, etc.).
could not remember a particular one. most of them are not easy.
Why do you want to work for amazon?
The same one that gets everyone; Tell me about your most difficult
call and how did you handle it.
Walk me through how Amazon Kindle books would be priced.
There
wasnt one specific question that was most difficult, but it was the
amount of additional probing that several of the loop panelists
continually pursued. Although this was a management position, there
was a
significant obsession with actual engineering metrics and
measurements
used in decision making. A couple of the interviews seemed to be
wanting
to create conflict in the interview all the while they pounded away my
answers on their laptops which was extremely annoying. The process
really lacked an actual personal interest in the candidate.
business case: we noticed that there was a decrease in sales in this
category by X amount over the past month, what caused it?
There werent any difficult or unexpected questions
mostly questions on AWS
Implement
a stack that supports push, pop and mode(the one from statistics)
operation. Gave an O(log n ) push and pop and O(1) mode
operation.Another good question was implement atoi function. I
assumed
it as base 10 but was asked to support from binary to any base
numbers(even base 50).
None
really. Several posts on Glassdoor provide the questions describe
most difficult decision, talk about Amazon values, working with teams
etc
It is not pleasant
You
go into the elevator and the CEO of a company Amazon wants to work
with
is there. Give me a 30 second pitch you would give him to get business
from them. Second Round was 4, 45 minute interviews with different
product managers at amazon. If you do badly in one you are basically
done. I think all four of them have to say yes in order for you to get
an offer. Its hard. They are very behavioral and ask about negotiations
skills, teamwork, you must be metric oriented, etc. Its one of the
toughest companies to interview with.
What work achievement are you most proud of?
Told me to write a whole data structure with certain features.
No questions particularly difficult: graph path finding, binary search
tree, design a chess game
Design an LRU cache
1)
Input: An integer. O/P: reverse the byte order(not the bits, reverse
each byte order, i.e. order of 1s and 0s should not change within each
byte) and display the number.2) Find and display all anagrams of a
given string. This one is nothing but permutation of a string.
None
of the questions were hard. Just asked if I was familiar with the
safety rules associated with the kind of work I was applying for.
Find all factor of a large number.
Tell me about yourself in two sentences.
What if there are some boundary cases?
Asked
to write a method were its passed an array of numbers and a single
number. I needed to return true if there was two numbers in the array
that if added totaled the single number. I was then asked to rewrite it
to make it run faster.
in the onsite, be prepared about behavioral questions. Be sure to read
the Amazon leadership statement before your onsite.
I
interviewed for retail program, while every small case was about
operation/supply chain, which I had no experience and no clue.
Questions
from interview #1: Describe a hash table to a regular person, some
general OO questions, determine whether a BSTs nodes are in-order
(interview was a long time ago but the question was something about
in-order nodes).Interview #2: Binary tree vs. Binary Search
Tree, more OO questions, write a function to determine whether or not
a
tree was a binary search tree and how would you test it.
Generate all possible solutions to an n by n sudoku board
Java questions
Coding question. Asked to code on a shared online document.
Why was the answer the most efficient
Serialize/ Deserialize a binary tree.
Few of the questions regarding the complexity were little tricky.
Implement a T9 dictionary
What do you consider to be your greatest weakness?
Nothing too hard
Basic coding and algorithms.
you
and an opponent take turns choosing numbers either the first or the
last element in an unsorted array , and all numbers are exhausted,
winner will be the one who gets larger cumulative total sum of picked
numbers. Code up the algorithm that player 1 will be the winner.
Player 2
also has same strategy as player 1
Array manipulation. Pretty easy.
All questions were by level of my skills.
None really, although interviewer seemed surprised to learn how small
Amazon really was in the industry.
Given
a keyword (ex: abc) and a list of words (ex: aabc, cab, ab),
write a function that will return all words in the list that are the
same/anagrams of the keyword. In this case, cab would be the only
word
returned. Later changes to the function were added: numbers and
symbols
might be included in the words but were to be ignored (ca2b still
matched abc), make the function not case sensitive (A == a),
etc
Given a mathematical expression, what data structure would you use
to evaluate the expression?How would you design the above question
to use Trees/Graphs.
Nothing too difficult or unexpected
The
questions just to get hired for temporary are easy. Now if you want to
become permanent and move into Management they ask you
questions about
the companies Leadership principles and you have to give very
specific
examples just for starts.. very difficult promotion process
Name a time you overcame a challenge.
Find the youngest common ancestor in a directed graph, where you
can only go to a nodes parent and cannot go back
It
was a difficult and awkward process because you see yourself on the
camera and also you only get 30 seconds to read the question,
understand
it, and answer. The whole process was a bit stressful. The questions
were not out of context nor did I have any unexpected questions. That
is
the only positive thing about this video interview. If you study common
questions for your field you should be good to answer and not be
caught
off guard.
A
wired question about final for interface. Actually, there is no final
interface. Some challenge questions like to write code in a limited
paper space.
not normal data structure and algo problem
Most difficult problem youve solved.
Amazon graph question
How did you manage to land your previous job?
Design Question
Are you willing to work Christmas?
find the common ancestor of two nodes using the interface.
Tell me about a time that you had to deal with ambiguity.
Write out a function that takes in a string as an argument and returns
the char that appears most frequently in that string.
Binary Search Tree where each node knows its parent and the leaf
nodes are in a linked list. Print the in order traversal.
Technical Question. Given a string such as 3 + 2 / 5 3 * 4, calculate it.
Design an automation test framework for end to end user case testing
Hashing,
data structures, and design questions. They also asked me if i took the
algorithms class, then they proceeded to ask me about NP-Complete
problems etc. They were very nice overall. I recommend getting a
good
cell phone reception and internet access before the interview, because
my call kept dropping on me during the interview. It dropped at least 6
times during my first technical interview, and I think they werent
happy about it, therefore I was sent to a third technical interview.
Find top 10 occurring words in a page.
The questions were something on the lines of,- Given a tree, output
levelwise nodes (Ans: It was actually the BFS algorithm, but I didnt
realize it at that time)- Find first unique substring (In O(n)) (Ans: Use
counting sort variant)-
Convert an array into balanced binary search tree (Ans: First sort the
array, then use recursive algorithm after splitting the array at mid,
and using the mid as a node)- From two arrays N and M find the
combinations that add up to say X (Ans: I was drained by the time
second
interview started, so the only answer I came up with was of O(n2)
complexity i.e. using two FOR loops)
Write an algorithm to tell if a given tree is a mirror
Three
questions, all technical. The first two were about basic data structure
and algorithm. The third one was a programming problem through an
online coding platform.
DP, Bit manipulation
First interviewer asked what problem I wanted to solve (general, not
even coding based, but it took me by surprise)
Find two integers in an unsorted array that produced a certain sum in
linear time.
How would I handle a stress call when the error was the companys
fault?
There
was nothing difficult question. However, there was an unusual
question
when a senior engineer asked me to generate a mathematical formula.
I
didnt expect this in interview for a company like Amazon.
Basic data structure questions. LL, HashTable, BTGiven
an array of ints, sum up all the even numbers and print it. Then return
true if any number in the array is evenly divisible by 7, false
otherwise.Given a two words, write a function/method to determine if
they are anagramsGiven
a singly linked list, split that into two lists one containing just the
elements in odd position and another containing just the elements in
even position.
First:1) Find out if theres a loop in a linked list2) Reverse all words(not
characters in each word) in a string3) Design a parking lotSecond:1)
Given a node, find its successor node in a BST(follow ups: in place,
with or without root node, parent node)2) Given str1 and str2, find if
they are rotated strings of each other
none
1. Ask about your previous programming experience.2. Network
knowledge. eg. what does http:// mean.3.
Write codes data structure problem for me: design a system to store
and manage songs of a specific music team, given songs names. You
also
need to provide various functions, e.g. sort, insert
Read from file and find top ten most occuring words in file
They
asked a lot of questions and followed up by asking how my
contribution
helped the company, specifically looking for x% cost reduced, sales
increased, etc. They also asked a math flow question and a behavioral
what-would-you-do scenario question.
Before
the interview, I thought the questions should be very easy because it
was only an internship interview. However, obviously I was wrong and
didnt perform well in the interview. Be prepared!
The questions were on:1) Hashtable,Worst case complexity, Average
case complexity2) Binary Search Tree,Worst case complexity, Average
case complexity3) Write an efficient program to print the numbers
whose sum is 10. Find the complexity.4) Binary Search,Worst case
complexity, Average case complexity5) Which is the Best sort and
search algorithm6) Design a Furniture store with Wooden Chair
Wooden Table, Steel Chair Steel Tableand test for fire and water7)
Write a recursive program for dividing numbers without the /
operator8) WAP to find if given graph has cycles
If
one of the production lines went down, a server went down, and your
bosss laptop needs to be fixed all at the same time how would you
prioritize each of these tasks in order of most important to least
important?
The
most difficult question was the case question. If you do the online
recorded first initial interview, the case question is similar to that
The
second round of interview I was asked to calculate the product of three
highest numbers in an array. The interviewer kept further questioning
me about giving a more generalized answer.
In
the final round, I was given a pricing strategy question to complete on
Excel which I had difficulty with because I did not know the excel
function needed to compile the raw data I was given. Make sure you
know
your excel functions before heading into the interview.
Although the job title is Computer Vision Engineer, the questions
were about data structure concept.
Walk me through the process you use to plan a complex project from
start to finish.
Have no Questions.
As
was all the rage back then, I got asked a couple brain twister and
What would you be if money was no object kind of questions.
Amazon has decided to compete directly with Netflix. Design the
system (top to bottom) that will help us win the battle.
The most unexpected question for me was about networking:Given
two IP addresses and one subnet mask as input (All are string data
type), write a function to determine whether the two IP addresses are
in
the same subnet.
its
easy to make rate in the area, your always in. But that day your 2nd
written is about to come off, there put you somewhere else. Then a
week
later your in the HR dept. puzzled. Now you have your 3rd finally, you
work back in your normal area for a few more days. Then they put you
some where else for 2 days. A week later your back in HR. Your being
fried.
test question
simple
questions find a substring of a string and design a library system.
You are supposed to ask questions for the latter and clarify the
functionality and requirements
No specific question. Just rude, abrupt and lacking interpersonal skills.
Too many to list but be confident in yourself and do not try to BS your
way. That might work at Microsoft but not here.
difficult programming and logical problem
Sorting Algorithms and optimization. For a Senior SW QA Management
position ?
All the questions are sort of textbook problems, relatively easy.
What was your worst day at work, whywhat could YOU have done
to avoid it and what can you do to avoid it in the future
Give an example of how you used measurement to change a strategy,
and include the numerical results you saw.
Abstract class vs interface in Java
Worry about recursion and different types of trees.
Implementing a Web Cache system, with LRU policy
Most
difficult: Describe how you would solve a work problem in which you
have no experience/knowledge in? (i.e. setting up a bank account)
Questions
were not that difficult to answer but the overall structure of the
process was interesting. The second or third person was trying to
upset
or challenge me through insult or any other method. Met with two
directors one was asking the questions and the other taking notes.
Felt like one was there to ask questions and the other was there to be
a
distraction. As well, I was given vague, hypothetical situations and
asked what I would do.
Most of the questions were pretty standard fare informational
interview questions.
There
werent really any difficult or unexpected questions mainly because
the
online application pretty much too up most of my time. This being
factory work, the whole process was fairly impersonal.
No difficult or unexpected questions
The
phone interview began with a general discussion about the position,
the
company (Amazon), and my background. This was followed with a test
question, asking what would I do if you was in charge of a web-based
e-commerce company selling shoes online. In this hypothetical
scenario,
the marketing dept ran an ad for a few products offering 2-for-1. The
website had slowed to a crawl, but overnight had returned to normal.
What would I do?
No difficult questions.
What is the most important metric to focus on when evaluating a new
business or investment?
Write a program for a parking lot in Java
Be
sure to know complexity analysis for every bit of code you write, and
how to use the STL if youre writing in C++. Know how to use hash
maps/hash tables.
Tell me about a time you failed.
How to find first non-repeating character in an incoming stream of
characters
Nothing out of the ordinary some questions were harder than the
others
Write a function that determines the longest palindrome in a given
string.
There is a flow question. It isnt difficult, but they want you to
demonstrate an ability to balance labor.
How would you troubleshoot a customers network problem?
How would you reprice amazon prime if your goal was to greatly
increase profitability
can think of any. all related to the position.
Find the longest repeated substring in a given string.
The
interviews were very technically oriented thankfully. There were no
behavioral questions besides the usual: Why do you want to work
with
Amazon?I was given only one problem in every interview, which
surprisingly takes the greater part of the interview to solve. We
communicated using CollabEdit.com.Question Number 1://Write a
method which takes an array input and returns true if the sum of any
two elements is equal to the sum of the corresponding indices.//
Concretely if for an array the sum of values at any two indices i and j is
equal to the sum of i and j.Question Number 2:// Write a method to
reverse a linked list.// State any assumptions and write any
classes/structs that you will need.
Implement a method that flattens an iterator of iterators.
What would be a disadvantage to using recursion in this case?
I
really didnt get any questions that were hard to answerI am very
experience in customer service and all of the questions were related to
that.
The
most difficult question was going over the ads and identifying which
products/services that Amazon would promote. While I spent time
going
over ads before my interview, I didnt really feel prepared to identify
which products would/would not be accepted.
Length of a circular linked list
Tell me about a project that you failed
Nothing special, all basic and expected questions.
Nothing difficult
How would you forecast demand and price a service which is new and
does not have any history.
1)
What would you think would happen if Amazon decreased 5% in the
price
of all its products. 2) Tell us of a time that detail played an
important role in smth s (2)
Linked list
Questions were pretty much your expected computer
science/algorithms until the last one, the bar raiser interview.
Write a function to tell whether a BST is balanced
Implement quicksort.
What do you think is the next project that Amazon should pursue?
One
of the Recruiters, went through a role play of a SLA and after that
part was done I was asked to write the most complex boolean search
string I could come up with based on the SLA. I threw together a site
search with wildcards and a tilde to indicate grammatical variations.
It
was a very easy process. No real interview you talked with a person
that discussed your schedule and work assignment preference.
Most of the questions are easy.
Tell me about a time you used data.
How to work with difficult employees who are not productive at all
Nothing actually, I answered both of the questions, but still I didnt
make it to the second round.
Asked about Itos formula as stochastic calculus is on the resume,
although its totally unrelated to the job.
One
of your vendors typically sells you a widget for $100, but is offering a
discount of $80/widget when you buy 500 all at once. Would you
accept
the deal and what would be the process behind your decision?
Describe a time when you have failed as part of a team.
Arranging file system in the form of a binary tree.
Honoring
the NDA. If you want to be prepared, take a look at your old
programming assignments. (Data structures, algorithms) can you do it
from scratch? Most of it complete under an hour? What if they change
it
to another variant? Can you recognize it?
Design a fridge for the blind
Design question to find the most frequent sequence of web page views
from a log file of all the web pages viewed
Deep
copy of a list list containing a pointer to the next node and also a
pointer to a random other node ( could be a node ahead in the list, the
node itself, somewhere behind or NULL)
Standard
behavioral questions. The algebra in the work-flow problems might slip
some people up but I thought they were both pretty straightforward
I
was not expecting a case interview in the first round, so was caught
somewhat off-guard when asked a case question. Other than that, the
questions were quite predictable, such as Tell me about a time when
you
had to influence a group, etc.
Find
the largest rectangle area on a bar graph. Example, if you had a graph
of 1,4,5,3,3,5 the answer would be 15 (35) which is formed by the
rectangle that is 3 high and spans from position 2 (1 based) to 6.
System design questions: The focus was on the design of the data
stores and scaling the systems.
find the start of a loop in linked list
Nothing hard. Write a function to merge two presorted lists, explain its
time complexity.
I
cannot remember any questions verbatim, but conventional wisdom I
heard
beforehand was true. Provide detailed answers. They want to get
beyond
the generalities of a resume, so the more concrete you can be, the
better
The questions was common. Seems they only have 5 questions of
database.Each
time a person can meet 3 of them. But the time is 1.5 hours. I think I
didnt write more on the analysis. Didnt move forward s (2)
The
bar raiser asked me a question that had nothing to do with the job I
was interviewing for. It was an analytical question with no background
provided.
The
questions were expected for this role, although the hiring manager
seemed to expect I would know exactly what metrics Amazon used,
despite
Amazon being extremely secretive about anything Kindle related.
How do you describe your management style?
I was a bit rusty on my c++, and Im sure I got all the problems
correct, but Im sure it was the comments that killed me
None of the questions were exceptionally hard, just make sure to have
very specific answers.
Most questions were standard. Behavioral and case. How would you
estimate the number of prime users?
Find if a binary tree is a mirror image s (2)
How
do you test the functionality of weather.com which takes a coordinates
anywhere on earth and gives you accurate current weather
information.
After I given my plan which is to use automation tool collecting
weather
information from public weather station and compare results. I was
asked what if theres no web service, no phone service, not even radio
and you cant load weather forecast information from the public
weather
stations. Nor you can use historical value to test since the results
need to be very accurate. s (2)
Design a object oriented class for a vending machine.
Be ready to speak to your volume, and how your measure your
success and the success of the different pipelines you source from.
Ask to reverse a linked list, both recursively and iterating way. s (3)
A lot of technique questions, as well as programming and algorithm
skills. And you need to prepare some brain teaser questions.
basic
programing questions like given an array of integers write a function
that returns boolean when sum of two number is equal to given
number
Tell me about a time when you took a big risk at work.
No strange Amazon type questions that you tend to read about.
Behavior based interview.
graphs and trees
Question related to representing aspects of a chess game, data
structures needed and code to solve a chess problem.
Most questions you can find from online
asked for stories to show customer focus
Nothing
unusual or unexpected. Basic technical questions about linked lists,
binary search trees, circular arrays, OO design. Pretty casual process
actually.
A
large case study question in which I was asked how, as a manager I
would react to a certain unethical activity. As I responded, the
situation was changed around in different ways and was then asked to
explain how my behavior would change. Not extremely difficult, but
definitely requires being able to understand the rules of a company
and
how a manager should properly treat his or her employees
Reverse a linked list both iterative and recursive way. s (2)
You need to be able to explain your solution really quick as you dont
spend a lot of time with the Amazon person.
What are your weaknesses
There wasnt too difficult question.
They
have basic project management questions and also ask you to define
the
logic to solve a problem (that can be solved programatically). For
example, how many buses are needed for a particular bus depot given
a
specific schedule.
Nothing not easy
What are the criteria you would follow to open a retail store?
For the math questions, they dont care if you get the answer right,
they just want to see how you work through it.
Nothing was really difficult. I would say know your resume in and out.
About the details, and interviewer will communicate with you when
you are typing. s (3)
Find all valid English language words in a give matrix by traversing
horizontally, vertically or diagonally
Case questions did not expect case questions for Ops.
Questions regarding task managers and some specific computer
questions.
wont be difficult u should be good in recursions
Everything was really easy.
A lot of the questions had something to do with sorting algorithms, or
some modified version of it.
Fast powOf
Efficient way to find a loop in a linked list.
Business Case: very little time to crunch a lot of data in order to
determine a pricing strategy for products.
Signed
the NDA. In relation to the book: Cracking the Coding Interview,
Amazon
will ask about scalability, and your code must be as efficient as
possible.
All questions are regular algorithm and OOD questions.
What is your favorite principle/value?
I
havent interviewed in a while, but all the questions seemed to be
pretty standard fare. Go to the whiteboard and write an algorithm
that
accomplishes thus and such, with the caveat that it perform in no
worse
than linear time.They were largely interested in how the problems
were tackled and what types of solutions were produced.
It was a very challenging group assignment, few behavioural
questions.
How to design a zoo with OOP?
How to fetch telephone number and email address and copy it in
another file
Binary search on a sorted array that was rotated once s (2)
no questions, though background checks take longer for some than for
others.
Tell me about a time when. That is almost how all the questions
started.
Give an example of a project where you failed.Design
a program that would select which elevator in a building would be the
most efficient, based on where the elevator is located and headed and
where the user is located and headed.
Why do you want this position?
How do you explain NPV to a non-finance person?
Be
careful how you reply to why you are looking for another job, why you
are not happy with your current or previous position. The HR
interviewer
will ask this question and how you answer it could kill you.
If
you were for example the web server admin for google and you
received
an upset call from your client complaining that he and his friend
receive error failures when attempting to connect to google.com, how
would you attempt to troubleshoot the problem?
I
did not meet any difficult or unexpected questions. The interviewer
evaluated more on ones communication skills and thinking process.
On campus interview. Two 45-minutes interviews.
The
three data structure questions are: 1. the difference between linked
list and array; 2. the difference between stack and queue; 3. describe
hash table.
Hash tables, string manipulation, big o complexity, other general
coding questions.
I
had answered that you should make sure your entire team believes in
your organizations principles. She asked me how will make sure that
this happens.
Explain a situation when you have had to deal with a angry customer,
how did you approach it?
Questions regarding double hash tables
Business
questions 1) Amazon has decided to launch add a new Nike watch to
its
portfolio. How would you market it? 2) Amazon is deciding whether to
launch a book subscription service (whether online or delivered
books).
What factors will you consider when looking how to price it and how to
market it?
How to deal with hash collisions?
It
was difficult to sit there for an hour and a half. It was also
difficult to get in touch with anyone in the HR office (a problem I
found for amzn workers as well as perspective workers)
Design an ads auction service. There was very little input on
requirements or level of detail they wanted.
I dont know how to write the second code.
In
all of these phone screens, for the most part, they seem to want you to
have done a project that is EXACTLY like what their department is
doing
(as if they cant relate what you have done with what you can do in the
future). One interviewer keeps coming back to a work example which I
told her I didnt have, but her persistence told me she had troubles
checking the boxes on her sheet.
In
a scenario where a customer delivery was wrong, one being out of
stock
the other being wrong item delivered, take me through the stpes to
correct the situation
All the questions were behavioraltell me about a time when.
Math flow problem took some time to figure out exactly what I was
solving for. But once you get it its pretty easy.
Nothin too unexpectedbut the long day makes for better chances of
breaking you down by the end. Dont lose focus.
Endless behavioral questions.What is the most difficult situation you
have ever faced and how did you handle it?What was the toughest
challenge you have ever faced?Give an example of a time when you
showed initiative.How to Introduce Process Improvements
Successfully?Sourcing strategies?
What is the angle between hour hand and minute hand in an analog
clock?
not difficult. very general. Expecting an immediate hire, and I am still
in school. Will definitely apply again.
Nothing
too crazy, really. Just know straightforward algorithm/coding
techniques, and be prepared to work in pen/paper in a language youre
comfortable with. They were understanding about not knowing the
exact
methods for language API calls, etc.
All
of them were tough; this is not a casual process for the super passive
job seeker; you need to be prepared to speak to metrics, projects,
specifics. Dont be intimidated; stay calm and really talk comfortably
about your accomplishments and successes. Yet, dont be
overconfident.
Be able to be vocally self critical when appropriate.
In the first interview, he ask a question about how to get the height of
a tree. Easy one.The second is to find the maximum path in a tree. A
path are the links between any two nodes in a tree.In the second
interview, he ask factorial, and big number multiplication. And a OO
question.
N/A, all very typical behavioral questions
I think the interview problems are about regular topics. There are not
unexpected questions.
Walk me through how kindle books would be priced.
Write
a function that takes two strings and returns whether they are
permutation. There are two ways to do it and you have to be able to
answer all of them and say the time complexity for it. Then write the
actual code.
Questions
included: array where indexes correspond to the tree node number of
a
parent node, and values correspond to current tree node number., root
having number -1 Write code to recreate a tree (binary tree, bnon-
BST).
Another question was: given an array of numbers including negative,
print the highest sum of the continuous sequence you can find.
Another
one: difference between hashtable and hashmap, etc. Detailed
performance
test questions: load, stress, etc tests. Given than these definitions
differ from company to company (I attest, as my parent heads
performance
engineering in large US defense company and this was discussed over
and
over)why write down and question every detail from you response
and
pick on coefficients such as 1.5 versus 2, etc: this is quite
nonsensical. s (2)
Given any binary tree, write an method to test whether it is a Binary
Search Tree
It was 3 programming questions, they were easy and available on
careercup website and the time was 1.5 hours.
You
are in charge of a video game vendor, and are contemplating reducing
the price from $40 to $30. They are currently selling 1000 units a
week.
Please give your quantitative reasoning on the impact of the price
reduction on unit sales and total revenue and profits, with specific
numbers. Also walk us through how you would decide whether to
implement
the price change or not.
One moderate question that appear on Coding Interview book.
There wasnt any difficult question.
If you make sure to internalize Amazons core values, the interview is
easy.
I
was given a detailed description of the job I was applying for and
asked what my first steps would be, once I got the position.
What was your worst mistake ever?
Be prepared for the math flow question
Phone
Screen 1 Leap frog problem. Youre given a array, each element
represents how many steps you can move forward or backward. If the
element is +k you can move fwd k steps or if the value -k you can
move
backward k steps. You need to check whether you can navigate from 0
index to last index in the array.Find least common ancestor in BST
treePhone 2:Given a BST find a num greater than a given numPrivate a
tree level by levelOnsite:1st round: Write code to receive bytes of data
which are sent in chunks for bytes arrays.Function(Bytes[] data, Object
state) {//fill the code here;}Object
state is something you need to decide. But what ever you put in that
will be returned back something similar to static data.The first
4 bytes represents header which has the message size followed by
message or data. The message can be in the same chunk or next
chunk or
chunk after. Same is with header. I was given like 30 mins to write
code.Example: 0005123 45So in the above bytes since
first 4 bytes are 0005, it means there will 5 bytes of message in the
same chunk or diff chunk. Same goes with the header.2nd round:Map
of child to parent chars are given. Design a tree using that data. Root
node will be a dummy node which will be given to you.s2-v1s1-v1s3-
v2a1-s1a3-s1a4-s1v1-0a4-s2v2-0s8-0dummy node is 0.3rd
round:How
you prevent dead locks and asked me the code the graph based
deadlock
code prevention (Psuedo code) when a process already know what
locks it
going to access.Boogle question. Find all words formed in Boggle. Also
he gave function which says whether a string a valid string or not.4th
round:How
do you design a storage for data center. What will you do if youve
multiple storages. He kind of discouraged consistency and rather was
adamant on simplicity and fast throughput. He is into this merge all
storages as one continuous block or arrays and some how build a
lookup.5th round:Deign a video recorder to record videos on cable.a
Channel can have multiple shows. Each shows can be shown in
different channels at the same time.Each show can have multiple
episodes. Each episode can be run at different or same time across diff
channels or same channels.You need display what and all shows are
shown at one particular time, all channels and all shows.Record: given
a time and channel. Record all shows in that timeRecord:
Given a show and a channel. Record all episodes. What will you do if
the channel timings change after you received the record input. s (2)
Questions
are focused on what you have done and achieved, not on theoretical
behavior. Be ready with examples and more examples, and lots of
data.
How would you represent a graph with million nodes ?
The questions were unexpected and difficult in how poorly they were
developed.Give me an example of when you were challenged (with
no follow up questions based on what I answered).
-If you are amazon and Samsung offers you 10,000 Samsung galaxy 3
in discount Are you going to take that deal?
The
interview with the hiring manager was tough. Every example was
broken
down to the nitty gritty. The manager apologized beforehand and said
that he would interrupt me, not to be rude, but to delve deeper into
what I was saying. By nitty gritty I mean, actual excel functions I
would perform to get to a certain point in the analysis. This was the
difficult part because I realized that if my example was not rich or
detailed enough, I would not have anything to say if the manager
delved
deeper beyond a point.
Find maximum depth of a tree.
Do you know who is our CEO? How do you pronounce his name?
What
would you do if somehow you shortshipped 10,000 units of something?
What would you do for the customer, how much would it cost the
company,
and how would you prevent it?
Cannot
provide the exact question (NDA) but it was related to a product
strategy for their ongoing product implementation in the international
market
All were expected from the standard view point. Nothing difficult as
such.
mini url design. How to store it to database
Technical
questions were all as expected, I had to write code to perform certain
operations like find the nth fibonacci number, the largest product of
any three numbers in a list, etc. After writing each solution I was
asked to analyze the time complexity and improve my solution.
Pretty simple and basic
In addition to the code, you have to describe the algorithm and data
structures.
basic computer science fundementals
What is your favorite research method? What is a website/app that you
like or hate and why?
mas
most surprised by questions on how I would design a financial software
architecture to resolve a specific issue cant give more details for
confidentiality reasons.
Giving a string with number from 1-250 in random order, but miss 1
number. How to find the missed number. s (2)
No real difficult questions standard behavioral interview tactics as
well as situation based, tell me about a time you
What was your most innovating idea at your present job?
In
my third interview, I was asked how I would handle a loosely outlined
hypothetical scenario in the prospective position (which had not
previously existed at Amazon). I inferred that a similar scenario in the
past had caused this particular interviewer some personal or
professional frustration.
The most difficult question: describe what Human Resources means to
me
How do you detect for the first repeated character in a string? How do
you detect whether or not a word is a palindrome?
tell me a time you took a project from beginning to end and what
customer changes you made along the way.
The
most difficult technical question was to devise an algorithm for
traversing a 2D grid with obstacles in some specific manner that I
cant
quite remember anymore.
It was about the Standby configuration
A graph cut problem, as I was not familiar with this area (mostly EE
background)
Code merge sort
How can you design a highly scalable system to fulfill given
requirements . ?
1. On a shared notepad, i was asked to write a program that performs
multiplication of two byte array.2.
Write an algorithm to trace all the websites and urls present in an
html file and visit each of them to get the same list.. until you reach
dead-end.
All the questions were very very easy
For the second 45 minutes phone interview, the interviewer asked a
question about memory chunk.
Signed the NDA. Sorry guys, no questions disclosed.
If
we are making X amount of revenue on 60 units of product and the
profit
is X what would the new price point have to be in order to make Y
revenue.
Tell me about yourself
After your boss told us how great you were, what would be the one
reason they would tell us NOT to hire you.
Business case study
find all the list of words from a letter matrix
They asked a theoretical about what I would do if 500 servers were
failing. That is not an experience that I have had.
The interview was very misleading.
Behavior question
Give me multiple examples of when you have used data to make
marketing decisions?
Write a function to determine if a tree is a BST.
What would you do if your coworker/friend were being dishonest
(stealing)?
The questions were mostly on Data Structures and Algorithms. The
interviewers also asked questions about my projects.
What *specifically* have you done at past jobs related to the job
description.
there were a few
Giving previous examples of works completed and computer payroll
systems used is a plus
How do you determine page load times of all pages across
amazon.com?
1. given a room of people, one of which is sick, after a while, how to
know who infect a person2. level traversal of a binary tree
Develope a chess game
Be prepared to write short C program involving recursion.
Describe
a situation where you had the most difficulty advocating for specific
language to be put into a contractual agreement during a negotiation
exercise. What was the issue? What did you do? What was the
outcome?
What are the 4 principles of OOP
If you see someone doing something wrong, would you report them to
your supervisor or anonymously?
How would you tell a customer what Wi-Fi is?
Can not remember, all tech problems. Not very hard
There
was not a really difficult question. The first question was based on
design classes. And the second one was on checking whether a binary
tree
is a binary search tree. One question per round. I screwed up the
second question.. so did not get the offer.
how to implement big data framework like hadoop
If I give you an array of N integers, find the largest three numbers
which will result in the largest product. s (2)
What has changed in the last six years since Amazon last reviewed
your resume?
Simple
linked list implementation problems, questions on data structures
(hash-maps, etc.), asked to code binary search tree solution to a
problem (i cant quite remember the question exactly)
Heres
a situational question: Say you have a deal in front of you to possibly
be renewed that made $50k last time (thats a lot of money for a deal)
but the return rate is at 6% and we want to keep it to 5%. Would you
keep it or not?
Never
expected the management to be so ugly for a retail company do not
feel like buying anything from them anymore. Even when you sell an
item,
Amazon always side with the buyer. Lets wait and see where this
company will go to!
Nothing special actually
If you were to choose where our next fulfillment center would be what
would you choose and why.
given a pool(P) of co-ordinates (infinitely large), find the closest N to a
given user co-ordinate
Nothing unexpected. Fairly difficult questions.
Are you on drugs?
Behavioral
based questions were easy to prepare for. Amazon prefers the STAR
(situation, task, action, result) method to answer. Would suggestion
preparing for the math flow question. I was asked the following: You
have 30 associates who all work an 8 hour day, 5 days a week. 2 need
to
be in indirect (non-volume producing) roles. Your direct (production)
rate is 150 units per hour, but you have two 15-minute breaks during
the
day. How many units can your department produce in a 40 hour week?
s (5)
How to forecast the output of a warehouse for Christmas? s (2)
nothing
difficult or outside of the job description. mainly going over your
resume followed by behavioral questions related to that.
Remote Assessment Test was very difficult
SQL
questions were moderate. General reporting sqls. Both of them asked
me
programming questions involving arrays. I answered all pretty
well.There
was a data modelling question which i had problem understanding. He
gave me few co-ordinates and asked me how to represent them in a
database / data model.
When and how have you applied analytical processes to improve work
conditions?
All questions are behavioral questions with the typical STAR answers
expected.
A complex tree question which involved implementation as queue and
Linklist both
How you handle difficult customers?
I
can not talk about my interviews on site. My over the phone technical
interviews were focused on front end development. Asked about HTML
standards and behavioral issues between browsers, implement an
accordion
component from scratch, javascript scoping problems, etc.
Talk about how to add and remove item to an linked list in some
position
Why Amazon?Name a time when you worked on a team.What would
you do if you caught an employee stealing?What does customer
service mean to you?Why should Amazon hire you?
X==NULL and NULL==x, what is the difference
Panel
interviews that deep dive into root cause. You can never provide
enough
details or data at Amazon. If you are the type of person that fluffs
answers, you will fall on your face.
Nothing
How to implement a java garbage collection
I thought the amazon interview bar has gone down drastically. For an
SDE 2 position, you expect more than CS 101 questions.
Generate an email based on really limited information.
production floor math problem
No difficult questions as such, but testing basic programming skills
You occasionally get asked things like How would you explain the
internet to George Washington?.
something related to computer architecture
How would you get associates who are not up to productivity
expectancy up to rate without any form of disciplinary action?
Most
questions are behavioral. Visit Amazon FC careers website and read
the
leadership principles. If you have problems tailoring your stories to
these principles, maybe youre not a good fit for Amazon.
What practical steps have you taken to elicit maximum contributions
from each member of your team?
Was
asked to design a system (from user interface to underlying
components
and classes) to accommodate a specific customer service business
scenario.
Be
prepared to cite work experiences where you were an owner, leader,
when
you applied customer focus and when and how you have been
innovative as
a designer.
Word ladder
The most difficult part is about how to select a data structure to solve
the problem effectively.
If you were the CFO what 3 documents would you look at daily and
why.
Nothing
unsual, standard interview questions anyone would ask to see if you fit
the company job needs. Your experience handling a difficult situation
in the workplace, and and how did you handle a demanding job
requirement.
What was the most difficult employee situation as a manager did I
have to deal with.
At Amazon we hire the best of the best. What makes you the best
of the best
Cant
go into detail because of the NDA. But basically 1 OO/design problem.
2
silly puzzle-solving algorithms. Both involved traversing matrices.
None
of them were difficult or unexpected. Getting your point across to the
screener is tricky unless you use all the right buzzwords that Amazon
has (14 principles). The screener seemed to be very focused on a
small
area of the product and had a hard time calibrating experiences
outside
their area
nothing unexpected
What your most proudest invention?You have to write an essay. That is
the culture. Everything is written in long form.
Nothing difficult.
use tree data structure to compute a proper expression which includes
value, operator and parentheses.
The design exercise was to build an in-store kiosk experience.
consistency related question on AWS
They
were all very similar and not unexpected if you do research there
wasnt anything completely off the wall. One interviewer was rather
distracted I dont know if she wasnt enthusiastic about me or just too
busy to interview but her interview was very hard her questions
werent
pre planned at all but she didnt seem to know what to pick.
No unexpected questions
Tell us what you bring with you to the company and why Amazon
should hire you.
Heres 10 million dollars, what will you go build?
explain Big N notation. I am not a programmer or CS major
Questions
were about previous experience as well has hashmaps. How to
implement
them, handling duplicate keys. There was a coding question about
linked
list that I cant remember exactly.
1st is to check whether a linkedlist has cycles, the other one is to get
the most frequent integers in an array
All
I can say about the on-site interview was that we were in the room for
about 6 hours, with 6 rounds of interviews after the initial HR meeting.
It
was not difficult. The result wast unexpected that despite my better
performance in the second round of interview, I was not selected for
another round
Nothing
difficult or unexpected, I just did not have answers to all of their
tell me a time when questions, because in some instances there was
no
time when I am a career financial analyst, I do not have managerial
experience. If I had a managerial background I would be writing a
review
about how well I did and how I got a job offer. Be honest with
yourself, they miss a lot in the phone screenings. s (2)
What are the top risks on your current project?
Design an application for borrowing and sharing stuff.
Easy peasy, lemon squeasy
if a linked list is a loop, kth nearest points, sort two sorted linked list
into one
Design
an algorithm to take a list of strings as well as a single input
string, and return the indices of the list which are anagrams of the
input string, disregarding special characters.Given a binary
tree which is a sum tree, write an algorithm to determine whether the
tree is a valid sum tree or not. Then, write an algorithm that will fix
the tree to make it a sum tree. Then, write an algorithm which will fix a
tree to make it a sum tree by only using addition.
They
did spent a lot of time probing which do you like to do better,
programming or management. My last position was as an individual
contributor although I had a lot of experience with technical
management
before that.
Write a function that prints out a binary tree in order.
This
was an unexpected question for me (also the last interview at the end
of a very long day): What products do you feel missed the mark?
Know how to calculate UPH (Units Per Hour) and the process flow of
warehouses.
Be
confident and comfortable throughout interview process. Take
water,snacks if needed. Math flow problems are not difficult, but with
intensity of interview process, it can affect your thinking and
performance. Stay relaxed and focus on solving problem. Think loudly.
This can help interviewer understand how you think.
Have you ever told your boss that a change was needed?
Most questions were common sense situation questions. s (3)
Nothing difficult or unexpected just basic interview questions.Tell me a
time you dealt with an angry customer.Are you comfortable working
under stress?Tell me about a time you had to work with an unpleasant
coworker.
how could you make success from previous experience? (cant
remember clearly, similar to this one)
Tell me what a critical section is used for in C++. s (2)
How would you break the monotony?
HR
Question: If one of your workers comes up to you and complains that
someone gave her a weird look in the morning, what do you do?
What
was your worst project? The interviewer asked much further about the
project I was talking about. I thought my answer is very bad.
Design and Implement a data structure which supports push() pop()
and min() in a constant time
have you ever worked with a dishonest employee?
Given
an integer N and an array of unsorted integers A find all pairs of
numbers within A which add up to N. (This is the only question I can
remember and I had trouble thinking of an answer at the time) s (3)
What do you consider good design?
How
did you handle a dishonest employee or co-worker? I believe the
answer
is simpleI would report any dishonesty to my manager.
I
expected higher level questions for a senior position. I was not
expecting all of the questions to be about foundational data structures
and algorithms (which I was a bit rusty on). s (2)
Explain when a process you designed failed. What happened? What
did you learn?
As an advice, look up the where do you see yourself in 5 years type
of questions.
go through resume, why MBA why amazon, why you make your career
change,
Why do you want to work here?
Work
flow question giving you details on production needed to be done and
asking you how to best staff 15 employees to finish three different jobs
if each of the different jobs has different requirements as far as
people needed and time it takes to complete.
Was
given a writing sample to edit or rewrite. I had been in the industry
for 20+ years and this was the first editing test Id been given.
I dont remember the question specifically, but it involved
memoization.
Know data structures and alogos well, and OOP prinicples. Explain
every step of the way what you are doing and why.
Nothing unexpected. For example, one question is to explain the
project you listed on the resume.
What happens at layer 2 when you plug a laptop into the net work?
s (2)
the
hash table question was determine was which person bought the same
thing on the same day. the data has to be taken from two files from
two
days.
How do you remove red nodes and get the entire tree structure in a
red black tree
Be
clear what kind of product manager you want to be, product
development,
partnership/relationship management, or just managing the product.
Read
well the job description to identify what they are looking for
Tell
me about a time you were in a meeting and had an opinion different
from
everyone else in the room. What did you do and what were the
outcomes?
All technical questions.SQL and statistics knowledge questions.
Coding Breadth First Search(I had yet to learn Breadth First Search in
school).
All
situational questions. Look at leadership principles. Find stories for
each. Make sure you are very well versed in your strengths AND
weaknesses. s using STAR (so practice a lot otherwise you
will ramble without realizing it).
How can design a TinyURL for a website? Design an algorithm and
write sample code which generates TinyURL for a website. s (2)
If the sales in market place suddenly dropped significantly, what would
you think is the problem?
Limited time to sale yourself.
On
last phone interview, they asked whether I have ever disagreed with
my
boss and how I handled it. That particular day I was very mad
working
as a VP of Dev in a startup and we had a non-performing Sales VP
And I
thought he should have been fired (he was let go subsequently) and
had
that discussion in the morning with my COO/boss and it was fresh in
my
mind. So I inadvertently told the Amazon guy what I thought should
happen.
Finding out if a linkedlist has a loop or not. Mergin two sorted
linkedlists. s (2)
asked what kind of conflict resolution did i have to preform at my last
job
All
questions were read off a screen, and all answers were typed
frantically while I spoke. Questions were all right out of Interviewing
101: Tell me about a difficult client, How do you deal with
ambiguity, etc. You will not be listened to, only transcribed.
I
have several different routes I can use to commute to and from work
each day. Say I hired you to recommend me the best route. Walk me
through the thought process of how you would determine which was
the
best route.
Describe a time when youve implemented a change for your
supervisor.
Can you work in a building that exceeds 90 degrees or more for 10
hours?
He
seemed to dislike the interview process so there really werent any
difficult prepared questions, it was more of an informal conversation
where he went over my resume and asked me things that a Producer
would
normally know (and I did)
The questions were very usual for that kind of interviews.
Will you be able to speed up your rate?
How
would you recommend we approach the following scenario?: A vendor
wants
to require Amazon to obtain consent from the vendor each time the
vendors trade name is to be used.
Given
a sorted array find the minimum amount of values that are needed to
be
inserted to make a sequence of a given length. ie [0, 2, 5, 7, 11] for
length 5
Was
only asked one question. Given a Single Linked List print its values in
reverse order. I provided some solutions but interviewer was looking
for use of recursion.
There
wasnt an unexpected question, per se. but the abruptness of it was
jarring and threw me off of my game a little. I was expecting a
completely different format.
general interview question none related to work being performed
in the end of the interview he asked if I have any question:I asked
what is the responsibilities and duties for this position: he answered I
dont know. I am not in this groupthen I asked what kind of model you
are usinghe answered I cannot share this kind of information (he just
could say for example statistical models).
Code an algorithm to find the longest palindrome in a string.
Math question
Just treat everyone with respect!
N/A. It turns out im not interested in development position so i told
the recruiter to cancel the test.
It
was pretty much alright nothing out of ordinary and every question
was
sticking to the job description so if you go through that job
description you will be good
tell me about team failure
Questions on final interview came across very high level but manager
was looking for more in-depth Real World answers.
Asked me why I wanted this job.
Tell me about a time when you could not solve a customers problem
analysis of a certain algorithm
they asked me a question on a subject that i had not had the chance
to learn before
It included basic questions mainly about JavaScript, HTML, and CSS.
This
is probably repeated many times throughout the site, but know your
algorithms and make sure you really know the programming
languages that
you have on your resume. Be prepared and best of luck to you.
They did include a small math section, to be done in a limited amount
of time.
Biggest mistake at your current job.
Lots of questions about analytics.
No a hard question but understand the flow process for a warehouse
Qs involved string manipulations, OO design, algorithms and data
structures.
How do you check if the 5th bit is a 1 in a binary number
Nothing really extraordinary.
There was only one question. How to compress a string? If
AAABBAAA the resultant string should be 3A2B3A. s (5)
I was asked in the last 2 years what is a decision that Ive made that I
regret.
The best implementation for a binary tree.
Given a set A of 20 distinct positive integers, find two subsets that
have the same sum. For example, if A = {10, 20, 30, 40, , 200}, then
{10, 20, 30, 40, 100} and {90, 110} are two subsets that have the
same sum (which is 200).If there exists such a pair of subset, print out
the numbers, otherwise print out none.If there are multiple such
sets, you only need find and print out one pair.
Describe
the most important decision you have taken in managing someone
that
still makes you feel good. Also describe the worst decision you have
taken and how soon did you know that you made a mistake in
judgment.
Large
group programming projectworking on a small development team and
brushing up on datastructures would be helpful for preparation
Nothing,
Interviewer was not qualified enough. Started asking stupid questions
and argued about few sure short answers. And Technical interviewer
started asking about salary expectations !!!
Describe a conflict you had with partners and how you resolved.
Are you able to work for more then ten hours in one day on a regular
basis.
Nothing
was difficult or unexpected. The recruiter did tell me not to reuse
any of my examples/stories for any of the questions, which threw me a
bit.
General questions about distribution and operations, which were
outside of my engineering background
Write up a modeling problem
Devise
an eval() method for numerical expressions such as + x /
given a string containing brackets and parenthesis. I.E. (3 * 6) +
[(2/4) 1]
Given
a stream of characters and a set of characters, find the shortest
sequence in the stream containing all characters in the set.
Writing search strings on a board.
Probability questions I had not seen since graduating
There
werent any difficult questions. Most started out with Tell me a
time and I had prepared possible answers ahead of time to help me
jog my memory.
There were a few mind games being played like- when meeting with
the site director, there was no place to sit.
How do you analyze cost in the project during your internship?
Most
questions are similar as in the book CTCI expect the last algorithm
problem. The problem itself seemed to be an open question, but I
guess
the abilities such as making reasonable assumption and the thinking
process are important.
explain
what | how to implement web service which has good performance
and HA
(high availability) and how to improve service performance etc. it
seems
little bit vague or high level question for me and i asked back what
kind of detail level he want.
I
kept being asked questions about hosting/infrastructure. I am not
clueless here, but asked the employee interviewing me if this is a
position where you would manage developers. The answer is yes, but
still
the questions are about hosting, F5When I talked about
development, the interviewer did not follow. I asked at a time if he has
development experience. Asked me why I dont just use cookies for
whatever it was. Hello, dont you know that cookies get echoed with
every HTTP request from the browser? More network resources, less
performanceJust frustrating to be interviewed by someone that
does not even know that when you make a request, the browser first
looks into its cache, the if-modified-since calls and so on. He said
that is not what happens Then he hinted at the fact that he wanted
to
get my understanding of DNS. Gave him the info on hosts file, local
DNS, public DNS but lost him at hosts file and policies that can control
what you can override in the hosts file.Asked me to code
getting the nth fibonacci number. I did it using iteration. I guess he
wanted a recursive solution which is well suited for tree traversals. In
many other cases it puts a crap load full of stuff on the stack Let
me stop here..
Cannot
discuss the project due to confidentiality. It shouldnt be too hard
for someone who has a few years of coding experience.
Be prepared to discuss the DMAIC process regarding your experience.
Vertically and horizontally center an element on the screen using css.
s (4)
Tell me about situation where you directly impacted customer
satisfaction
Why Amazon, design an algorithm to rearrange numbers in a
sequency, time complexity of the algorithm
nothing really, not sure what they wanted, but the questions were
normal.
without
being too specific, because of NDA, the engineering questions were
the
type of questions that only someone with a CCIE would most likely be
able to answer
How would you test performance of your code?
How can passwords be passed from client to server in a secure way?
s (3)
Detailed
questions regarding quirks about certain data structures. What
happens
in certain insertion, deletion, collision scenarios for particular data
structures. Know your data structures.
The case presentation had really tough Q&A
When have you had to deal with a difficult interaction with an
associate and how did you handle that situation?
Design code to be able to be able to find a song, a band, and all songs
related to a particular band.
No
technical questions asked just a request for why you applied, what can
you bring to the role and a self assessment of your skills
Questions about hashing in Java, and I hadnt re-studied that in a year
in school.
The best way to prepare is to go to topcoder and practice a bunch of
the questions there.They
asked a question about infrastructure. They had me describe my
companies infrastructure, and then grilled me on how to adapt it to
AWS.
Make sure you have at least some knowledge of all of AWSs systems.
Strength and weakness
Simplest
way to make the same change to thousands of html files stored in a
Unix
environment. Should have been able to answer it but dint.
I
pretty much expected all of the questions because I researched ahead
of
time.Just be positive and enthusiastic and you should be fine.
one
interviewer at onsite was a bit rude and kept assuming that all
organizations work like Amazon and was not able to understand why I
did
what i did in teh financial sector. I did not push too hard back at him;
however, if i were to repeat, i would have told him that his vision is
limited.
If
X product had excess inventory, what would your strategy by to sell
through the inventory if the company selling the product couldnt offer
any promotional funding? And other typical scenarios similar to this.
I am unable to give details, due to a non-disclosure agreement.
there were none. questions were all pretty traditionally in line with an
interview
What are your three biggest weaknesses, and how did you turn them
into advantages in your most recent position.
NULL
Bit shifting in C. It is way simple but didnt refresh before inteview
Nothing was too difficult. Bit-shifting, data structures, efficiency.
Tell
me about a time that you pushed back on a decision that was made.
That
question was fine but they probed my answer about 10 times. I didnt
budge
How would you design the game Monopoly?
Algorithm to solve vehicle routing problem
no difficult questions
I
dont remember there being a question that I would call difficult or
unexpected. They all seemed to be reasonable under the
circumstances.
None. In fact compared to other interviews this one was extremely laid
back.
Graph question
Why amazon?
Google
what they did, what they are doing, and what they plan to do, and
think
about if there is any research topics related to those. It would help a
lot.By the way, even if you are doing optimization,
logistics/transportation/supply chain type of research, still, get some
ideas about machine learning, data mining, analytics-type of stuff, it
would help.
I had to find the length of a binary tree
Question surrounding a very specific launch of a product.
How weird are you on a scale from 1-10?
How to design an efficient parking system for a parking garage
Software
architecture questions (when there were no right answers) and the
interviewer struggled to prove his answer was the right one.
Time is limited, must program & debug within 30 mins/ question
The
initial coding test was by far the most difficultinvolved finding n
highest ranked films in a network of similar films. Pretty unbounded.
I
was expecting Front End Engineering questions based on HTML, CSS,
Javascript/jQuery and I was asked what is the best way to search and
find the best possible way to reach a node.
The
technical questions werent that hard, but they asked a lot of
questions like name a time when you strongly disagreed with
someone in
your past. How did you resolve it? Those questions are harder to
prepare for.
There are questions from strategy, market sizing, pricing and some
technical questions around the position you are interviewing.
None
There
is a flow problem that you have to present. The person will throw kinks
and you have to adjust on the fly. It is very helpful to have some
operations experience.
Math case study
Hardest
Q was: Heres a binary tree: find the longest path within it. So, find a
path between any two leaf nodes, where the path is the longest.
design a public library system
The design problem
Every
temp candidate is given a simple test to fill out, which tests the
candidates ability to perform simple job tasks. It also asks if you
have had any experience with a hand scanner.
Describe
a time when changes were made at management level that you had to
adapt
to? Never had a job before so It was a fairly hard question to relate
to school, etc.
Writing a file system
I
dont think the questions would have been difficult, there was just a
language barrier over a speaker phone. From what I could make out of
the
last question, it was how would you deal with a project that was
delayed for 4 months you had a month to complete it, you also have 3
other projects that were due at the same time, you were under staffed
and could only get 1 additional developer. As I explained how I would
approach it, he would keep adding complexity (i.e one of them is a
high
value customer).
reverse a string in one place.
Drilling down into experiences. Know everything on your resume in
great detail.
What was your biggest failure?
What would you do to improve Amazon.com and the overall customer
experience?
Design a system to bookkeeping hotel reservation.
Design a file system
Given
a big tree of geneology and a grandfather and a grandson print all the
nodes at the level of the grandson from the grandfather
nodeSomethong like level order traversal.
Na
Not many but they really need to keep their wrong and egoistical
attitude in check
Why Sales? Why AmazonLocal? 3 times I was asked both.
There isnt anything that is unexpected or hard.
java questions. I was told any scripting experience would suffice. but
everyone wanted to hear java.
All the questions were very basic.
write a function that prints out the strings in a binary tree and then
recreate the binary tree from the string.
How to design a test to compare the effectiveness of two commercials.
Give a data structure which can push, pop, find-min in O(1) time.OO
Design about a chat server
Finding phone numbers of a given format inside large number of
different HTML files
print
the matrix in spiral format (inside out). Not that difficult, but
challenging if you have not heard of the question before (as was the
case with me)
Calculate the distance between two hands on a clock.
How to find the k closest data points to the origin given n data points.
behavior questions like how do you deal with deadlines, how do you
make decision without many information available
iterator of a binary tree.
Why
do you choose to shift from business to computer science when you
were
applying college? (I mean, no technical question becomes more
difficult
than this one.)
topological sort, solving postfix expression
Very general questions surrounding algorithms and data structures.
Optimization in both the programming questions.
much datail asked about resume, get prepared before you go
There is no unexcepted question
Recreate the StringBuilder class in C++ from the ground up.
The problem was hard to solve, very ambiguous.
Final
question of the full day, with top senior manager: Something outside of
my field (production/supply-chain-oriented) having to do with the best
choice between 2 supply sources for a single product. There appeared
(not surprisingly) to be no correct answer, and although I remained
calm
and continued to evaluate and explain my reasoning, I clearly failed
it.
How would you design a latest viewed item list type function for
Amazon.
Nothing so difficult actually.
Design the service similar to bit.ly
Nothing
was too difficult, just usual data structure/Algorithms and fundamental
CS stuff. I have written no disclosure agreement so cant disclose
anything here. But every one looking forward to work there must
emphasis
on recursion and Tree structure.
what makes a good hash function?
Design a File System using OOPS concepts.
1. Trie. Given a string stream, and a Map, which has Strings as keys
and Action as values.When Strings in map were found, the mapping
action would be fired. One character each time.
Asked
general computer science topics (Describe a hash table, etc.) Didnt
ask any behavioral questions, or anything about my rsum. Had two
coding questions:1) Given a Binary Search Tree, print out the
median value. If there is an even number of nodes, print the average
of
the two middles.2) Given a Genealogy Tree, print out the tree, row by
row.For example: Dave /\ Michael
Sarah / \ / \ Joe Alex Sam TomOutput would be:DaveMichael
SarahJoe Alex Sam TomThe
questions werent very hard, but I nearly ran out of time because I
couldnt understand them. I spent a lot of time just trying to
understand what they were asking for. They asked about the time and
space complexities of everything I was doing. After I finished the
second question, he gave me another problem with it. Asked if there
would be a way where you get stuck in an infinite loop, and how to fix
it.Also, they allowed me to choose which language I was more
comfortable with. I used Java.
Something related to arrays.
None
How to troubleshoot when you fail to sign in your online
chat/messenger program.
Nothing really, all pretty standard computer science questions. Study
other reviews on here and you should be fine.
Was
confused abit about TREE SYMMETRIC question. He was expecting a
recursive solution. But explained him a solution using tree
inorder/preorder/postorder traversals. Explained him, and wrote code
for
different traversals and some functions to integrate all.Finally he
seems convincing with my approach and solution.
Find the minimum and maximum values of an array of integer arrays.
They ask everything about data structure.Binary tree and linked list
Find the intersection of two arrays.
I
didnt get asked anything out of the ordinary at all. They have their
list of behavioural questions and each team member had a different
way
of asking the question or drilling down after answering. No trick
questions, brain-teasers, or what is your favourite animal types of
questions whatsoever.
which collection is best suited in this case? explain why?
What should you do if someone on your team is not finishing all of
their work?
Implement a class that simulates a 2-D Array using only a 1-D Array as
its instance variable
Given a red and black tree,traverse a tree from bottom to up and
remove red nodes preserving structure of tree
Binary Tree level order traversal.In-order traversal a BST tree that each
node points to its parent and all leaves link to each other(SLL).Find the
last k fibonacci numbers that are smaller than n.
All the questions were easy. Basic networking questions.
Given a text file, perform a pre-processing step to create a DS; so later
when queried for a word, the lookup is very fast.
Behavioral questions like how will you explain internet to a small child
I interviewed for Manager position. They asked very deep technical
questions.
Questions
werent difficult, but you need to be very specific in your responses.
Interviewer wasnt particularly interested in leadership philosophy as
much as how exactly it was applied.
None
of the questions were that difficult, just common sense type questions
the type you would expect from Amazon. They all had to do with
actual
technical and management problems that they had encountered in the
business.
Balance binary tree, how hashmap works in java
Explain what you would do if a customer wont stop hounding you to
help him, and hes on the phone
I was asked by one of the interviewers if I thought he did a good job
based on the numerous questions I asked him.
Tell me about a situation where you failed and how you learned from it.
It
was a specific sorting question about sorting certain chunks in an
array. I had to write it out and then the efficiency of the program was
asked as well.
get fully prepared for data structure and bit manipulation.
Standard interview questions nothing really unexpected.
none
I got a question on recursion, i had to find a path in a maze of n*n
matrix.
Describe a project where you had the greatest impact and how did you
use data to drive your decision making process.
1. Test whether linked list is cyclist or not.2. Print k closest points to
origin out of n points in a XY coordinate system.3. I dont exactly
remember the third one, but it was related to arrays.
How
to convert a string to integer (expect to write a method for it) ?
without using parseInt valueat stringtokenizer split (that what I
suggested to use but they were all prohibited)
A
set of jobs are given, each has a start and end time. Assign threads in
parallel for the jobs to be completed at the time mentioned. Optimize
the number of threads allocated.
Honestly,
no unexpected or super difficult question. Just be confident and think
about the problem thoroughly. Also, speak out while you are thinking.
I
found answering questions a time when you disagreed with everyone
and
turned out to be right or time you were dead wrong to be
challenging
questions if you dont have examples like that. Just be prepared with
lots of stories that showcase your brilliance.
Tell where I am having success finding Mobile Dev candidates
Nothing difficult very routine, very generic and boring questions.
array intersection
One
question was to write a function to determine whether a word was a
palindrome or not and the other was a basic permutation problem.
Most questions were focused around CS topics, algorithms and data
structures.
Nothing
unexpected, review the math process problems from here which you
can
find through search and expect the above adjustment or a similar
adjustment.After you have made your calculations I suggest
highlighting the priority and understanding how you would shift your
labor to ensure this is met.
Mostly behavioral and situational type questions, as well as past
experience
all from cracking the coding interview. Not hard.
Reverse a string in double linked list.write the test case to compare the
products on amazon.com site.
One of the questions is to determine whether a linkedlist has loop
Basic behavioral questions. Why Amazon?
Detect a loop in a linked list.Otherwise, the other questions were all
map related.
Find the largest depth of a binary tree.
How do you deal with ambiguity
Write OOP system to parse different type of error formats. s (2)
Create an algorithm to find the length of a binary tree.
A time when you used a lot of data in a short period of time.
The questions were quite straightforward. Nothing exceptional.
Business
case was a work situation where tasks needed to completed (given
constraints) and what steps you would take to get it done. i.e. move
workers to different areas, allocate different resources, etc.
Was a simple OO programming question involving hashtables.
Just one question:Make a function to determine if the the tree is
symmetric or not.Various
questions asked in between while I was making the code and logic.
Language to write was at preference. I chose C. 45 minute interview.
Pretty Intense.
How are ArrayLists implemented internally?
All
questions were decent, not too simple but not overtly tough either.
However, key is talking though the entire process even during phone
interviews while working on a problem.
difference between abstract class and interface
All I answered had to be coded.
All the questions are technical, nothing surprise. But their questions
are not easy
Shuffle of cards
Two questions, neither very hard:1.
Create a flood method for an image class (similar to the paint bucket
in Microsoft Paint), taking in x and y coordinates and a color to fill
with.2. Create a function to input integers (1-999999) and output
strings (one nine hundred ninety-nine thousand nine
hundred-ninety-nine).
What was a Computer Science class that youve taken that has helped
you the most?
What is your favorite day of the week?
Questions
are pretty standard success/failure type questions, resume walk, tell
me about a time with occasional cases thrown in.
Ask about how to improve the speed of my first solutions of the
searching algorithms
Questions about distributed software systems that i was not familiar
with
Not a lot of curve balls so honestly no single question stood out.
Nothing in specific.
Implement a data structure like a stack but with a way to find a max at
O(1) time. s (2)
solve longest palindrome in O(n)
How would you create a price for Amazon Prime
Compare two dates.
find the intersection between to lists.
Mostly situational questions, but cant go specific since Id like to
respect the NDA.
Unable to release information per agreement you sign when applying.
Be ready for the unexpected.
What would you do if a vendor asked you to remove a negative review
on their website? Would you remove it?
Find the fifth largest number in an arrayFind the intersection of two
arraysAlso know some stuff about Java like visibility of methods
If a tree possess same tree node.
Pretty
easy questions. Seems like they were straight from Program Interviews
Exposed, and basic data structure & OOP questions.
How do you decide whether to use a box or an envelope to ship a
pen?-What do you see yourself doing in 5 to 10 years?
How would you improve the website?
1. Find the second biggest number in an array of int.2. implement a
stack using an array.3. Everything you do they will ask whats the
complexity and ask if you can do it in a better way.
No
technical questions, only questions phrased as tell me about a time
when you had a difficult decision to make, had a positive experience
with etc etc
Fairly straightforward questions on algorithms and DS
The
most difficult question I had was finding the intersection of two
arrays. Seriously. The rest were even easier. Im not kidding.
Third
interview asked me to talk about binary trees, designing a class
hierarchy, running time of certain algorithms, usual technical stuff.
Nothing extremely hard, just state your assumptions, talk through your
thought process, and dont be afraid to say give me a second to kind
of
think this through in my head. They really cant expect you to create
the best algorithm, all things considered, in a matter of seconds!I was
surprised that there werent any behavioral questions (e.g. Tell me
about a time in which you had to ..).
In
the first call i was asked about one coding question on matrices and
about basic questions on Data structures.In the second had a coding
on
string mannipulation and questions related to object oriented
programming
the one in the first round
find max in an array.UNEXPECTED. not difficult
Nothing unexpected.
Data orientated.
Give me a time when you got push back from a manager/client and
how you handled it.
No. Everything is simple and normal.
system scalability: how would do to make a mobile app to go national
Given an 2D array of 1s and 0s, find the number of islands of 1s
Nothing
too difficult if youve done your homeworkyou may be given a
hypothetical product and asked to create a merchandising plan for it
off
the cuff, or you may be given a rapid-fire merch math quiz.
Set
up a class structure for an elevator system in a large building. It may
have multiple elevators, shafts, groups of elevators, buttons, ways to
call an elevator, etc (hint, the elevator system they have in their
office is apparently very inefficient)
Given two nodes in a large relationship graph like Facebook, find the
shortest path from one to another.
We have text file qwith student names and their scores. One student
has atleast 5 scores. File format is:name1 score1name2 score2name1
score3name1 score4name 3 score5and so on.Find the average of top 5
scores of each student.
Difference between linked list and dynamic array.
It
wasnt one question, but 3 of the recruiters questions covered very
similar negative / failure area and being asked to tell a different
story than last time
Given
a spase matrix, create a class that would:1. have a method to take the
sparse matrix and put into a more efficient data structure. 2. retreive
data from the data structure. 3. Use a data structure that would
produce
an iterator that keeps track of the order in which the entries were
added.I was given a class for the data type (xi, xj, value).
In
an array in which elements appear multiple times, it is guaranteed
that
all elements except one will appear an even number of times. Find the
element that appears an odd number of times.
Questions about how subtypes work. I wasnt expecting that, and was
pretty rusty on them.
Made a deep copy function for the following class:public class Node
{ public String data; public List chain;}By
deep copy he meant that each node in the chain needs to be a fresh
copy, not the original nodes. That way modifying the original node will
not change the copy in any way.
I
had to implement a data structure for a last Least Recent Delete Cache
and write relevant functions (it was a class for me since I used Java).
Some functions included puts(Key key, Value value) and get(Key key).
When I was stuck they helped me out.
It was hard to answer behavioral / situation questions. I am very bad at
selling myself. It is probably good to practice these:Describe a simple
but great idea that you have successfully implemented.Describe what
you would improve in your current team.Describe the biggest
challenge that you faced in your work.Describe the situation when
your team could not make a deadline and how you handled it.
given two nodes and a tree, find the lowest common ancestor
Explain why you are no longer with your former employer
How would you optimize the implementation that you provided from
O(n2)?
What should Amazon do to enter the offline small business market
(mom & pop retailers, not necessarily online)
The collision issue of hashtable
There
were some questions based on graph theory that were very simply
stated,
but required a very well-thought-out precise solution.
Hash-table implementation
Design of traffic system was little difficult. The interviewer kept finding
faults with my ideas.
Design a data structure that has constant time pop, push, and
constant minimum value of data currently in structure.
There was nothing new. It was all the same stuff. Tell me about
yourself, etc.
write dynamic programming for recursion
Nothing unexpected.
to find a missing integer between 1 to n
1 find the least common ancestor of two nodes in a binary tree(not
binary search tree)2 design an Amazon like online booking system
find all possible paths between two points in a matrix
1st interview: Implement the algorithm for playing minesweeper.2nd
interview: Implement a^n in log(n) time both recursively and
iteratively
Both
of the questions are not difficult but I didnt figure out the latter,
so you should write down the code instead of just the pseudo-code. s
(2)
Simple questions and answers
Given a number, write code to count how many 1s are there in its
binary form
directly write a program or function to solve a problem (bugs frww)
Zipcode Validator
no very unexpected questions
Nothing was really that difficult. With basic algos and DS knowledge it
is doable
Nothing particularly difficult. Know your CS fundamentals and youll be
fine.
None But they expect a good coding and data structure questions
What would you say to someone who complains about advertising on
Amazon.com?
Find the longest path that exists between any two nodes inside a
binary tree given only the root of that binary tree.
Tricky
Questions on Algorithm. One question was asked on merging two
linked
lists with given order of 3rd link list. Other question asked by
different interviewer was somewhat similar with different logic.
If you were to change one thing about Amazon, what would it be?
The interviewer went deep into stack concepts.
Nothing was unexpected
Why do you want to work for Amazon?
Search Tree
OOP based questions
some of their project names was unfamiliar
Implement a generic Hash Table. Discuss the various implementations
of a hash Table and then choose the best one and implement.
2nd largest number in an array s (3)
all questions posted in ths thread
how would you get to the 1st chapter of an ebook through ur code.
It was a question involving min/max heaps.
Implement a program to find whether a number is even or odd without
using arithemetic operator s (2)
No tough questions at these early stages.
Write a program to print all permutations of a string.
My experience. I hardly got any.
Interview 1: Data Structure Questions like BST, Hash
tables,Complexities,Vectors.Which languages was I comfortable
working in?Merging two sorted lists together. Find the first letter in
input string which only occurs once.Interview 2:Find all the pairs of
numbers that sum to a number x.
3) Given a N*N array where N is even such as 4, 8 and so on . Print the
array from the center.a= [1 2 3 4 5678 9 10 11 12 13 14
15 16]the output should be [6 10 12 7 3 2 1 5 9 13 14 15 16 12 8 4 ] .
s (3)
N/A (unable to discuss the problem we were tasked with solving).
The excel exercise was specially tough for me. It is NOT related to
finance.
Just been asked two questionsthe first one is to write a sudo code for
an binary heap to print out the 17th, 18th and 19th nodes value.the
second one is to write codes to print out the maximum and the second
maximum value in an array (not sorted). In order to reach the fastest,
the interviwer gave me a hint to separate the situation with small
array
and large array..
1)Design a hotel reservation system in detailed manner.2)Design a
sales dstrib system for amazon
Find out if two words are Anagram or not.
Is this the right role?
How do you find out if our singly linked list has an infinite loop in it?
The general thought process about making decisions that might
impact your teams project.
linux command question, how to find a different type of phone number
in a file using just one linux command, totally forget s (2)
How would you sort a Red Black tree?
Print
the nth number in the fibonacci sequence. This question was easy, but
due to my nervousness I completely blew it. As a result I was not
offered a job.
They asked a long question about string manipulation, requiring most
of the interview time.
There were three code on paper questions (algorithms and data
structures) and one system design question.
Ask me how to implement hash table in JAVA
second one
explain concept to someone who is not a computer scientist
If
the estate of ______ (a famous childrens books author) didnt want to
allow an ebook because they felt it diminished the artwork, especially
in the kindle, how would you alliviate their concerns?
1st Interview:Question:
Tell me about your current project (focus on Project Management Stuff,
Agile/Waterfall, explain the project at higher level still cover key
information related to project management ex. for agile scrum talk abt
u
got the project and how executed it, include agile scrum keywords,
search on youtube on agile scrum and u will get lot of videos)Q:What
-if scenarios, project is being delayed, developer is not as
productiveread Project Management books and u will get all
thesebasically stick to script dont elaborate much but cover key
stuffwhat they are looking for in Project Management side interviews
is you have worked in that kind of environment and your
communication
has to be crisp dont go back and forth.Q: What type of challenge u
get most i.e..scope change/ schedule change or budget changeQ: how
u exert pressure if things r not working ans: thru reports and escalate
higher up in the chainQ:
wud u go for a deveoper who delivers poor quality or go with
developer
who delivers good quality but delays ans: go with one who delivers
good quality and 1) take into account his/her behavioral pattern during
planning 2) exert pressure to get things doneQ: read some project
management book for sure to get idea on what is keyQ: read on risk
management as u need to cover it as part of what u have
doneInterview
2: Technical, what i learned for interviewer is ALL program manager
positions at AMAZON require SDE-1 level of knowledgewhat it means
that interviewer should be able to represent developer community
correctly at various meetings.Q1) find substring from a string2)
build an elevator show analytical bend of mind, ask lot of clarifying
questions, dont forget to start with requirements, he took a level up
and asked to create classes for elevator system3) build restaurant
reservation system: dont talk abt coding but show lot of analytical
skills, asked me to create a data model but before that i walked thru
user scenarios and understood detailed rquirement, ask lot of
clarifying
questions4) capacity related, again lot of analytical and think on
your feet type questions also understand from interviewer and answer
as u
go alongI think i got rejected mainly because interviewers initial
perception that i may not be as technical as they would likeas my
project management interview went really well5) he also asked some
pming questions on what-if analysis, who is accountable if
project/program not delivered, obviously PM is the one throat to choke
and he agreedGood experience
They
provide a math question, and since the math question appears on
Glassdoor and other places they will modify it after you answer it the
first time and ask you to provide a new answer
Basic questions about OOP, data structures and algorithms.
How would you serialize a binary search tree?
Just
to describe the data structure and algorithms you use for the program.
And analyze them using big O. And asked if you have more time, what
other algorithms you may use.
Nothing was difficult. Just make sure you study their top 9 company
values.
Design amazons other customers who bought this also bought that
featureHow would you define your SLA..(I thought that would be
customer and resource driven but that wasnt good enough)
As
far as I could tell, all questions were out of programming interviews
exposed. I suspect that they give the book to the interviewer and tell
them to use those questions. However, dont just memorize the right
answer. If you very quickly come upon the best solution, theyll have
you come up with 1-2 more.
I
think the most difficult question is about the behavioral part. Amazon
is a really fast paced company, so they wanna their candidate to meet
this criteria,
You
are in charge of inbound at a warehouse (everything from the time a
truck gets to your lot to when inventory is stowed). You need to
increase productivity by 30%. Walk me through how youll do it.
know your hashmaps
Given an entire repository of files, how would you find the files which
contain a certain 10 digit telephone number.Also, give a tool/library
method to do the same as well as some OS commands
find the longest repeated substring in a string.(e.g., banana ->
ana; I am what I am -> I am).
None. They were all easy. Standard algorithm and coding questions.
Typing
the code in notepad for the second interview, since I had not coded C+
+
in a while. I would recommend reviewing typing code.
In what order would you complete these three tasks
I was asked two questions.Q
1. You are given two version numbers of a software, like Version 10.3.4
and Version 10.3.41. Write a program to find out which of the version
numbers are the latest. If version 1 is latest output -1, if version
number 2 is latest output +1 else output 0 if same version. Both the
version numbers are taken as string. He also asks to make the
program of
minimum time complexity as we can. At the end he also asked the
difference between an iterative program and one with recurrence and
their advantages and disadvantages.Q 2. Given two files with a
list of application IDs (or some kind of data) stored in them , write a
program to compare the data in the two files and output all the
common
data found in each. What data structure would you use and why ? Give
a
minimum time and space complexity algorithm. Why did you choose
the
particular data Structure or algorithm ? s (4)
difference between an array and a vector.
Design a rental locker system.
you
have a binary tree (contains negative and positive number) find a path
from root to a leaf node that sums to value K (K is given)Design a GPS
system.
None.all questions generally behavioral. s (2)
How are you going to save me $10 Million
How would you price the Kindle Fire. Why?
The questions werent difficult. They were more like basic interview
questions.
The
most difficult question was to find the maximum contiguous
subsequence
in a bar chart. I was able to find a solution in O(N^3) which is
basically the brute force method The idea is that given a bar chart with
peaks and valleys, you should find the subsequence X which gives
you
the maximum area underneath the chart. For the life of me I couldnt
think of the answer at the time, , I had a hard time visualizing it,
however its a classical computer science problem called the
maximum
sum contiguous subsequence problem.
Describe a time when you went outside normal porcedures to get a
project done.
Design
a large web-based, highly scalable, highly available system. This was
an open-ended question. You should make sure to ask the interviewer
lots
of questions to narrow down the problem before jumping into a
solution.
tell me about a time when you disagreed with a teams decision and
what did you do about it.
Tell
me about a situation where you had to solve a particularly difficult
problem. What was the situation, how did you handle it, and what was
the
outcome?
Go through the steps of making a warranty for a product.
How would you implement Amazons users who bought this item also
bought feature? s (3)
How many cows are there in Canada?
how to pick up string with quotation?
Amazon asks interviewees to sign an NDA. Not willing to break it.
There
was nothing especially difficult. Im not allowed to discuss the
specific problems but I will give some general answers. There were a
couple of cute problems, but mainly the problems were related to
searching some space. I had 2 problems that required breadth first
searches. A problem which looked more difficult than it was. This is
probably the hardest type of problem, because it requires that you
think
about it and play with it until you see the simple solution. Think out
loud, this is important.
How would you decide what items to put on sale in the musical
instruments category?
About scaling a web app.
All questions were focused around projects
New
product launched with accidentally discounted price tag. This is a new,
prestigious vendor that you want to retain. Item went live and
practically sold out. You lost tons of money for Amazon and the vendor.
What are your next steps?
Main
question was: If you had an opening (i.e., Web Developer) what is the
first thing you would do? What would your next step be?
What is the difference between an interface and an abstract class?
Give an instance of a financial metric you developed that did or didnt
accomplish the intended goal.
All pairs shortest path problem.
Given a set of integers, produce its power set (the set of all subsets of
the original set)
Right
out of the gate before I even got a chance to sit down at the table, I
was asked to write a function that tests the lengths of a triangle using
legitimate syntax. Ouch.
Amazon is considering offering a subscription book service. What are
your considerations for launching this offering?
Find the nth largest number of an unordered list in time complexity of
O(n)
You
will be asked questions that are impossible for you to answer. The goal
is to see how you approach problem solving. Just be honest
Usually focused on negotiations and relationship management with
internal and external stakeholders
first interview had like 5 or 6 short questions followed by a coding
question which wassum
of 2 numbers within one array adds up to a target number which you
have
as a parameter fairly easy question if you read all the interviews
questions on glassdoor.second phone interview had 2 questionsthe
first one was a find the kth node in a linkedlist and the second was to
check a string for ( and ) and there are only so many combinations
that are considered valid and invalid. Valid is if all the ( have an
ending ) for example , (( )) or ()()Invalid would be )()( or ((()if the
string starts with ) its automatically invalid.second interviewer asked
time complexities on both of the question.
What makes you different, and why should we care?
had this portion of the interview where they concocted a fictional
scenario, presented it as if it was real.
Pick a product you admire and how would you simplify it
Design a buy/sell pricing algorithm for our secondary marketplace in
Product Category X.
Validate the BST
Write and analyze an algorithm to check if there exists two numbers in
an array that sum to a given third number.
To copy a linked list. Every nodes prev points to the previous node, but
the next points an arbitrary node. s (2)
I had a few glitches with equipment they provided. I lost a lot of time.
The interviewers didnt apologize or acknowledge this.
They had many clever questions, none of which can be specifically
shared due to an NDA.
Shortest path problem, which I failed to solve
I was given a case study and was asked create a business report
get the second most highest integer from an array s (7)
How to tell if a tree is symmetric.
What
price per minute would you set for a cloud computing product that
delivers a premium product and is currently set at $1.04 per minute?
There was no unexpected or difficult Question.1. Find the first non
repetitive character in a character stream.2. Check for prime number
and Elevator system design.3. Agent bidding system design4. Find for
subtree within a larger tree. s (3)
As
one author put it, Amazon loves Object-Oriented Questions. It seems
like the interviewers are more concerned with the process and quality
of
code over the number of questions youre able to answer, although Im
sure a good balance of both is useful.
How did you implement X in order to solve problem Y?
design and board game
Given a linked list, find a key value and how many times it occurs.
Include the possibility of a loop.
Its says team project. But remember each member is evaluated
independently.
Object Oriented Design
Usual questions. Nothing very difficult
How do you handle people who take credit for your work
forecasting
techniques such as how to forecast demand of certain product; what
are
the most impressive project you have worked on.
How would you implement auto-complete on the Kindle?Answered that
you first get the use cases: quick searching, better user experience,
research.Keywords
from the given text could be loaded with the book itself or generated
using a scanning process. Put into a datastore in memory cache (quick
access), ignoring basic words such as the, and, or, etc.Each
letter typed in would reduce the result set.Sort the results user a
weighting system, such as number of occurrences, uniqueness, etc.You
would know if your algorithm is working by the number of characters
entered vs. the word chosen and its place in the sorted result set.
What is the most advanced calculation you have ever done in Excel?
The
interviewer asked me to build a tab based interface in html/css/js on
the phone but in the online tool. As an additional follow up question I
was asked to write the JavaScript as a jQuery plugin
Endless behavioral questions
The accent problem.
All our situational type so could be difficult to remember examples.
Mainly questions about array manipulation.
I didnt expect the scalability question was that hard.
Most unexpected question was What will working for Amazon do for
your life?
Code something that uses polymorphism
Dont want to give all the hard questions away, thats what keeps
them hard!
Usual Oracle questions
Which design patterns did you use in your projects and why?
How do you scale up a local business to a national and international
business
Given 8 identical balls and find the heavy one by using a balance with
two weightings.
Unstructured in-person interview, ensure that your thoughts are well
organized, focus on customer
Was
asked to design a large distributed system on the spot, despite not
having relevant experience. But the interviewer did a great job of
setting up the problem and we talked through it and worked out a
solution. I enjoyed it.
something related to virtual function. not most difficult question as
such but i did not know the answer
Nothing too crazy, brush up on data structures and algorithms
knowledge before the interview.
It
was an extended question regarding to binary tree. The tree consists
of
the numbers and the mathematics operations, like +, -, *, /. The root
is the operator and its two children is the numbers. The question is
how
to calculate the result of the whole tree. I suggested to DFS the tree
to reach the bottom. But my interviewer wanted me to use another
way to
solve the problem. I finally use recursion to solve the problem but it
consumed too much time and I even didnt have time to do the second
question.
What
metrics did you implement internally to measure the business in a way
thats not been done before. Why did you do it and how did it help
you?
And what else?When
given a complex, multi-part hypothetical by the bar raiser, I provided a
detailed, thoughtful response that was met three times with and
what else?
Picked
my previous product and asked me how we computed market size.
What they
are looking for is a very analytical bend of mind.
Questions around creative, innovation, and entrepreneurship.
All questions were straightforward and not tricky.
What are your THREE(3) best traitsWhat are your THREE(3) worst
traitsWhat is your leadership styleWhat would your team say about
youVendor
calls you and has 10k of something for $10 per unit. do you buy it?
(very strange and ambiguous. had to ask the interviewer 20 questions
to
get the information you need to actually answer the question)
The
head to tail problem was rather difficult for me first I created a
function to generate all words created by changing one letter of a
word,
then I mentioned doing iterative deepening DFS. Probably should have
gone with A* search, with number of different letters as the
heuristic maybe keep a list of explored words to avoid duplicates.
What bring you here? Why Amazon?
I cannot reveal the details of what the project was.
One of the design questions pretty challenging. Cant give the details.
Many questions are aimed at determining why you want the job.
Some example questions:Define a milestone.Define your approach to
planning.What do you do if you know you will miss a critical milestone?
Tell me about a successful technical project.Describe a failure.
What is the most risky decision you took?
I
only remember three of the technical questions I was asked, in
addition
to the usual general questions about my experience, skills, and work:1.
write code to replace spaces in a string with a * character (dont just
use .replace functions though, hehe)2. given an array with values that
increase, reach some max, then decrease, find the max in less than
O(n) + test cases3.
given a linked list that represents two numbers (e.g., 1234 represented
by 1->2->3->4 and 5678 rep by 5->6->7->8), add the
numbers. singly-linked list s (2)
Given a list of coordinate pairs, write a function that separates related
coordinate pairs into new lists of those values.
How would you go about taking decision on buying a stock lot of
merchandise from a supplier in competitive pricing?
Design
a system for elevators with multiple lobbies and multiple areas of
access (ie one elevator can open at floors 1-5, another from 3-7, etc)
At the end of the interview: Would you like to work here?
all questions involve solve problem, then try to solve it better. they
want to see how you think
Most of the questions were behavioral and I was fairly well-prepared
for those. There were a few case questions sprinkled in.
The
most difficult question was during the first interview, and I had to
explain certain features in an operating system like a five year old.
Really it was just to make sure I could create analogies on the fly as
well as be technical, but not confusing to customers.
I did not find any of the questions difficult or unexpected.
Most of their questions were situational and case based from past
experience.
Why Amazon?
how to integrate 3rd party product reviews into a product detail page
Whether or not amazon should enter the XX market?
Just one problem to solve for the whole day with a group of candidates.
A
number of questions that seemed related to the work of other
departments. Not being an employee of the company, it was difficult
to
accurately answer, not to mention why such questions were being
asked.
What are the things that need to be improve in the Kindle?
How would you balance the requirements between the user goals and
business goals?
answered what i did not like about my previous employer.. I did not
want to sound negative. So i had to be polite.
What would you do if am employee was leaving an assembly line
because he was bored?
Not one of the question was difficult thanks to glassdoor i was
prepared
I
was asked what motivates you? I gave a couple answers and each
time I
was asked with, but why? I dont think they were looking for a right
answer, maybe just trying to test you
When did you disagree with your boss? What did you do? What was
the result?
Theyre all of average difficulty
how you would analyze a particular decision or situation, what
financial model you would build to answer the question posed
before going to a tech interview know how to code Trees, Linked lists,
Stacks and Queues.
none. it was quite easy but they expected something better from my
answers
Youre asked to start a new division under the parent company of
Amazon; What do you do and why?
Name
a time and decision in your career where you had no analytical data or
ability for observation where you made a development decision that
was
in opposition with upper management and you were right.
No
real off-the-wall questions. Maybe an overload of behavioral questions
like Tell me a time you went against your own personal standards to
get
something done or When did you receive unfair feedback on your
performance and what did you do about it?
How did you handle a confrontation at work.
java fundaments
How would you improve user experience on a section of the website?
Was
asked open ended question on efficient traffic flow through an
intersection. This was really an OO design question, but it was open
ended enough that it was easy to go in many different directions.
What would you do if you didnt agree with managements decision?
General questions about troubleshooting tactics.
How
would you fire an under performing employee. Why are you asking me
this
when HR is a great reference for any type of employee issue
How do you deal with under-performers?
When
asked if I thought people steal and I responded with a yes answer,
she wanted to know WHY I had not reported it. I answered because I
had
no proof but she wanted to make sure I WOULD report it in future,
even
if just speculation.
None
were difficult, just be prepared to come up with 4 separate situations
for such questions as discuss a time when you had to handle a
difficult
situation, discuss a time when you had to fire a non/underperforming
employee etc. They do not want the same answers and they type
your
responses in and compare them at the end of your interview.
One
of the interviewers asked me to implement a file system. What was in
particular frustrating is that he left is so open ended as to the level
of detail required, yet expected a specific answer and was unhappy
that I
took a different approach.
why should we hire you?
This
was followed by couple of emails to a local senior recruiter. Good
round of interaction and clarification on job role, responsibilities,
overall culture and salary expectations. Then misery started.I
was forwarded to some recruiter in Seattle who contacted me after 3
days
for scheduling phone interview. That interview got suddenly postponed
and clashed with my vacation days, planned 1 year ahead. I requested
for
taking the interview after vacation (6 days): when I come back from
vacation and email them for next steps, they tell me the position has
been filled.
Tell me about something that you could have done better.
Several questions related to networking configuration and
troubleshooting
What are your safe behaviors?
3 design amazon product recommendation system
For
the music department we have to forecast the first two weeks of sales
so that we can have enough inventory, Dave Mathews Band is coming
out
with a new CD, how would you go about forecasting sales?
Implemetation of Hashing methodology
how much of your day do you smile?
not
any such difficult question but there were a lot of specific detailed
analytic questions to guage your understanding of the concepts!
Explain how you keep up the pace. I was taken off guard by this
question and asked her to be more specific.
OO design, without using database, design a IMDB senario:Simplified
question: A film has one director and several actors, while a person
can be both actor and director for one or many films, design the
classed
that can represent these situations.That is when showing a film, you
have things like title, director, a bunch of actors.then
showing a person, you need to show the movies he directed, and the
movies he acted in, show nothing if theres no movie he has ever
directed or acted in.
questions related to overall company vision at the Bezos level.
Some question related to compiler level and some practical experience
on Java.
All normal questions.
The
interviewer wanted me to create a structure that represents a binary
search tree and write a boolean function that verified to see whether a
parameter was a binary search tree.
Describe a time when you had to deal with a difficult customer.
There was no difficult questions
What is in the candidate bag?
Why do you want to work at Amazon?
How often do you find yourself smiling?
I
was asked a few big O questions which I expected but was also asked
some detailed network questions for which I was not prepared.
Bar
raiser was by far the most difficult all around, because there is no
way to really prepare and the question asked after the small talk about
the position and your prior experience, seems completely irrelevant to
the position. And as nerves are already high, it is frustrating because
of course you want to give an answer that will get you hired, but at the
sane time its hard if you dont understand what they are asking for.
An example is like estimate how many trees there are in Washington
state, or tell me the best way to get home from these two routes. And
of
course you cant ask for more information and if you try to add
information you may be told its irrelevant. I would suggest really
relaxing and try to understand what they are really trying to gain from
asking such strange off topic questions.
Write the function immediately
If
you strongly believed in an idea and were in a situation where your
colleagues did not support your idea, how would you react? The
question
was something along these lines
If you had to develop a scorecard to rank suppliers in your category
what metrics would you use? Why?
My personal failure s (2)
validate a binary tree s (3)
I think these are covered by their NDA. They want good leaders, if you
are one you will have no problem answering the questions.
Sorry, do not recall questions. All were behavior based on the
leadership principles you can find on their web site.
Given
a trie and a prefix, find the word (in the trie) that starts with some
subsequence of the prefix and also has the longest such subsequence.
s (2)
The math questions involved bottlenecking and resource allocation.
How many emails do you currently send per week?
Interview Questions
Interview Questions
Create a merge sort algorithm
How would you handle a hostile co-worker/manager?
Some question about merging arrays, which was already mentioned on
Glassdoor.
Suppose you were in charge of launching a new product. How would
you approach it, and what is your go-to-market strategy?
Given
a binary tree, convert it into a doubly circular linked list. The
structure of the tree was given by the interviewer and also the
structure of the doubly circular linked list. s (2)
Find the longest palindrome in a file of a very large size.
Im unable to offer questions specifically due to the disclosure that
Amazon asks you to sign.Be prepared for a situational interview.
Given an array A of n integers, in sorted order, and an integer x.design
an O(n)-time complexity algorithm to determine whether thereare 2
integers in A whose sum is exactly x. s (5)
Usual questions about data structures. Nothing you havent seen
before.
Give a description of most challenging project taken
given a large array of int return the length of the longest
increasing(non-necessarily-adjacent) sub-sequence s (3)
what is your favourite data structure?
Design a complex car from the ground up.
Can you think of an example of a scenario where you would want to
use a tree with more degrees of branching than a binary tree? s (4)
There
are 100 million records to search through in memory. What data
structure would you use? Explain in detail why you would choose that
over others?
What was a challenging problem you had to solve and how did you
solve it?
When would you use an interface, a abstract class, a virtual class.
Reason to work for Amazon
Print a binary tree level by level
Merge two sorted Array
As
the company would probably frown upon me giving interview specifics,
Ill explain the general knowledge base you should have when
interviewing with Amazon.They are very concerned with data
structures; namely structures that are very fast. Hash tables are a
staple, though questions involving tree and trie structures are also
asked quite often.Even if youre not applying to a position
requiring knowledge of networking, you should know the basics of how
it
works and how to avoid network congestion.
The length from one coordinate to origin
The most unexpected interview question was Why is it important for
you to learn new things?
Describe a difficult business decision you had to make where a
complete data set was not available.
how many years experience do you have
Given
a string of Rs and Gs, design an algorithm to produce a string with Rs
in the front and Gs after that. The number of flips from Rs to Gs or
otherwise should be minimum. The number of Rs and Gs in the end
need not
be same as that in the beginning, however the length of the entire
string should be the same. s (3)
Write
code for scheduling interviews of 20 candidates with 3 interviewers.
Each candidate has specific available times and can only interview at
those times.
Reverse a string
How would you build a system monitoring infrastructure for critical
services?
Delete extra spaces in a string. s (2)
Maps, Recursion, and good OOP are your friends.
Tell me a time when you had to design a system?
Read in a stream of numbers, print out the ones that are repeated an
odd number of times. s (2)
Java generics
Tell me about a time blah blah blah unimaginative questions
They make sure you can operate a computer. Its fairly basic.
Standard Algo question ; kept adding different constraints to make
problem progressively more difficult ; very interesting.
int array, such as [3, -4, 8, -10] find consecutive subset, get the
maximum sum.
If
you were asked to create content to help with a Kindle customer
service
problem, how you could go about creating that content given there are
different versions of the product and the problem applied to some of
them but not all of them? This is in addition to there being no central
place that stores all the help content for all the different versions of
Kindle.
Explain
a business analysis situation that you faced in your previous job that
was most challenging and how did you tackle it and what did you learn
and what was your strength to solve it?
Given
an integer set of numbers, print all the subsets. For some reason the
interviewer asked to print the supersets, but what he means is
subsets. s (7)
Average, Best & Worst case complexity of an BST. On what basis these
complexities are defined ?
What
is detail page latency? How can this be improved? How can this be
broken down (click an item and then what happens until new page
pops
up).
How would you reverse a string without using buffer variables?
I
dont want to give the exact interview question, but heres something
similar that any company might ask given a binary tree and an
integer
corresponding to a level in the tree, print the contents of the nodes in
that level of the tree from left to right.
Find the largest branch in a tree that is itself a binary search tree
Complexity analysis, discussion about best solution s (2)
Under DNA
You
have a log file with many different bits of user activity. How would
you go about finding specific three page user sequences for sessions
that met certain criteria.
Implement sort using list
Check if a BST is mirrored
Under NDA- cannot share this.
Describe a binary tree ?
How would you remove common elements from a two arrays.
Details on how you specifically were involved in the success of a
product launch.
flattening a tree to a file
String reversal, OS concepts, Object oriented designing concepts
What is an abstract class? Why is composition better than inheritance?
Difference between abstract class and interface? When would you use
interface over abstract class?
validate BST
How would you stop a cross-site request attack?
Tell me about a time you used analysis to make a business-critical
decision. Walk me through the analysis and outcome.
What would you do to come in and improve our processes in staffing?
What are the challenges in designing an application
Kth largest element in tree.
How would you begin to design software for an elevator system?
design an elevator class
Write a program to get all permutations of a string
Find a subset string specified in a big string.
What would you consider one of your failures?
how to get the most significant bit from a byte? s (3)
Interview Questions
Q. Describe the best achievement in your current job and why
Why Amazon?
Given
some array such as {4, 2, 5, 3}, write a function that would take in
the array and a number that would return how many pairs add up to
the
number. s (2)
how to find a number in a circularly sorted array? s (2)
Determine if two strings are anagrams. s (2)
What analysis would you use to understand if we should increase the
price of Amazon Prime Membership
Design a GPS
How would you troubleshoot a problem after launching a new service?
Amazon/AtoZ
expect that all employees exhibit leadership qualities, so they ask
specific behavioral questions related to their leadership prinicples
(which can be found online).
Design a system for reservations at a restaurant.
Print the levels of an n-ary tree
How would you approach this current business problem we are having?
Given
a customer order of N items, design and implement a class that will
most efficiently by space place the order in various size boxes s (4)
What are the 3 main financial statement pieces, and which is the most
important in assessing a company?
Trie dictionary
Describe with a written code example the usage of an Oracle RANK
OVER PARTITION BY analytic function
Given an array of int, find sum of the most common int.
Tell
me a time when you didnt handle a situation as well as you could
have,
what would you do differently, how should you have handled the
issue?
Interview Questions
How would you find if a list of strings, at least one is a prefix of
another?
There
is an error with the price displayed on the site. 1000s of people have
bought it at that discounted price. How will you tackle that situation.
Mention 10 success metrics for X product.
Talk about an instance where you demonstrated leadership.
Convert a number to an array of characters without using to_s s (2)
What is the difference between a thread and a process?
First Round1. given some big-o compexities, asked to rank them from
the fastest to slowest..2. given a sorted array partially rotated, search
for an element, basically just regular binary search with a tweak very
common interview problem, solutions can be found anywhere on line
I
never saw the problem before, did manage to come up with a solution,
though kinda clumsy..Second Round1. given a bunch of trees,
and each node in the trees only has a parent pointer, you are given
two
randomly chosen nodes from the trees, test if the nodes are from the
same tree2. OOP design Implement a system to help different
airlines validate their package dimensions(if a certain package is
allowed to be carried onboard.)Third Round1. some random chat
about my school, coursework, etc2. determine the odd/even parity of a
number very
standard interview question again, can be found in that famous
interview book Programming interivews exposed, but again..lol I
didnt
read that book at that time, did come up with a solution though, just
took me some timeSo do read that book before you come to the
interviews..Fourth Round1. some tivial questions about oop/stacks,
etc2. againcount the number of ones in the binary representation of
a number..surprised that got asked the same question.3.
some tree problem againgiven a tree, and each node has a parent
pointer, given two nodes, find their least common ancestor..
How would you fix the US economy?
Why do you want to work for us?
Interview Questions
What is the hardest thing in moving a team to Agile? s (4)
Why did you apply to this job?
Describe a time when you experienced a problem with a vendor and
how did you handle it?
how to design a neutral system
How do you implement a hash structure?
Tell me about your professional experience?
How would you go about selecting a target market to launch this
particular product
write an algorithm to do a merge sort in assembly language
different between array and heap s (3)
How would you redesign the homepage of Amazon.com?
Why Amazon
find the 2nd-largest node in a binary tree
How would you, specifically, build Amazon Web Services?
Write an algorithm to determine if 2 linked lists intersect s (13)
list some search algorithms and discuss complexity and usage of
them.
Probably
the most difficult question they asked me was, he put a binary tree on
the whiteboard and I had to write a function that would find if the tree
was symmetrical or not. Anyone whos familiar with data structures
and
recursion should be fine with this, just dont freak out when they
propose the question. s (3)
Who is your best employee now and what makes them the best?
A lot of questions like tell me about a time you .
What is polymophsm for OO?
Amazon
is preparing to move from their old campus to their new one in Seattle.
They are looking for someone to oversee the entire project. You will be
presenting to the board 1 week on your plan. What do you present and
why?
Given
two very large binary trees T1, with millions of nodes, and T2, with
hun- dreds of nodes, create an algorithm to decide if T2 is a subtree of
T1. s (6)
You
have a sentence that has a grammatical error, and the sentence has
been
broken into a parse tree. The grammatical error is because of an
interaction between two words. Find the minimum complete phrase
that
includes the grammatical error. s (2)
What is the most in-depth analysis you have ever completed?
What is hash collision? How to solve it?
Given int arraySum = 10Find number of unique integers that sum up
to 10 fro that array s (2)
what are ways to eliminate bottle necks
Find k largest/smallest number in a series of numbers. What data-
structures will you use? Code it on white board. s (5)
How would you design x system. Now imagine you need to scale that
1000x
What would u do if deadline is approaching and ur product is not
finished? s (4)
What are examples of some of the deals you have done?
Interview Questions
Write a function to serialize a binary tree.
Are you happy? How can Amazon make you happier?
Tell me about a time where a manager wasnt there to oversee you
and how you handled your job.
When can you start?
How to find the least common ancestor for a binary tree.
How would you go about searching for a movie based on the letter of
the movie entered from the smart phone
How would you design a training plan for all facilities nationwide and
keep employees current with ongoing continuing education?
If you were given a project with no clear goal or resources, how would
you approach it?
If you were the CFO of amazon, what metrics would you look at every
day to see how well your company is doing?
Tell us how you solved a difficult problem
Create an algorithm that will navigate a maze.
How to design a system which tells about movies going on each zip
codes along with their showtimes and theatres
Consider
a system with fragmented memory. So when the user invokes a
malloc(N)
there may be a possibility that N consecutive locations cant be
allocated. But chunks of memory that adds to N can be allocated.
Design a
data structure to store this information and write routines for
allocating memory given the size, read , write given number of bytes
to
read etc.
What is the difference between abstraction, encapsulation, and
inheritance?
How would you find if a sum exists between a pair of numbers in an
array. Give the algorithm and complexity.
How do you deal with ambiguity?
Do you prefer to work in a stable or unstable environment?
Describe a good report layout you would propose to senior
management that helps analyze the business in a meaningful manner
They
asked me to explain how will I behave in several situations. They asked
me about situation that never happened to me so I had to lie
because
it was very uncomfortable to reply that situation never happened to
me.
None
of the technical questions were standard CS questions but they
werent that far off. There were list, graph, and other algorithm
questions, but they were given in the context of an actual use case at
Amazon, and then you needed to figure out what algorithm to use. For
instance, I got the How do you tell if a directed graph has a cycle?
question, but in the context of an Amazon use case.That said, it
might just be those set of Amazon reviewers I have done Amazon
interviews in the past for an intern position, where off-the-shelf
questions with no Amazon veneer were used.
Competency
2 questions:* Code a binary tree from an input of the like:[2, 4], [1, 2],
[4, 8], [5, 9], [1, 3], [2, 5], [3, 6], [3, 7]* Design (OO Language) a billing
system
not much difficult
not any. all questions were good algorithmic problems.
asked to explain the spanning tree protocol
Tell me a specific problem youve met doing your project, and how you
handled it.
What is the reason if the 5th page on google search is not loading
properly
tell me about your biggest failuretell me about an experience where
you were in trouble and were your analytical skills helped you to solve
your problemstalk to me about a time when you have been out of your
sphere of responsibility to go and help people in your teamWhat is the
achievement that you are most proud of in your life
What is your Project Managemet Style? should it not be Method?
IIS questions put me on the spot. IIS is not my specialty and that was
clearly shown on my CV.
One
question involve removing a node in a linked list with recursion I
was given a buggy piece of code and was asked to fix it. I was
distracted when I mentioned this would not work on a long linked list
so
I couldnt answer it but the engineer let it go anyway since we were
short on time
Suppose
you have a room with three lights inside it and there are three
switches arranged randomly outside the room. The room is completely
closed and you cant see anything through its walls. You are allowed
to
go into the room only one. So how can you tell whether which switch is
connected to which bulb.
who is a best suited for Amazon a crisis manager or a risk mitigator
How do you make Amazon service better ?
a
primitive class having two string attributes and one attribute list of
the class itself and then we have to get the each levels string
variabless printed.
Convert a number to a currency string: 1234,45 -> one thousand two
hundred thirty four dollars and forty five cents
They
asked when I took a decision which seemed wrong at the beginning
but
after a certain amount of time it revealed itself to be the right one.
None of the questions were very difficult as i was only asked from the
algorithm section.
What company should AMZN buy right now? Why? Give me names.
A
bucket is kept under the tap and the tap is opened to let out water.
Though water is flowing out, the bucket never seems to be full. why?
s (5)
There was none, pretty simple.
Writing code on a whiteboard is a bit of a challenge.
None
How do you feel that you would suit this position?
Say we are launching the new Amazon Premium program. Set the right
price for it.
You
have a file with 4 billion integers. Find an integer that doesnt exist
in the file, given that you have very little available memory on your
computer. s (5)
its only pure programming And dont know how there selection
process works.
what is the one thing you will change about amazon ? how will you
make decisions in absence of data ?
All questions were STAR.
why you leave Intel? is there any specified reason?
Nothing; several situation/behavioural psych questions
General questions about my knowledge on e-commerce, news in the
press, etc.
What is your drive to succeed
Question1: What did you do rise the bar in your previous position?
Question2: Give us an example of a situation you had to dive deep to
solve a ProblemQuestion3: Can you tell us about a situation where you
had to take ownership of a decision you made.
The
most difficult questions were from data structure implementation point
of view. They required a strong understanding of the problem
statement
to decide the correct data structure to implement. They were very
stern
about the required efficiency of the solution. Getting a solution wasnt
enough, we are expected to give the best solution we can possibly
think
of!
All question needed good amount of logical thinking.
Nothing really difficult
Lots
of questions like tell me about a time you had an idea that was
beneficial to the entire company. Just try to be as much specific as
possible and be sure you acted according to Amazons principles (find
them on companys websiet)
Tell
me about a time you had conflicts in the office and how did you solve
them. Tell me about a time you failed. Tell me about a time you
generated change in your organization
Lots
of questions on specific front end technologies: JS, CSS, etc. Asked to
code a simple JS function. No questions on fundamentals or algorithm.
Not so really. Most of the questions are expected ones, checking on the
knowledge of SQL, why amazon? and so on.
Nothing that I can think of now.
Asked me to design a Potato Chips Factory by OOAD means.
No particular difficult nor unexpected questions
Not really difficult if you prepare good examples of your previous work
experience.
Tell me a time when you developed an analytic tool to resolve a
problem
There was a questing on designing a distributed database
Have
you had a more junior person report to you that you believe had more
potential than you? If so, how did you help them to develop.
Be
prepared to have technical questions based on algorithms and date
structures like binary trees, but also for product-oriented questions
like how would you revamp the main page of Amazon
How did you know that your product was successful?
3 coding question.1.tree,2.algorithm based on string,3.linked list.
On
the spot variation /modifications on operational flow problems (makes
you think on your toes) what if the demand increases by 20% where
would the bottle neck be and how would you change your plan
What do I see as the main challenges of the role? Have I ever dealt
with difficult clients? Not really difficult.
What would be the first thing youd change in your new job?
there wasnt any difficult question just general questionn
The analytical exercises were tricky, but only because one is not used
to solve them from school days.
Thinking of fresh examples was difficicult.
What is your biggest weakness
How can you forecast your book sales in Spain for the next year? (no
other given information)
Given
a dataset, only the first variable has been confirmed as an
independent
variable. There is no other info. How to build a model or run a
regression?
Nothing particularly unexpected, the problem was around the right
level, just lacked experience and confidence
The
system design question. Was asked to design a restaurant booking
system. The interviewer digged into the details as we discussed the
problem and added more and specifications.
The questions are not EXACTLY around Amazon principles but around
them. You have to adapt your personal examples.
Biggest professional failure
What happens when you type an address into a browser and press
enter
If
you had to calculate how many packages Amazon ships on an average
day
and you couldnt ask anyone and couldnt research it either, how
would
you do it? I was later told that they are not supposed to ask trick
questions anymore.
what do you analysis skill you used in SPSS when you carried on the
research?
questions
were often the same through several interviews so it was easy to
prepare, though boring and not so spontaneous to answer. Questioning
was
not always welcome.
1.you
are given an array of length k and it have numbers from 0 to n (where
k>>>n) in O(k) time and no extra space find occurrences of each
element in O(k) time only2. You are given row and column wise
sorted matrix you have to find and delete an element such that it is
still sorted in O(n) time
All pretty reasonable if you check up on the principles first
Write
a function that takes a position (x,y) in a go game graph and returns a
boolean telling if this position contains a white or black piece and if
this piece is trapped or not.
if you were from mars how would you solve a problem
casual question on behavioural aspects
A test on excel via phone call
No particular difficult questions
Using the supplied graph, how much of X companys net profits came
from the engineering department in 2004?
The questions are not tough. Just because the phone interview is not
the comfortable interview.
Differences on memory handling between C++ and Java.
Pricing strategy for amazon prime (case study)
given
an array of lenght 2n+2 in which every number except for two
numbers
repeat twice each.. and we have to figure out what they are. s (2)
the first round for this position was Written test. Following are the
questions -1. Write a program to find next largest element in binary
search tree.2. Write a program to search element in circular sorted
array3.
Write a program to reverse a linked list in a chunk of 3 . ex. consider
the following linked list 1-2-6-75-33-10-5-3-2 , then the output should
be 6-2-1-10-33-75-2-3-5.i was not shortlisted . so it might help others .
The
question became more difficult with additional requirements being
added
each time I gave an answer to the question under a given scenario. It
started with:1) Count occurrences of numbers in a fileOnce I solved
that the following additional task was added:2) Find out if duplicates
existAfter this, the following constraint was added, and I was asked to
come up with a new solution:3) Assume the file is to big for memory (a
solution in O(n log n) is OK)Finally I was asked to come up with a more
efficient solution:4) Find a linear solution s (2)
Not
really difficult but the one that was asked over and over again was,
If you have to make a decision today, and you do not have enough
data,
what do you do?
No
difficult questions. I was highly impressed by the interviewers
professionalism. She seemed to not ask silly questions like many
interviewers do.
All worthy questions are about javascript rest are very simple.How
inheritance work in javascript, write 2 methods on how it can
work.What are closures on javascriptWhat is the difference between an
array and an object in javascriptwrite a program in javascript that tells
if element x is child of element y (recursion)more javascript questions I
cant recall now.
Not realy difficult, but you need to know basics and able to think in
different ways.
Whats your challenge in this position as you are already an
experienced Account Manager?
Lots
of Tell me a time when questions, they are flexible to switch to
another one if you cannot think of a specified situation.
Tell me about a time when you put customers need before your
companysTell me about a situation when you discovered a problem
and what you did to solve itTell me an example of when you received a
negative feedback and did not agree with it
There
was only one technical question and it was to design a media player
for
a mobile device. I didnt expect it because of what I had read about
Amazon interviews in websites.
Tell me when you were able to change some processes in your
company
Describe,
in as much detail as possible, everything that happens on a Linux
machine from the point when you hit the enter key after typing
./a.out
to the moment when Hello World! gets printed on the screen.
some of the strategic aptitude questions seem to be difficult .if we
arent nervous we can get through.
Questions was rather easy. I guess they put more attention on how you
are answering rather than on correctness of the answer.
Responded to different objections from the client in the role play
Are you looking to commit for atleast 3 years?
Nothing out of the ordinary.
Signed a NDA. But nothing unexpected, and nothing too difficult,
assuming you have been studying.
Find a loop in a graph
They
want they question to be the best solution, need space and operation
to
be the best, if there is a O(n) solution, then the o(n*n) is not
qualified.
3 tech interview round
Given a binary search tree, find the second smallest element to a
given element.
Nothing unexpected
How would you solve performance issue in your application?
The
questions focussed on the 14 principles of leadership so if you prepare
examples for each of these there will not be a question that you can
not answer relatively easily. But prepare more than 2 if you can as in
the 2nd round you may need it to keep the interview fresh. Amazon is
all
about data and metrics. Show you are comfortable with these.
lots of questions from your past expenrience
Asked
question: Using an already implemented method Rand5() that
generates a
random integer between the ranges 1-5 uniformly. Using this method,
implement a a new method that returns a random integer in the range
1-7
uniformly, i.e. Rand7(). Basically this is Rejection Sampling Algorithm.
See http://leetcode.com/2010/11/rejection-sampling.html s (2)
Giving unexpected scenarios to answer.
Prepare very well on SLA (Drill down from GL to all sub ledger
Queries) , TCA & Multi Org Concepts.
questions
wasnt hard becuase open to a lot of answer. I think more details you
give, more positive will be your rating. Question was about Amzon
AWS,
how to balance a workload, how to manage a big web site, difference
between NAS and SAN, how to identify a problem of system slowliness,
queing method, what happen when you surf the web (he wanted to
understand if i knew how http transfer protocolo works).
Calculate the Height of a BST
Programming for manual testers
What happens when you delete the Sysvol folder?
Rod cutting problem on dynamic programming
All scripting and problem solving questions are difficult.
Having a technical (B.tech) background, why are you intersted in this
job.
@
HR round its final round but i rejected & after that i contacted
the HR and asked my reviews she told that i m not good @ Testing
concepts but @HR round there is no matter i still dont knww the
reason
Given
a Binary Tree. Assuming each node denotes some x,y coordinate. root
node denotes (0,0). Write a code to display coordinate of all nodes.
questions related to unix
He asked me to give him the algorithm for the Fibonacci number in
both iterative and using recursion.I failed to solve a problem regarding
the algorithm of a rand7 function by using a rand5 function.
Write a program which do a multiplication without using any built-in
multiplication function. and optimize it.
What
did you do in your b.tech?to test my leadership qualities.I frankly
told i didnt do anything.Neither in organised some fests nor i
participated in any.
The third question was pretty difficult as per me.
There
was really no unexpected question. Be sure to know the leadership
principles which can be found on the Amazon website, as well all the
latest news about the company. They wont ask you about the news,
but
you may proactively without being too pushy throw it into the
interview. Adding to that: ask questions about the company, but not
the
basic ones!
How did you express different opinions to your manager?
It was a question related to binary tree and hashing combined
None
clone a graph which has cycles
What
data structure(s) would you use for storing and displaying the best
sellers lists (there are best sellers for each category and
sub-category)
Give me an example of a time when you had to do something without
your boss knowing
Question Count all lists of adjacent nodes stored in an array
Prepare using available interview books. Sleep well the night before,
and be calm.
failed in 3rd round
Design
an Instant Messaging system at a high level including the possible
number of servers for around 10 million users. The features include
buddy list and presence updates.
Tell me about a time when you did something without your
managers permission (disobeyed).- Suddenly you get to know that our
biggest competitor has just dropped prices dramatically, should we
start a price war?
Anything from Designing to cryptic algorithms
No
difficult question. the interview walks you through the answer and
helps along the way. Just be good at algorithms and some languages
like
C++ , java, etc.
case studies and cross questions
Desgin an LRU Cache
Problem solving
Mostly straight forward competence asked questions.
unexpected voice n accent
There
was no difficult questions. The main problem was that I hardly hear
them, voice quality was very poor and Indian English is something that
worse than Chinese
How you will convince your manager to consider your new innovative
idea ?
No one, they were all fairly simple. Questions related to binary trees
and linked lists.
Algorithm for searching for a piece in an infinitely large chess board
using a knight piece.
There
is no specific question as such which is difficult. But felt little
uneasy when they focus on Data structures for a Quality Assurance
Engineer which is not in my preparation.
i made it till 2nd round, the 3 coding ques were-1- find if the given BT
is BST2- replace every element of a BT with the sum of its inorder
successors3- every element in an array occurs twice except 1, find the
number
Open ended design questions where there is not enough clarity about
the desired output. e.g. persistent structure design etc.Protocols
used for web services in different situations. Found sometimes rather
easily judgmental without hearing to the complete response both on
technical and on managerial topics.
Question was so easy and could be done in 30 minutes using all built-
in container in C++ STL
find missing number in 1 to 1000 random digits.
Writing documentation for 3 test questions took me a big way too long
time.
Given
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.Was then asked to improvise the solution
as much as possible
Find the max subsequent sum for a random array of numbers s (2)
Given
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.
Linked List traversal
Time limitation -1.15hr which is very minimal
Nothing
voice round was totally unexpected,
Role playing negotiation exercise.
How do you tackle a problem that arises in a team?
Nah, the interview was a cake walk.
None, simple questions
puzzle
Useless question which are not required for a day to day work or life at
software industry.
puzzle
Business
questions regarding how do you handle negotiations( both internal and
external), case study of real company related issues.
Explain the most difficult manager you have dealt with.
Amazon
started as a place in which you can buy stuff, and they were doing
really well. At some point, they decided to allow people to also sell
their stuff, which was a very risky decision as they couldnt anticipate
if it was going to be successful. Do you consider it was a good or bad
decision of Amazon to start this new business? Why?
To design a model (data structures, what must be already computed..)
for building a T9 dictionary.
Boringly
the usual type of questions were asked e.g. describe a time you failed
at work, or describe the most difficult situation you faced at work etc.
so nothing really original or surprising. My the third interview I had
had enough. My recommendation is to look up standard interview
questions
(read first Amazons approach to customer service as they are very
into
customer service).
Many
of the questions were difficult. They were very specific and practical,
of those that require you to have analysed what is your style of
working and how you deal with things, situations and people.
Unexpected: Write a function to sort 3 numbers.Difficult: Model a car
park management systemTherere a lot of questions about linked list
vs array list
Debugging scenario
maximum cardinality bipartite matching
Why Luxembourg?
Question about priorities sequencing when primary objective was
completely different. A bit strange IMO.
Questions where easy. s (2)
Describe a situation when you disagreed with your manager
all were average
test, leave me alone.
No
real technical questions beyond for example describing how a REST
API
differs from a SOAP API, and why youd want to use the former.
Ive been asked not to discuss this.
Everything from BGP/OSPF/MPLS/TCP/STP
Technica questions about basic things like cookies, https.
What about you?How to find the ip address in windows?
There
are three boxes with apples, oranges and both mixed in them. the
stickers are interchanged. you can only open one box. how will you
find
what is in which box.
Given
an InOrder traversal and a PreOrder traversal of a binary tree, rebuild
the tree. I didnt actually know how to do it, but once they told me
the trick it wasnt difficult to code the algorithm. Dont be afraid to
say you dont know!
The question was to fin the number of time an array was schifted.For
example:[1 2 3 4 5 ] is 0 because it is in order[7 5 6] is 1 because it
should be [5 6 7][7 8 9 2] is 1 too.
a lot of tree problems
I
can not recall any right now. classic questions like: tell me about
your resume? why should we hire you? what do you believe being the
extra
you would bring to the company? An example when I missed a
deadline in
my work or study experience and what happened next?
Did you face a situation where you had to fire an employee? If so, how
did you handle it?
The
language tests were quite challenging, as most of it involved
translating from English, but the language register used is very formal
and tied to contractual and legal contexts. Needless to say, you wont
be allowed to use dictionaries.
Tell me a time when you had to solve a problem that had two possible
solutions.
The on-site case study, 1h30 on Excel.
Logical and puzzles questions
How would you find whether a matrix is symmetric or not
Think
a data structure like Facebook you have connections (with name,
email,
and list of connections) and your connections have connections, print
first level connection and second level connection.
The
questions in the first round were fairly straightforward if you use
data structures like trees and linked lists for your work regularly. If
youre working in areas where you dont use those data structures
regularly, you may find the problems challenging. The question I was
asked was Given a sorted linked list, create a binary tree with the
array with minimum height. Note that the question specified only
binary
tree and not binary search tree.
Do not find myself ethically inclined to disclose questions from the
interview.
Are you prepared to code for most of your work day?
getting the maximum sum of a k*k submatrix out of a 2d matrix.
find the next missing positive number in a unsorted array in O(n)
Why in particular do you want to work for Amazon?
There was this problem solving question on finding out the shadow
length when the buildings were given in a particular fashion
There were no difficult or unexpected questions
Calculate a question over the phone
In PS, interviewer asks logic and then asks to write proper runnable
code.
When did a project you were working on fail because of you?
How did you handle when you design is opposed by all the senior
management and you know that it is right and they are wrong.
How
would you design the complete architecture for image storage of
Amazon.com storage? Another one was, how would you design a key-
value
store? I hadnt worked with a lot of big distributed applications so I
struggled with these two. I had prepared a lot for the on-site, but the
questions were a lot different than the phone interview questions,
which
mostly focused on small scale algorithms.
Optimize each solution with respect to time and space
Implement a reverse hash table s (4)
How to find a string in a large file storage
How can we store the name of street in a map service? Because street
names have characters in common. s (2)
-Name one incident in the past where you broke a rule/law to achieve
something desirable
Find
the first character in a stream which is not repeated in the rest of
the stream. Please note that you are being provided a stream as a
source
for these characters. The stream is guaranteed to eventually terminate
(i.e. return false from a call to the hasNext() method), though it could
be very long. You will access this stream through the provided
interface methods. A call to hasNext() will return whether the stream
contains any more characters to process. A call to getNext() will return
the next character to be processed in the stream. It is not possible to
restart the stream.Example:Input: aAbBABacOutput: bIn this example,
the character b is the first character in the stream which is not
repeated in the stream. s (2)
Write functions to serialize and deserialize a binary tree.
Write a test scenario for copying a file from one location to another
using a wireless connection/
I was asked for a salable solution to index all Amazon pages then
retrieve the pages based on users queries
All were average questions, nothing seem stunning to me.
To write a tree structure in a file and to read back again in any
programming language.
Aptitude question ( may be i was not ready for it) s (2)
Was
asked question about in-order, pre-order trees and how to retrieve the
maximum number of repeated strings in a array or strings.
how to design a calendar.
Code
a method for kindle word spacing, on an actual laptop. Given the
number
of words and the number of space on a line, how to spread words out
evenly with white spaces between words.
Bar raiser round withGiven that the input is a binary tree connect all
the elements in the same level or depth using links.
Behavioural.
Sometimes if enough time is given to think through past experience,
this would mostly be cake walk, be sure to check the leadership
principles before you walk in for an interview!
asked to implement Facebook features.
if exists two values in the list add up equals the given number
How would you find the second largest integer in an unsorted array?
Write the code.
how many piano players play in delhi?
No unexpected question
excel test
There
were so many really silly questions that I could not have fully
prepared for in a million years. One of my favourites was When was
the
last time you asked why 5 times? So, er, exactly 5?
S.T.A.R. interview
A
constellation is a group of connected stars. Given a set of stars in
the sky. Assume that each star takes up a square region (think of it as
pixel). Given a specific star, find the constellation it is part of.
Trouble shooting of web server problem
Nothing very difficult or strange
How will you find lowest common ancestor of 2 nodes in a tree??
build a business case for the pets category, and how to develop the
business in european context..
the question based e in asp.net or data base management
Write
a program to compress text (being as syntactically correct as possible
in a language of your choice) by encoding runs of repeated
characters:e.g. aaaaaabbbcc becomes a6b3c2Also
the graph problem which I cannot remember exactly but you had a
certain
number of spaces and each space could jump a certain number of
spaces
to another space. Find the shortest number of jumps to reach the end.
There was no difficult question. The questions were not that are
typically asked in most of the interviews.
Design a card game.
Was asked to implement some graph search function based on an
existing code base on the spot.
.First
interview asked BST and 2sum in an array including time and space
complexity questions. The second one asked me to merge to sorted
array
and something about arraylist and linkedlist.
Both
the interviews required building these web systems from scratch,
trying
to think of every aspect of the design. The structure of the data
storage, essentially the database design was asked. However,
answering
the question efficiently required knowledge of modern noSQL and
graph
dbs.
All questions were on past work experience
ques on algo ps and data structures
NDA, sorry.
Implement a Linked List
Question 1 / 4 (Repeat characters in a string)You
are given a function findRepeatCharacters which takes in a string s.
Complete the function to print the repeating characters in a string in
lexicographical order. (one-per-line)Question 2 / 4 (Rotate an
array)Write
a progam to rotate a matrix by 90 degrees clockwise. You should write
complete code (including headers). Read the input from standard input
(STDIN) and print the output to standard output (STDOUT).Question 3 /
4 (Nth largest node in a BST)Given
a binary search tree (BST), return the Nth largest node. The function
nLargeBST takes the root of the BST and N as parametersQuestion 4 /
4 (Binary Search Tree to Sorted Doubly Linked List)Write a program to
convert binary search tree in to sorted doubly linked list, Inplace.
Given pointer to head of binary tree
Subroot in a Binary tree with longest leaf-to-leaf path
Name and explain 3 features of the Amazon product page
How to divide a number?
Excel fuctions and macros
Use OO to design shape (The interviewer did not clarify any further)
1. Copy a linked list with random pointer.2. Find an element in a sorted
2-D array top to bottom and left to right3. Find cycle in a liked-list
Using
the UNIX file /usr/share/dict/words that contains one word per line,
how would you get a random word out of the dictionary with the same
probability for all the words in the file? s (2)
Very much in line with the question on glassdoor
How would you implement division without the dived or multiply
operator. This should be as efficient as possible
Given
a set of number ranges, i.e. [1,5], [3,6], [7,9], write a program to
merge overlapping number ranges. In the above example, the result
should
be [1,6], [7,9].
What does strace do?
There wasnt any question of very high difficulty
He
asked the best way to store boolean values on memory. I said an array
but he wanted more, so in the end I said BinaryVector class. He asked
why a binary vector is a better option but I couldnt answer that. I
told him that I dont know the internal implementation.
None
Why
would you use ArrayList? Is there a way to implement the same logic
using just an ordinary array of int elements? What is the pros and cons
in your decision?
What is the P&L of Amazon
Most
of the questions require you to analyze data from a chart or table, the
questions are generally about ratios, percentages, inflation, etc i.e.:
youll be shown a chart with the sales of several companies across
several years and they will ask you Whats the percentage
attributable
to company Y in year 2?
solve boogle using a function
The verasant round is somewhat competetive.
All questions were the same. Either you know or you dont.
if
I want to do DBA work at Amazon? I had to ask what it means at
Amazon
to be a DBA? Another question was about stand by database.
What was your most important achievement in the last months and
why?
They
are so busy to take interview,they dont even refer your CV , no idea
abt your exp or previous job.In teh interview they ask aquestion and
dont pay much attention for your reply
Binary search trees
If you are well prepared, then you can answer all the questions
Given two sorted array find the most optimised algorithm to find the
kth smallest item in the merge of two
Example when I failed
Given your family tree, find all the you cousins in the tree, given your
position.
Given a square matrix, implement a function to rotate the matrix 90
degrees.
1. Design an ordering system.
The
interviewer asked me a question about where I would want to invest
my
money if I had the choice, i.e. which sort of market (equities, bonds,
etc.) and where geographically. It was not an extremely difficult
question, but I think it was relatively unrelated to the job I was
applying for (though it was a Finance Intern position, I suppose).
A system design problem.
Problem solving questions
Financial questions
The
only surprise was at the end of the day, I met with someone who was
not
on the team or in the UX discipline; he noted that Amazon has a team
of
folks who meet with recruits to help ensure a more uniform interview
process across the company. He asked some very tough questions
about my
desire to work at Amazon and was much more probing about my
answers than
other folks on the team had been. Overall a positive experience
though.
Case study not very difficult
The questions for phone interviews are not difficult.
Elevator design
Some Linux internal questions were quite arcane.
Pretty
informal interviews. They want people hard-working, proactive people
who are ready to take initiative. Talk about what YOU want from the
job-
culture and scope-wise.
an idea you suggested that failed
Can you describe your experience,etc.Not so much relevant questions
for an interview, so this is why it was not a real interview for me.
tree traversal without recursion
Algorithms, Data structures.
write the code of inserting a node into a binary tree
Tell me 3 different occasions when youve received negative or
constructive feedback
1st
phone interview was basic questions. Lasted about 30 minutes. 2nd
phone
interview was strange and what I consider to be a bit twisted. My 2nd
phone interview was conducted by a gentleman (rhymes with Bip) I
looked
him up on LinkedIn prior to the call, had my company research done
etc.
Bip had an MBA, but not a lot of retail supply chain experience. He
asked me to help him with a problem he was having at work, the head
of
their division wanted a certain project done, this project would require
an IT system changes. He said that the manager of IT wouldnt do the
project. Assuming since he had an MBA, he had already done the
basics of
ROI, Business Case etc. I began to ask if the IT manager reported to
the head of their division? Since Bip had an MBA and had been working
their almost a year, I assumed that Business Case, ROI etc had been
conducted. Lesson learned here, dont assume. The second circular
question was the Amazon Japan division was receiving too much
inventory
on a particular item. I asked if the fulfillment system was a
proprietary system? He said, yes. I began to describe Root Cause
Analysis to rule out system problems at Amazon prior to contacting
the
supplier. Wrong, the answer Bip wanted was to contact the supplier
first. That was the end of my interviewing and till this day have not
heard anything back from Amazon. There were a couple of other
questions,
which I dont really remember the details, most likely dont recall
them due to the rabbit holes I had already been down with this
interviewer. This interview occurred in June 2012; to date, I have never
heard a word.
Designing algorithm with the best possible time-complexity?
Return the second largest element in an array.
After the tour, they asked what improvements would I make to the FC.