Home > Uncategorized > Ranking of reduced amazon questions

Ranking of reduced amazon questions

The following is a list of questions that is derived from the full list of amazon questions. It is based on using lucene to help group together similar questions and remove questions that are very similar to give you a list unique questions. Obviously there are some repeats, but that is what my program popped out. The list is ordered based on how many times that question was asked. Fair to say it looks like you should be able to answer “Why Amazon” and how to reverse a string or linked list.

The code is here:
http://letschat.info/?p=146

Score Questions
52.3446426 Why Amazon
37.93644 Reverse a linked list
37.43987 Design Amazon
35.37383 What do you know about amazon, why amazon
33.61854 Linked list questions
32.5594826 Write a program to check of a binary tree is a binary search tree.
31.7344551 Design a game
30.4668636 How do you check whether a given binary tree is a binary search tree or not?
29.5515251 tell me about your experience
28.9527779 binary search
28.4398537 Reverse a string.
28.2262669 Design File system
28.004652 a design question
27.4383278 Design parking system.
27.3283482 find if binary tree is bst.
26.093771 What do you like about Amazon would change and how
25.9900265 how would you price this product
25.9089565 What is a hash table?
25.852417 How would you implement a file system.
25.1781788 If you were CEO of Amazon, what would you do?
25.0152626 Tell me a time when you failed and what did you do.
24.82057 Reverse an array
24.7304764 Design an elevator system (Object oriented design).
24.5274849 How would you design a game of chess?
24.49626 Tell me about a time when you failed at work, and how you handled it.
24.21662 serialize binary tree
24.1493168 How do you insert into a binary tree?
23.5901947 What would you change about the Amazon website and why?
23.5198 How will you improve Amazon?
23.2896538 Find intersection of two linked list.
23.2795258 Describe how you would design the following…
23.2523079 Binary tree traversal
23.1920967 Design Elevator
22.6551952 What do you think of Amazon Prime
22.5302086 How do you approach the problem you were given
22.3990078 How do you implement a hash structure?
22.3091373 First explain what a tree, then binary tree, then a binary search tree is. Now implement a function that verifies whether a binary tree is a valid binary search tree.
22.185976 Height of a Binary Tree
22.102335 How would you check a BST?
21.6296425 What is your name?
21.4364128 How do you motivate people?
21.3703575 How would you design a chat system?
21.11971 How to create a binary search tree
20.755003 A lot of questions like “tell me about a time you ….”
20.6916447 How would you design a parking deck
20.6572151 Check given binary tree is BST or not
20.61465 What is success to you
20.5628319 How do you work with a difficult employee?
20.4785423 Find depth of a binary tree
20.4513378 Tell me about a time when you disagreed with your boss and how did you handle it.
20.3463688 find mirror of given binary tree
20.34484 What would you change on the Amazon site?
20.335268 Tell me about yourself and experience ?
20.2630939 How would you set up a program
20.1341534 Tell me about your self.
19.884758 Tell me a time when you had a bad conflict and how did you handle it?
19.8782387 Given an array of integers, find two which sums to a given number
19.8759 Write a function to validate a binary tree
19.8684139 Tell me about how you organize your day.
19.81544 What is your weakness?
19.53421 Tell me about your failures?
19.4407177 Describe what you would do with XYZ?
19.4222488 Tell me an interviewer that you had that you that you feel would not want you to get the job.
19.167 algorithm and data structure
19.1350117 Can you tell me about your achievements?
19.0769615 reconstruct a binary tree
18.9681053 Reverse a list in C++
18.8087959 What do you Know about hashing
18.7025719 Given a sorted inked list. Convert the linked list to binary tree (not binary search tree)
18.6700745 Tell me about a time when you had to change roles.
18.6601315 Given a binary tree find the LCA?
18.5909023 Tell me about a time you improved a process.
18.5425377 Tell me about yourself and your weakness.
18.5022125 How would you design the game monopoly?
18.352541 Implement a List in java
18.3278122 explain hash table and binary tree
18.3195114 How would you know what product to market on the website?
18.2472343 Do you have any questions for me?
18.2233582 What is the most difficult work situation you have been in and how did you handle it?
18.2061119 Tell me about a difficult experience you had to overcome.
18.193594 Given a value and an array of integers, find if there are two integers in the array that add up to the value.
18.0952129 How would you design a software for a restaurant?
17.8729115 Program a linked list data structure
17.8659229 Given a list of integers, how to find pairs of integers whose sum is a given integer?
17.8176575 Tell me about a time when you had a disappointed customer, and waht you did about it
17.7724533 What one thing would you change about amazon?
17.70799 How do you deal with management?
17.68559 How would you implement a priority queue. What is the O analysis of your implementation. How would you store a tree structure. How would you implement a tinyURL service.
17.6155357 Find the last element of a linked list.
17.5697 How would you index a phone directory? What data structures would you use? Implement it.
17.5126076 Tell me a time where you had to work with a difficult customer?
17.31219 Tripple linked list to one single linked list
17.1555729 Tell me what you know about Audiable?
17.1524239 3. Difference between Array and Linked list?
16.8665924 Tell me about a time you had to deal with a difficult vendor?
16.8525887 How would you build a reservation system.
16.80147 How would you describe your leadership style?
16.7753773 How would you program Monopoly?
16.5367317 Given two arrays, write a method to find their intersection?
16.5181942 What do you think you would have done different on a certain project?
16.4701481 How would you sell Amazon’s products??
16.4684486 Tell me about a time when you were dissatisfied with your job.
16.3920612 Find the maximum sum in an array of numbers
16.3125877 about data structures
16.2734356 Design a card game.
16.25338 Data structure question
16.2381668 How do you deal with conflict?
16.21026 Tell me how you prioritize your day.
16.157177 Tell me about your skills with Excel.
16.1135979 Tell me when you have difficulties with your team and how you cope with.
16.1012611 Find all pairs of numbers in an array that sum to a given number, n, in linear time
16.0891876 revert a linked list
15.9395723 What are your weaknesses?
15.9153624 What would you go back and change in your product
15.88471 Find if there is a loop in a linked list?
15.8312235 If you had unlimited resources, how would you change Amazon?
15.7749033 How does a hash table work? How would you handle collisions?
15.76353 What was your biggest mistake and how did you correct it?
15.7455416 reverse words
15.681838 How would you determine how relevant a book is to a particular search query? What parts of the book would you search and how would you weight them?
15.6164961 What is the complexity of a hashtable? How would you write your own? What unit tests would you write?
15.57994 How would you collect customer data
15.5206718 Tell me a time when you didn’t handle a situation as well as you could have, what would you do differently, how should you have handled the issue?
15.49507 Traverse nodes in a binary tree
15.4871778 Tell me about a failure and how you overcame it.
15.4549923 How would you implement a priority queue. Code.
15.3104782 How do you motivate others?
15.2456808 Tell me a time when you had a personal conflict.
15.1419764 There is an array of numbers, containing the integers 1-n, how can you find the sum of the numbers in that array?
15.1316071 What do you think about the “DTP”?
15.11228 Tell me about a hiring mistake you made and what you did to rectify it.
15.0582142 Write code to find the smallest two numbers in an array.
15.0039063 How would you test a search engine ?
14.9913969 No difficult questions.
14.987462 What would you do to improve our website
14.9859123 some binary tree related
14.9769707 tell me a time when you had to make changes to a project
14.9765911 Why amazon.com
14.9739056 Traverse a binary tree in order.
14.8268595 What sort algorithms do you know?
14.7394543 Describe data structures
14.7050781 Discussion about Binary Search Tree
14.7029409 How would you sort a very large Data!?
14.5670919 Given array of numbers find all combinations from given array which sum upto given target value.
14.5510941 write a function to determine a BST
14.5121508 If you were told that your project was cancelled, what would you do?
14.4371443 how to design a neutral system
14.3847036 Tell me about a time you had a project deadline that was moved up and how you handled it.
14.31893 How would you design the rating system for products?
14.3183975 What do you think of the offices?
14.3154793 How you delete an node in a linked list.
14.26915 what’s you biggest achievement
14.2650814 How does an Amazon Website work?
14.2218266 Tell me a time when you had to go against your supervisor and why?
14.1747389 Describe a time when you experienced a problem with a vendor and how did you handle it?
14.1579065 find pairs of 2 given arrays
14.1562548 How did you size the market for your product
14.119278 What is a hash map? How does it work? What is a hash function
14.0727453 Code to check if a Binary tree is symmetrical.
14.0481262 Merge and Sort 2 arrays. What is the complexity? What tests would you write?
14.0225754 What is the biggest failure at work you have experienced? What did you learn from it? What would you do if in the same situation again?
14.0176411 Design Game of Life
14.0156822 what was your biggest challenge?
14.0012913 Given a binary search tree, how can you list its items in order?
13.9651222 Tell me about a time when a mistake was made and how you dealt with it.
13.9306316 Tell me a time when you LEANed out a process
13.9164524 Code to get the depth of a binary tree.
13.8907948 What did you find most difficult about your previous job?
13.8838367 How to implement a hash-table?
13.8057394 Design a deck of card. Design a class of elevator
13.7698565 Find if a linked list has a cycle in it.
13.7645092 How do you motivate team members
13.7363605 Tell me about the challenge of your current job.
13.7174129 convert binary tree to double linked list
13.6705408 Write a function to merge two linked lists.
13.6397295 what is the difference between Java and C++
13.6338463 How do you implement threads in java?
13.6262646 Describe Hash Tables
13.6075249 Why did you apply to this job?
13.601162 How would you find the common primes in two integers ?
13.5059853 What is a major mistake you made in the past and what would you do differently now?
13.5028057 What do you think is your biggest contribution to Amazon.com?
13.4809971 Say you had a dictionary of words. How would you set it up? And what would you do if you needed to search for a word (what type of search)? About how long would it take for you to search for the word using Big O notation?
13.3953667 prime number
13.3897114 How to implement reservation system?
13.3137493 how do you measure your business performance?
13.2952909 Differences between Array and Linked List
13.2865171 How would you describe your analytical skills
13.2474 Intersection of arrays
13.2176437 find the 2nd-largest node in a binary tree
13.1940355 What’s hashtable?
13.1538572 Why did you apply for this position?
13.1471558 Tell me about your most difficult working relationship
13.0617161 Tell me about yourself, what makes you apply this position?
13.057272 What were some compromises you made and what did you get in return?
13.0475559 Why do you join this company?
13.0312529 Code to find the intersection between 2 arrays.
13.0265379 How would you change the user experience on the website?
12.9972878 Find a longest Palindrome in a given string.
12.9804449 Tell me about a time where a manager wasn’t there to oversee you and how you handled your job.
12.9738016 What frustrates you
12.9152927 Design an elevator control system.
12.8703489 Find all the permutations of a string.
12.8566236 why do you want to leave your company?
12.8426552 What is the difference between arrays and linked lists?
12.8178482 Design a parking garage.
12.811142 Given a linked list, write a method that reverses it.
12.8050156 How would you generate forecast on your product
12.8033152 How will you implement LRU Cache?
12.7849646 Do you have any warehouse experience
12.7812624 How would you design an elevator control system in the highrise?
12.7799625 Describe the project that you had the most trouble with. What would you have done differently?
12.7515316 Given a listed list and an integer, find two numbers in the list that sum to the given number (Test cases)
12.7447138 How do you find the predecessor of a node in a tree?
12.7143469 find the intersection of two sets.
12.6864643 Tell me about the last time you used data to inform your decision making. How did you acquire the data? If you had to make that decision again, what would you do differently? What data would you like instead?
12.6802855 Tell me about a time when you had to deal with an employee not performing their job well.
12.6374741 How would you handle an allocation scenario?
12.63159 Given a tree(not a binary tree) and 2 nodes on the tree. Give an algorithm to find the least common ancestor of the given nodes. Code the solution in any language of your choice.
12.6277714 Your leadership experience?
12.6120224 Find all the common elements between two arrays.
12.5989437 Write code to find the nth fibonacci number.
12.591589 Given a binary tree, write an algorithm to validate that it is correct.
12.5503788 In your career, what are you most proud of? What are you least proud?
12.5452681 How would you implement a binary search algorithm for a tree-type data structure?
12.5159616 find pair of numbers whose sum is 13 in a given array of numbers?
12.5030565 Explain a time when you had to give up on something you really cared about. How did you handle it?
12.4947529 Your biggest failure?
12.49216 How do you deal with ambiguity?
12.4857969 What is polymorphism? How do you implement polymorphism in C?
12.4699669 What is your biggest business mistake?
12.45489 How would you implement a scoreboard for an online game? Concentrate on data structures you would use.
12.4244232 How would you select a random element from an array
12.4084768 Given an array of integers, all but one of which appears an even number of times, find the one integer which appears an odd number of times.
12.4018011 Design a LRU cache.
12.3615961 How have you improved a process where you currently work?
12.3614407 Tell me about a weakness of yours.
12.3208475 Tell me about a time when you had to influence the business to try something new.
12.3123388 Write a function to implement .toString() function in java.
12.2783556 What was your biggest professional failure, and what did you learn from it?
12.2737532 How were tasked with building amazon’s recommendation system how would you go about it ?
12.2723951 how do you design a cache. data structure focused.
12.2461767 Describe a project you are working, tell me how would you scale the application to handle large data.
12.2192955 Write a function to determine if a tree is symmetrical
12.2009525 Tell me about a situation where you had to convince others of a process change?
12.19903 What’s your management style?
12.1886749 What would you do if your boss told you to do something that was against a standard procedure?
12.1844044 what was your final project all about?
12.1798506 You have a file of 1 million numbers, how do you find the top 1000?
12.1486778 How would you price the S3 service?
12.1234846 Write an algorithm to see if a tree is a BST.
12.072278 Tell me a time when you took the initiative to improve a process or procedure. What was it, what did you do, what was the outcome, and how did you measure success (ie. metrics)?
12.0448 Why did you pick your major?
11.9981709 1. Find out that data in a linked list is a palindrome
11.9893341 Write a function to determine whether a given number is a power of 2.
11.9793215 How do / did you motivate your team.

What innovations or improvements have you made in your organization.

11.9699526 2) Given a string, write a program to check if it is a palindrome.
11.9631042 Tell me about a challanging situation that you faced and how you resolved it.
11.9566145 Write a method that will take a string and count the number of words in that string
11.9488277 Write a function that takes an integer and returns the string representation of the integer.
11.9070263 When can you start?
11.8995142 What is deadlock?
11.897212 What is inheritance?
11.8627033 Based on your research into Amazon and your past experiences, how would you improve Amazon?
11.8465986 What’s deadlock? how to solve it? How to do it by software?
11.82453 How would you find duplicates in two unsorted integer arrays
11.7800455 Given two linked lists, find out IF they intersect.
11.7787409 Explain how hash tables work?
11.7569265 How would I price something?
11.7568712 Find largest and second largest number of an array?
11.7537413 Q) Given a list of strings how would you find the prefix of each string? What is the complexity? How will you sort the string?
11.7213535 Given two arrays of integers, find all intersecting pairs of integers
11.70311 What algorithm would you use to search a sorted list? What is the complexity of the algorithm? Implement the algorithm in your language of choice.
11.6718264 Describe the project that you are most proud of. Why?
11.6327686 Write a method to find the sum of all nodes with no siblings in a binary tree.
11.6214609 How to check if there is a loop in a linked list
11.61796 Print all permutations of a given string.
11.6103678 dynamic programming, system design
11.58274 What is the most difficult critique that you ever received? And how did you handle it?
11.5755091 Name a time you had to convince someone to do something they did not want to do
11.5670843 How would you design a virus scanner
11.5149937 Given a random array with integers, find every pair that sum up to a certain number.
11.5026779 Explain how you would design and implement a asking algorithm using Java.
11.488802 Since you are working on web application, what would be the problem you think Amazon would encouter ?
11.4817915 Tell me about a situation where you had to make a quick decision.
11.454917 What would your direct reports say about you?
11.45315 Given a list of n numbers. All numbers except one are unique. Find the number with duplicate entry.
11.4493475 How do u sort a million elements? What data structure would you use?
11.44302 How do hashmaps work?
11.44302 How do HashTables work?
11.4222479 Tell me about a time you worked with a difficult person, how did you handle the situation, how is your relationship with that person now.
11.4179516 Name a time when you failed?
11.4126606 Tell me a time when your idea was not accepted.
11.4096622 Given a number find it is one less than the power of two.
11.3992147 How does hash table works
11.3926306 Given the list of elements all of them occurring even number of times except for one. Find that number
11.3819027 Say you have a binary tree (data, left, right). Write a method to find the height of the tree!
11.380497 How would you create which you wanted only one instance of
11.3721838 Given an array of int, find sum of the most common int.
11.3553 Justify whether a binary tree is a BST.
11.35348 What is deadlock? Can you give an example?
11.3408527 How would you design a deck of card in an OO language.
11.3184977 How would you create a staffing plan?
11.3140249 Write a function that takes in a list of numbers and returns the number of even numbers in the list.
11.2985382 Collision in hash table
11.2916059 Given a integer array, find the subsequence with max sum.
11.2771168 Find the largest palindrome in a given word.
11.2293577 What do you think is the data structure for face book ?
11.213192 Merge two sorted arrays.
11.2099628 What would you do if you won $50,000 in a lottery?
11.191596 Binary Tree vs Hashing
11.1885357 You have two very huge arrays of integers, they have only one element that is different. How do you find the different one?
11.1715479 Where would you like to be in 2 years time.
11.1077881 When do you use an array versus a linked list?
11.0750723 Binary tree with parent pointers, given two nodes find common ancestor.
11.0741606 Find nth last number in a singly linked list.
11.0677423 How would you calculate the price of Amazon Prime membership?
11.0576849 Why did you leave your last job?
11.0352526 How would you find the pairs of numbers that added to some specific number in an array.
11.0336685 Q) How would you all values from the nodes of a given binary tree into a string and then deserialize the string and put it back in the binary tree?
11.0144939 Find intersection of two arrays and how to handle duplicates
10.9974957 What is your best negotiation? And, what was the outcome?
10.9688644 If you were given a project with no clear goal or resources, how would you approach it?
10.96527 What is the difference between a stack and a queue?
10.9504309 Given a binary search tree and a target number, write code to get the closest number to target number in BST .
10.9373436 Sorting. Data structure.
10.9306335 How do you like this city (by the HR)?
10.9263372 How would you test if a binary tree were symmetrical and balanced.
10.9232912 Serialize/Deserialize a binary tree. (Write a binary tree to file and reconstruct it by reading from the file)
10.9048805 What is a pointer?
10.903842 Find the most common word in a string.
10.9024677 Implement a cache in Java.
10.8923044 How do you find if two values in an array sum to a given value? Make it as efficient as possible.
10.8728952 What interested you in this position?
10.8580523 What was your most significant achievement in your current position?
10.838212 How would you test an ATM machine ?
10.8374605 find a pattern from a string
10.8369875 Schema design
10.8256311 How would you handle working with a team in India
10.8155994 How would you design a parking lot using object-oriented programming concepts?
10.7978 Swapping two elements in Binary tree
10.7816954 explain what data structure will you use for a particular software?
10.7741289 Advantages of hash table
10.7730856 – How did you come to the idea of working for amazon?
– Tell me about a project, where you were project leader – what was difficult, what did you learn, how did you master the situation?

– What is an object?
– Diff abstract class / interface
– What’s wrong with java? If you’d have the chance to change something in java, what would it be?

10.7706814 Why are you looking for a job?
10.7537489 Write code to serialize and then deserialize a tree.
10.74921 what do you know about distributed systems
10.7424774 What do you know about leadership? Can you manage 10- 15 people?
10.7273169 Design a deck of cards
10.7216368 what is your biggest setback?
10.7168684 When do you challenge your manager or give eg when you challenged your manager
10.6944695 How would you know what content to provide for the Kindle?
10.6939745 Design the classes of a restaurant reservation system
10.6806879 What are you currently working on
10.6685038 given a sorted list of integers, how would you find whether 2 integers exist that add up to a given sum?
10.6670523 Design elevator system with classes/ methods
10.6333952 Questions on binary search tree. How to insert into tree. State big O.
10.6262331 Difference between Hash Tables and Linked Lists
10.6202545 What would your manager say is an area of opportunity for you?
10.6060925 Have you heard about Amazon web services? What have you heard about them?
10.5975018 If Amazon were to do [A PRODUCT IDEA], how would you measure the market and what’s the process you go through to start building the product?
10.588872 How would you, specifically, build Amazon Web Services?
10.5618362 design a poker game
10.5517349 Describe to “us” what we do . . .?
10.5292416 If you had to focus on one of these to define your job satisfaction which would it be-work environment, what you do, your customer, your work life balance?
10.5110044 Describe merge sort.
10.5093985 Have you ever had a time when you disagreed with your teammates?
10.5075169 Name a time you had to make a compromise and how you handled it.
10.4873333 Write a program to sort two arrays and merge them
10.485404 How would you fix the US economy?
10.4826336 Tell me what you learned from a negative experience.
10.4818573 To find nth node from the end in a singly linked list
10.47328 Write a Card Game program
10.463913 Write a program that balances an unbalanced binary tree.
10.4274979 Describe a difficult technical issue you faced. How did you go about solving it?
10.4181538 Complexity of this algorithm. How to improve the complexity?
10.3916731 how will you implement garbage collector in c++
10.3850183 Given stream of numbers, how do you choose one number at random.
10.3827629 How to design Amazon’s warehouse shipping system?
10.3815546 Write a program to count the number of words in a file.
10.3771572 Binary search (using recursion)
10.37395 Write an algorithm to return the intersect of two arrays.
10.37103 What change would you make on our web site?
10.3592777 What is the technical project or achievement you have worked on that you are most proud of, and what is one that you are least proud of your involvement.
10.3460016 What would you improve/change on Amazon.com?
10.315671 how do you find ancestors on a doubly linked tree ?
10.3068047 Describe a time you had to fire an employee
10.2960806 Tell me about a specific time in your recruiting career where you have been in a difficult situation.
10.2755165 What do you think of Amazon.com (the retail website)?
10.2509489 Write a function to find the node where two linked lists meet.
10.2440739 Are you happy? How can Amazon make you happier?
10.215519 How will you test a pen.
10.2142706 Why should I hire you?
10.2141819 Check whether a tree is a BST or not?
10.2005243 HR questions and given an array of numbers tell if the array consists of consecutive numbers after array is sorted.
10.2001057 1. given 2 linked lists find the unique elements in order of n time.
10.1990271 Find the numbers that sum up to the same value
10.198947 Find out if two binary trees are equal
10.197217 How do you handle an employee who is not performing
10.1969719 How do you price a brand new product?
10.1922607 How do you analyze price increase of a product?
10.1818113 Tell me about a time where you did not succeed, meet a goal or an expectation
10.1760626 Given an array of integers, how would you move the duplicate integers into a different array? What is the efficiency of your algorithm?
10.1662645 What is the percentage difference between two numbers?
10.1397943 How do you motivate high achievers?
10.1389713 Design a hotel reservation system.
10.1389713 Design a railway reservation system
10.1389713 Design an aeroplane reservation system.
10.1387081 Given int array
Sum = 10
Find number of unique integers that sum up to 10 fro that array
10.1292028 How do u implement hash tables
10.105587 Design and implement an algorithm to determine if a binary tree is symmetric.
10.08372 Reverse a linker list
10.0822878 You are going to miss tomorrows deadline, how do you and your team handle it?
10.0405731 you had experience in [1], [2] and [3]… how do you think Amazon will benefit from these experiences?
10.03974 Write a code to find kth largest element in an array
10.0237741 What was your most difficult technical issue
10.00601 Design a distributed Cache
9.999622 Find the node at which two linked lists intersect
9.966746 Design an object oriented design for Black Jack game
9.948918 Implement Stack. Write code
Implement String to integer conversion
9.947263 Why would you be a good fit for this job?
9.928004 What is a priority queue?
9.927521 Tell me about advertising economics
9.924329 Why is this position a fit for you?
9.921584 How exactly do you prioritize your tasks?
9.913736 What is your greatest failure?
9.909802 How do virtual functions work?
9.905018 Time complexity of a array vs hash table
9.880804 What is your biggest barrier to leadership and how do you surmount it?
9.879616 how to find the min and max in an array
9.852459 Give an object oriented design for a restaurant reservation system.
9.847811 power of a number
9.841672 Describe hashtable.
9.838466 Given an array of integers and another integer X – create an algorithm to determine if the sum of any two integers in the array would result in x
9.829764 Find the longest subsequence in a given array of numbers in O(n)
9.828557 Tell me about a time when you were leading a group, were assigned a goal, and you did not reach it.
9.827813 How have you resolved conflict?
9.812484 Give an example of a time when you had a disagreement with your manager.
9.809833 What-if scenario question
9.805158 How would you design a data centre with 100 cabinets?
9.792353 Write a function to display the permutations of a string
9.758457 Add long integers using linked list
9.742248 How would you design a Relational Database for a Computer store?
9.741523 Longest path between any two nodes of a binary tree
9.733133 Given a binary tree, write a program to serialize/ deserialize its contents. Basically the tree contains a string
9.732595 Given a single linked list, choose an element from from that list randomly and equal distributed
9.732459 How well would your solution scale?
9.731665 4. Retrieval in an array and a linked list?
9.729547 What is the difference between an array and a linked list? When might you use either data structure?
9.70624352 How would you determine the next country for Amazon expansion?
9.69926 Memory usage in Arrays and linked list
9.690843 How would you redesign the homepage of Amazon.com?
9.683267 How would you set the pricing strategy for Amazon web services?
9.677511 Find the first common element in two sets
9.670346 How would you design a process that could be scalable for a large organization like Amazon?
9.668492 Design a door.
9.662123 Find second largest number of the given integer array? What about finding Kth?
9.659463 Implement start with feature, which data structure would you use?
9.655001 Tell me about a technical issue that you have encountered in the past and walk me through what you did to resolve it.
9.643825 Tell us about some of the work you have done, and what challenges you had developing that code.
9.642127 What would you do to motivate your team through major changes?
9.616166 What does Product Management mean to you?
9.590632 What data structure would you use to find the 100 closest stars?
9.585291 5. Insertion in an array and a linked list?
9.567069 Serialize a Binary Tree so that I can create the same tree on another machine.
9.561107 what is the most challenging problem that i had faced and how did i solve it?
9.554421 What metrics do you report to daily?
9.541166 What failures have you had recently?
9.533042 Given an array of numbers and a separate number, how would you determine the first combination of 2 numbers in that array that would total this single other number?
9.528149 You are to design the transportation system for a building.
9.520403 Write a program to fina a loop in a linked list
9.520343 find the element from the array that has odd number of occurences
9.487804 Give an example of a time that you worked with a difficult client, how you handled it and the outcome.
9.482583 what was the most difficult case you had to face?
9.477509 Do you feel you have been fortunate or unfortunate
9.477337 what was the most difficult situation you have faced in a work environment
9.470001 What do you think this part of the job means?
9.468779 implement a queue from stack
9.468592 What is your favorite thing about programming?
9.45708752 Give me an example of a website you created?
9.454828 What is the difference between a thread and a process?
9.452231 What do you know about Binary Trees? Write a function that outputs the contents of a Binary Tree to a text file. Write a function that parses from a text file and creates a Binary Tree.
9.42992 What is cache. What data structures would you use for it. Replacement techniques
9.427355 How would you find if a sum exists between a pair of numbers in an array. Give the algorithm and complexity.
9.4258 They asked the question to find the depth of a tree
9.418051 (1) Reversing a single linked list
9.412268 – You are a product, how do you market yourself?
– Was asked about a online bad experience and was asked how to remedy it
9.396419 What type of leader are you?
9.39613152 Write a function to obtain a string with the binary representation of an integer
9.382592 Given a binary tree, find the greatest possible sum of the sub trees
9.375692 Write the code for merge sort merging function
9.362992 Design an elevator system using object oriented methodologies.
9.355561 Print BST
9.346074 How would you design x system. Now imagine you need to scale that 1000x
9.34311 First Interview. What data structure to use, and how to solve the problem?
9.337259 Write a function that determines if a given string is a palindrom
9.33373 Given an immutable singly linked list of some object with pointer to next element, find the nth element from the end of the linked list.
9.309809 What is your favorite feature?
9.304021 find two integers that summed up to a given values
9.296821 Have you ever had difficulty with a co-worker? What was it and how did you handle it.
9.29153 find 2 numbers which summation is a give number
9.286841 Words representation of number.
9.284482 Given two arrays find all the points of intersection between the (i.e. equal elements) and return them in an array.
9.278054 Design data model for movie system.
9.277575 What has been your ‘home run’ with your current job?
9.272547 Where do you see yourself in 5 years?
9.255296 Design a recommandation algorithm
9.24536 What hours are you available to work?
9.236493 How will you check to see if two integer arrays have any common elements?
9.227259 Design a system for reservations at a restaurant.
9.226294 what is the use of interfaces?
9.215894 Time you managed a product
9.211074 Design an online voting system
9.209002 How would you set up a wine shop on Amazon.com?
9.20874 Tell me what metrics would you develop to measure customer experience?
9.200292 What’s your favorite Excel function?
9.178336 A list with a set of integers. All elements appear even number of times while one appear odd number of times. Find this number that appear odd number of times
9.175348 Given a string, output all its permutations
9.169624 How would you approach this current business problem we are having?
9.161182 Describe one thing you did not like about your previous company.
9.14028549 Tell me about the most successful project you’ve done.
9.136788 why our company?
9.104486 How to implement Nary Tree
9.096129 1) Given an array of numbers where each number has a duplicate except one, write a program to return the lone number.
9.084549 How to implement a phonebook?
9.068506 What did you choose this career path?
9.054692 Tell me about your professional development activities.
9.049217 Difference between array and linklist
9.048268 how will do test Amazon’s Kindle application
9.024067 How would you keep full stock at all times
9.007684 How do you measure success of the [Cloud Drive] product of Amazon?
8.978517 how to match the numbers in two arrays
8.974562 Given an array of integers write a function to return the product of the value of the largest integer and its frequency
8.973255 Write a program that takes an integer and gives the closest node in a binary tree.
8.973061 Given an array having integers with just one integer repeated thrice, how will you find out which integer is that?
8.971313 Find the numbers occur odd times (e.g. 1,3,5,7,…) in the given array. e.g. { 2, 2, 1, 1, 1, 4, 4 } You should print 1.
8.966907 Do you know about the Fibonacci series? Write the recursive program for it. What is the complexity? Write the program for the iterative approach. What is the complexity?
8.961044 when looking back, what is the design change you would have made?
8.955827 would you like to take your boss’ position?
8.941532 Describe what do you write in a functional specification?
8.935268 Write a function which determines if there is a cycle in a linked-list.
8.934522 You are given a binary search tree of integers. Given a target integer, find the greatest integer that is smaller than the target integer.
8.929988 write a program to generate N fibonacci numbers.
8.929257 How would you implement integer division if your language did not offer it.
8.903206 How much do you currently earn?
8.889122 List some design patterns
8.886135 Given a set of N numbers, assume that you have the set of numbers from 1 to N+1, with the exception of one number. How do you determine what number that is? What is the complexity of your solution?
8.85324 A question about anagram
8.833158 What complexity would sorting add to an array list?
8.832799 How do you find the fifth last element of the linked list using only one traversal
8.815665 Design an elevator scheduler.
8.806753 Implement binary search in the any language you choose.
8.793798 What is factory?
8.78735 What is your experience with Access, with SQL?
8.78167248 Write a function to get the most repeated word in a string.
8.757405 Write out merge sort and apply it to two arrays of integers.
8.734176 Given an array of numbers and a single number, write an algorithm to print all the combinations of entries in that array that equal the passed in number. What is the complexity? What unit tests would you write?
8.730968 1) Find largest subsquence in array
8.716056 Can you describe your last two jobs?
8.689138 How would you find if a list of strings, at least one is a prefix of another?
8.67099 Tell me about design patterns such as a Factory or Singleton.
8.667249 Design an algorithm to find the common sequence of two strings
8.659588 How would you go comparing two sets of objects
8.6567 Describe how you developed your agents?
8.656307 Tell me about a time at your old job where a superior was doing something incorrectly, how would you handle that?
8.647055 Write a function that takes an input of a string and convert it to a an integer, convert the integer to its binary representation.
8.631468 How did you turn a no into a yes?
8.627194 Write the a function that counts all pairs in an array.
8.626592 What differences would you think you would find between testing traditional software and embedded
8.614269 Provide me an instance when you failed.
8.590174 Find an element in an array (sorted or not) in different ways
8.588309 Explain polymorphism.
8.586513 in an array of characters find the character that is repeated the most
8.584505 Why do you want this job and how will you adjust to culture change from your current employer.
8.582805 Describe Object Oriented Programming
8.568255 Stock Questons. What do you look for when investing? What is your outlook for Amazon and why?
8.560501 What is the complexity of your algorithm for the above problem. Can you reduce the complexity
8.556714 Implement the game of boggle
8.550623 Write algorithm for breadth first search
8.546855 Programming technical questions.
8.542972 the Coding question
8.53760052 Do you know what time it is? I don’t think I have time for this. I really don’t have time for this. Maybe someone else can do this.
8.533921 If you were the CFO of amazon, what metrics would you look at every day to see how well your company is doing?
8.532948 Do you like using a Pivot Table?
8.528661 Given two arrays with numbers, to return an array containing only those numbers occurring in both the arrays
8.509899 Implement a ‘put’ function for a Hash Map.
8.503111 An array consists of elements where each element appears an even number of times. Only 1 element appears odd number of times. Find that number
8.50144 Design a class diagram for the game of chess.
8.500524 Design a clone of a web-based note taking system. Design various services for that system.
8.497741 how to find the median in a set of integers
8.483819 design a serialize/deserialize a binary tree into a string.
8.4838 Implement a Queue using 2 Stacks
8.481127 To return the ‘m’ smallest numbers from a file of ‘n’ numbers
8.478694 Given a list of characters, return combinations of list members.
8.47746849 Implement a function to print out all the permutations of an input string
8.473587 Pick an Amazon product and tell me how you would double revenue on it in the next year.
8.46642 They asked me about my dream job?
8.460352 Implement atoi
8.451451 How do you find sequences of consequtive integers in a list that add to a particular number.
8.443613 How to find the unique integer in an array, where all the other numbers appear twice.
8.439051 Second Interviewer:
What is you background, why did you choose your major?
Tell about your previous jobs?
Where do you see yourself in five years? (He didn’t really care about what I said)
8.43463 What were your best customer experiences?
8.415335 What is your ideal design process?
8.384114 What was one time when you had to solve a problem but was not able to use your standard tool set/approach? What was the situation? How did you work thru it? What was the outcome?
8.364962 How did you use Six Sigma in your company? What projects?
8.352576 What is hash collision? How to solve it?
8.35197 Describe how you would handle difficult worker at pizzia shop?
8.347674 You said you did xyz on your resume. How do you know this was successful? If you keep going with this strategy how will you be able to determine if this is no longer a successful strategy & you need to shift gears?
8.339465 Design a parking lot using OOPS.
8.336983 What is a pivot table?
8.332244 General questions.
8.331542 Given a (potentially large) array of integers, all but one repeating an even number of times, how would you find the one repeating an odd number of times in an efficient way?
eg [1 2 3 3 2 2 1 4 2] should return 4
8.322071 what should be changed about amazon website
8.320668 Write the code for the preorder traversal of a tree.
8.310218 Tell us how you solved a difficult problem
8.308303 How would you launch a toy store on Amazon.com?
8.296891 What’s the biggest problem you see with our company?
8.272034 Write an algorithm to determine if 2 linked lists intersect
8.268297 Design an automated parking lot.
8.251181 Each question was a “What would you do in this situation?” question. They aren’t out to “get you”, they only want to know your thought process.
8.248545 What type of processes improvement have you made at work?
8.233368 What thing should I know about you that I failed to ask?
8.208277 Coding question – given a binary tree, write code to count the sum off all siblings.
8.203824 What was the most difficult scenario that you have faced as a program manager?
8.191159 Where do you see yourself in this company in five years?
8.172259 Design an algorithm to find out if an array has a pair of integers summing to some number X.
8.165096 Given two nodes that are in a binary search tree (this is guaranteed) find the shortest traversal path between them.
8.153905 How did you influence those metrics?
8.1227 What data did you use to support your decision to cut a product?
8.119942 Given a string, find the first instance of a character that is not repeated. What is the complexity? What unit tests would you write?
8.072293 Give an example of a difficult customer you have handled and what was the outcome.
8.06694 How would you go about selecting a target market to launch this particular product
8.062668 How do you keep aware of changes in the wider business environment? Can you think of an example of how have you employed this information within your role?
8.061983 Tell of a time that I made a difference with a customer.
8.054069 If you were the CEO of Amazon.com, what is a new line of business that you would consider launching?
8.051856 Do you know that location of the job is Seattle?
8.051426 implement strstr function
8.041983 Tell me how your entrepreneurial background affects how you approach working for an employer.
8.036465 Find the deepest common ancestor of two nodes in a tree structure.
8.000204 Are you eligible to work? Do you have a high school diploma?
7.99574375 What is it about amazon that makes you interested in working here?
7.99424648 Code for Fibonacci series
7.9753437 What’s the thing you enjoy the least at your current job?
7.962397 Code to find median in BST
7.962057 The first question asked was how to select random k elements from a linked list, when the size of linked list can not be determined.
7.9387536 the second question was a little tougher, “Write a function that checks whether a binary tree is valid or not. A valid binary tree is a tree where no child node points to any of its ancestors”
7.93490171 What is leading?
7.934127 Describe a heap and write code for an insert.
7.91180563 What is the difference between project manager and product manager?
7.89337349 What is your plan for the future?
7.89079475 What one thing in your career to date are you most proud of?
7.886677 Given the Node in the graph, how would you find if the node leads to the cycle.
7.88469648 Describe Hash Maps (Java).
7.868942 From your work history, what previous position is most like the one you are apply for?
7.863425 is the binary tree a mirror reflection of another
7.85100937 different between array and heap
7.85048962 How do you find out if a graph has a circular reference ?
7.84250736 What is a hash map? How could you use hash maps to find the intersection between two arrays faster?
7.832064 What is your greatest strength.
7.82862 Write the code to mirror images and tree
7.82737637 Have you used Amazon web site to buy a product or service? what do you like or dislike about the website?
7.812359 What are the challenges you have faced in the past job
7.80817652 What trends do you see that would affect video?
7.79173136 How would you design a robotic mail distributor?
7.783242 Describe a process or processes that you have improved?
7.758503 find the possible combination of number to sum up the given number
Ex: (1, 3, 5), sum 5
7.75587273 design of a web crawler
7.749409 Explain a time when you motivated a group
7.74564457 What do you look for when hiring engineers ?
7.741372 what happens when you type a url in the browser. what is dns?
7.72157431 What do you see as the most important part of the business model?
7.71609735 Write a function to print first n odd powers of 3, where n is given.
7.71262836 Given array of integers, find the first pair add up to 10. Analize your solution.
7.7039237 How would you choose a market for expansion of Amazon’s EC3 service?
7.70130634 How would you take care of an upset customer.
7.69995737 How would you test the “Find” feature in an application such as MS Word?
7.68907738 Given an array of size [i..n], find the product of all the elements of the array except for the element at index b, where b is an arbitrary element.
7.66327572 What programming language you are comfortable in ?
7.662748 First Interviewer:
Why amazon? What made you interested in amazon? What grabbed your attention? What are you looking for?

Amazon invites a group of Six Sigma engineers/specialist from all places to look at your processes or areas. How you get them started what do you? Do go straight in and demonstrate the problem?

“Ok all these Six Sigma personnel have unique ideas” How do you bring them together, motivate them, bring those ideas to the table? How do you lead them and guide them through your process, what steps will you take from beginning to end?

Within you team you will have people that are focused in the afternoon activity, or are interested in getting paid and going home. How do you motivate them? How do you lead a team?

If yourself and your peers (other Area Managers) say for example 20 other Area Managers all have good ideas how do you go above them and demonstrate your process improvement idea? What type of communication approach or strategy do you use to convince your boss?

What type of improvements have you made at work?

7.64950657 Write a function that takes an integer and counts the number of bits.
7.64596033 Given a list of tasks to complete for the day, how would you prioritize each item?
7.641417 Design a parking lot kiosk.
7.6407733 How would you go about scoping an API documentation project?
7.61939335 You have web application, which runs on a server and your boss comes and up say it’s very slow, what do you do?
7.617059 How does LL work.
7.617059 How does the internet work?
7.60458 Elicit requirements for the game of chess and design the game.
7.57905 Remove duplicates from an unsorted linked list.
7.560878 how do you check and correct database corruption?
7.55822468 3) design checkers game
7.55234575 You have two sorted arrays – how can you effectively merge them into one giant sorted array?
7.53857565 What is an immutable object?
7.538543 Second Interview. Write code to compute result of expression binary tree? What’s the time complexity?
7.530111 Explain the algorithm that you will use to compute the union of two Sets. What is the time complexity?
7.51797867 Write a function that takes in an array and repeats an integer that appears the most.
7.51159668 Find the largest palindrome in a string in a O(n)
7.509505 Find cycle in link list
7.50918245 you have array with n elements. How would you do circular shift of k positions? Time and space complexity?
7.504292 Foldable Tree
7.50410366 If you were going to plan two new distribution center locations for Amazon where would you locate them and why.
How would you decide what product to put in each DC
7.50331545 If you had to choose between adding two products to the Amazon catalog, which product would you add and why?
7.49076 Describe Hash Map, Linked list, etc. Write a program to output int as string.
BST.
7.478621 generate words from a n *n matrix
7.474219 Merge sort of two arrays in ascending order
7.46107531 How would you go about forecasting for this particular merchandising role?
7.46081543 4) design some board game
7.458617 Describe the data structures you know. How do you describe BST, hashtable, array to a non-technical person?
7.457862 Questions on my project.
Explain Hash Tables
7.452605 say sth about hash table.
7.44624949 Write program for DFS and BFS
7.4238863 Give an example of an idea you surfaced to drive the companies business, tell us how you sold your idea, how successful you were and what you would have done differently upon reflection
7.42208147 Can you implement a queue using 2 stacks where in you can add and remove an element from the queue at the same time?
7.42149 Describe the class structure for a chess game.
7.41803932 Code to find the largest 5th element in an array in Linear time
7.41768551 About Quicksort
7.41768551 about algorithems
7.41614151 one of the goal you reached and how?
7.40070724 Write a function to sort IP addresses.
7.391217 Given an array of integers, describe an algorithm to find the largest subset sum. Discuss the complexity of your solution. Implement the solution in code.
7.38477039 Given two int arrays, write a function which returns their intersection as an int array; analyze the time/space complexity of your function.
7.383167 The interview started with normal behavioral questions, such as what type of technology do you like the most, what do you not like, why do you want to work for amazon and so on. Then the interview moved to technical questions and then programming questions. The first programming question I was asked was “Assuming a valid binary tree, write a function to insert a new node into the tree”
7.375593 Find if there are any pairs of numbers in a list which can be added up to a target number.
7.36386156 What factors would you consider in making changes to Amazon Prime?
7.354683 How would you reduce the size of the cookies in browser?
7.33580256 In an array, all numbers show up in even times except one with odd times. Describe a solution to find the odd one.
7.331584 Are you familiar with Design Patterns? What is the Strategy pattern? What is a Singleton?
7.32175636 Design and describe the classes you would use when implementing the card game War.
7.318767 Write the program to return a list of specified prime numbers.
7.310431 What would be the best data structure for a name-to-phone number lookup, and what would be the average search time? (As a follow up: What could you change in order to improve that search time?
7.306542 Search Algorithms
7.30276632 How to detect loops in a linked list without using a data structure
7.30171967 how would you measure user purchase behavior?
7.295376 Was asked to describe what I would do in a situation where I didn’t know the correct Amazon approach for a problem.
7.28316355 Running times of hash tables, arrays, linked list, heap
7.27840757 What do you think are the most difficult part(s) of software product management
7.27244568 Describe a situation were you used your analytical skills
7.268247 Write code to find how many 1s are in an integer in its binary form.
7.246603 Describe how the Java garbage collector works
7.239798 Check if 2 binary trees are equal
7.23681974 What is the time required to search a tree , what is the advantage of AVL tree over ordinary tree?
How would you merge 2 sorted arrays?
7.229347 Difference between Heap and Stack
7.21366072 You have a directory tree of plain HTML files and your boss wants you to find all the phone numbers on the pages so they can be removed. What would you use to do this?
7.19957733 Merge two sorted linked lists with unique integers.
7.19734 What is generic class
7.197137 how do you prioritize two tasks that are both very important?
7.179828 If you have a continuous numerous data how would you keep track of the top 10000 numbers!!?
7.17934132 What is functional programming?
7.172177 Describe a challenge you encountered in a previous position and how you overcame it.
7.1689105 What is JavaScript?
7.1689105 What is EVA
7.165653 Your website is slowing down. How do you find the cause of the problem?
7.15423346 what is the bubble sort algorithm
7.149744 If you are asked to design an elevator, what are things to consider?
7.140118 Provide me an instance when you were in a leadership role
7.115346 Given an array of integers and an integer k, find all possible k-tuples of the array such that no k-tuple uses any index of the array more than once.

For example, given the array {1, 2, 3} and the integer k, the k-tuples returned would be:
1, 2
1, 3
2, 3

but 1, 1 would not be permitted.

7.103661 Given two (huge) sets, what is an efficient way to find their intersection?
7.09820652 How did you quantify the improvements in your teams.
7.09084 Describe the process of how you would create a wine website from scratch.
7.08221865 Given a file with integers on each line, parse the file and return the overall sum of all integers
7.07432842 Name 3 things you would improve about the Amazon.com experience.
7.07362032 Write a code to find largest sum of two consecutive integers in an array with syntax and read it aloud?
7.060022 Given a weighted binary tree, traverse and find the max weight efficiently.
7.054651 How could you enhance our website?
7.04407644 Describe in detail what happens when you click on the amazon website
7.03860855 How would you handle an employee who showed up to work drunk?
7.03247547 Design a video library
7.02833271 Test whether a binary tree is symmetrical in both data and shape
7.020393 Write a function in java to calculate all the possible palindromes in a string.
7.019014 Write the code for the question in 15 minutes!
6.999853 How will you go about designing a library database?
6.994273 Given an ordered circular array of integers, find an element. Meaning the array is ordered, but the lowest element is not at the first index.

Example: array is [5,6,8,10,1,2,4]

6.99401331 code boggle game, find all possible words.
6.98420525 Questions from careercup.com
6.96272945 “You are given an array of integers where every integer occurs an even number of times, except one integer that appears an odd number of times. Return the odd occurring integer. Write functioning code and read it to me when you’re done.”
6.95899057 Write a function that allows to convert a string to the corresponding number (i.e. implement the atoi() C function)
6.954945 Huffman’s code
6.953583 What are the interfaces for a queue
6.94988632 Why do you think you will be satisfied in this job in spite of years of experience in another Industry?
6.943245 Write a function to search for a string within another string. Analyze it’s complexity, and propose optimizations.
6.928245 How does a linked list work? What are the benefits/drawbacks?
6.922696 Design a Farm with Object Oriented Concepts ?
6.91696739 How would you implement a top 3 word count in a text editor application?
6.90152454 Given two arrays one with expected numbers and other with actual numbers determine which number is missing in the actual array
6.892829 Who would use product A, who would use product B and why (note these might not even be the product you are interviewing for)
6.89144468 1) Write a code to find subset of numbers in array whose summation= given number? If this does not exist, print false.
6.887653 Use object oriented programming to design a deck of cards.
6.875767 How many fields have you worked with in excel?
6.86166048 Write a program that sees if two binary trees are equal.
6.829887 What is the most in-depth analysis you have ever completed?
6.82628155 Given an array of unsorted integers, determine which number appears most often.
6.825552 Write production quality code to find whether a given binary tree is a BST or not. You can’t make any global variable.
6.82113552 Design a library in an object-oriented manner.
6.79872227 Write a program that reverses the words in a sentence.
6.798011 What would I do to iimprove the exposure of product X
6.79778528 Design counters system for online services.
6.790334 What is your greatest achievement in life? Tell me a success story of a project you spearheaded.
6.78704071 How to find non-identical numbers in a given two List in C++ & write program ( with syntax)
6.775276 What is the fast sorting algorithm and why?
6.770586 Tell us abt your experience
6.75509 What are examples of some of the deals you have done?
6.75406265 Pick a product management experience and share with us how you did.
6.75364065 Difference between final, finally and finalize in Java
6.75265074 What is something that really bothers you?
6.74843645 1. Find common elements between two arrays of integers.
2. Find cycles in a graph.
3. Efficiently find duplicate elements in an array of numbers with bounded entries (for example, elements are between 0 and 99).
4. Reverse word sequence in a string inplace.
5. Efficiently find all Pythogorean triplets in a given array of integers.
6. Find all anagrams in a list of words.
7. Set operations.
6.74699068 Convert an int to a string (character array) in C.
6.745018 Given an infinite stream of numbers, find the top 50 integers. What’s the data structure to use, and what’s the time complexity.
6.74329567 Write a program for the longest possible palindrome and write test cases to break it.
6.740934 How do you debug a website that has slowed suddenly.
6.72948837 Several object oriented questions
6.723914 What is the relationship between an object and a class?
6.72367859 – Knowledge testing about hash table.
6.71394825 How would you go about making a case for rolling back a feature?
6.712781 Describe a project that you found most interest
6.704197 Name a time you screwed up
6.70405149 How do you aim to evaluate the Customer Service Members?
6.68585 Have you ever had a problem with a fellow employee?
6.681159 Find the number which repeat odds times in a array.(only one such number)
6.681145 Write fibonacci number generator
6.66998 Coding the fibonacci algorithm.
6.664562 Implement a string matching algorithm that matches a given string prefix to the longest matching string in a dictionary.
6.66387272 What have you accomplished, on you own initiative, that the organization has benefited from?
6.646242 Optimize some Algorithm
6.642022 When in your last job did you take a risk and fail?
6.6395483 Given 2 strings write a function which returns boolean whether all characters in first string occur in second string.
6.6332984 check if elements of one string exist in a 2nd string
6.62949038 Give me an example where you used data to defend your position on a decision made
6.627359 How would you negotiate with suppliers to get the best prices for Amazon?
6.625728 1) how do find out if there is a path from root to leaf whose summation= given number?
6.62310362 Find out if the array has repeated numbers in it. (make it more time efficient)
6.615113 Suppose you have an array of positive and negative integers. Given X as input, find two numbers that add up to X.
6.61421156 Explain encapsulation.
6.60078573 On a scale of 1 – 10 how whacky can you be?
6.60074329 count the number of times a word has occurred in a given string
6.598728 How would you do years ago?
6.597901 Asked to implement a function that takes an integer and returns whether or not the number had an odd or even number of 1 bits.
6.59130335 How would you rate your Excel skills? Then she asked about plexi tables….and I had no idea what they were.
6.58683348 Do you have any Lean or Six Sigma experience?
6.579177 Describe the MVC design pattern.
6.570721 Do you know how garbage collection is performed?

How does the garbage collector determine what to consider garbage and what isn’t garbage?

6.56316042 Given two linked lists A and B, return a new linked list C, where C consists of all elements in A or B that are contained in only A or only B.
6.54921 What would you offer as an API to handle Node.js
6.54908562 Describe an experience where someone you hired did not work out
6.54775953 Explain how the garbage collector works.
6.53411531 If I handed you a rubiks cube and told you that it had to be solved by tomorrow, how would you respond?
6.53140545 Given an array of positive integers, print out all the numbers which are repeated an even number of times ? Can you do this without using additional storage ?
6.526919 Design a vending machine
6.52457333 Tell your previous interesting project.
6.516041 We have numbers from 1 to 52 that are put into a 51 number array, what’s the best way to find out which number is missing?
6.50521469 Algorithm to produce the power set of a given set.
6.503596 Give an example of time when you found a simple solution to a seemingly difficult problem.
6.49844265 Basic C++ questions … Define polymorphism, multiple inheritance, array, linked list and hash table.
6.49398756 Explain how Java does Garbage Colleciton.
6.490626 What methods would you use to retain employees within the company?
6.48934 Find the most common “3 page path” on a website given a large data log.
6.488099 How would you resolve a conflict in opinions with a colleague?
6.48552656 The difference between and interface and an abstract class
6.48480844 write a method take a String object as parameter and return the reversed String
6.48462868 B Tree to implement searching for phone number
6.476388 How do you differentiate it from eBay for a seller?
6.469338 Numbers from 1-100 are stored in an array but one number is missing find the missing number? Minimum time complexity and memory
6.462644 How would you increase sales without reducing margins?
6.437223 Write a method that will take two integers and raise the first integer to the power of the second integer
6.43326473 Give an example of a time when you couldn’t cope with your workload.
6.423145 Write a function to mirror a binary tree (left node to right, right to left, etc).
How about very unbalance tree?
6.417377 What actions would you take if you found that you are actually carrying too much inventory?
6.41482925 design api for cache management
6.4081955 How would you improve the performance of a detailed server performance issue
6.390082 There are incoming numbers from a stream, print the largest 1000 numbers.
6.38417435 What challenges do you think we face selling X on Amazon.com? How would you overcome those challenges?
6.382035 How would you sort a 32 GB file with a number on each line.
6.380883 In House Interview
1. Write an algorithm to solve a maze
2. Standard “what’s a problem you faced and how did you solve it” type questions…
6.37941837 Explain the value proposition of Prime and why Amazon has it.
6.37891054 Explain Depth First Search and Breadth First Search. Write a routine to traverse the nodes of a binary tree using BFS
6.37494469 In an array, all elements are duplicated except one element. Fint the unique element
6.374309 What would you do to try to motivate an employee who really just wants to do the minimum to get paid?
6.36962461 Number of 1’s in binary representation of integer?
6.368576 Hash Map implementation
6.365905 Given a string find the first non-repeated character.
6.339459 Write up your method in a language of your choosing. Are there any bugs? What unit tests would you run on it?
6.33740234 what languages are you proficient with
6.33421659 Dynamic programming question.
6.31108427 What is the name of the Java garbage collection algorithm
6.304075 Find the max ;length palindrome in an input string.
6.298774 Return the least common ancestor for N nodes in a tree given nodes that only have a parent pointer
6.278821 How to resolve hash collisions in a hashing table?
6.27562237 Write a method that will take an array and return a list of points from that array whose values sum to a target value
– Do it in linear time
6.274794 Phone: Intersection of to set!
6.274522 What are your hobbies? How do you usually shop for those hobbies? How would you improve sales of products related to your hobbies on Amazon?
6.26168633 What happens when you type “www.amazon.com” into a browser?
6.249377 What is the difference between a breadth-first search and a depth-first search?
6.23720169 How many days are you willing to work a week
6.23315859 Questions about the product line of the interviewer, even if that’s not what you’re interviewing for – very difficult to ask a detailed question about something you didn’t expect to be asked about.
6.22350359 Write code for a tree whose number of children is configurable
6.207166 Let’s say you inherit a system that no one is supporting but your team needs to use to deliver.
1. How would you manage the development and delivery of your product?
2. What if you need another team’s help? How do you get their attention?
3. What if this other team is stressed with their own delivery?
4. What if you have a tight timeline but the relevant resources are in different parts of the org?
6.20368862 Code the soduku game.
6.195586 You have 3 warehouses. Warehouse A’s demand exceeds its maximum capacity. What would you do about this situation?
6.192071 Given an array, put all repeated characters together.
6.19204855 Write a code for determining the given integer is palindrome in binaries.
6.18085051 You have dictionary. How would you design function/system that should return true/false for check if a word is in a database? How would you scale your solution if word db does not fit in memory/disk? How would you scale it to really big db of words that should be located on n computers?
6.176531 All questions asked were within normal types of interview questions.
6.16244173 What was the most challenging experience at X job?
6.139038 How would you handle a vendor that refuses to indemnify your company for X, Y, and Z?
6.13710165 Given an array of 100 integers where every integer from 1-101 occurs once, except for one. Find the missing integer.
6.135284 Given a file find the characters that appear the most often.
6.134909 You are given two arrays, design a method to produce the intersection of those arrays. Analyze its runtime.
6.128866 Why would you use a BerkleyDB over a relational database?
6.12269831 Compare Java and C++
6.11808348 how to merge two sorted linklist?
6.10827875 i) Given a value v, in a BST find the next value in order.
6.09960365 How do you insert node in linked list? they told me to just explain it. I didn’t have to code for this question.
6.096747 Given k number of sorted arrays, describe an algorithm to merge them into one array with each element remain sorted. Analyze the complexity.
6.087323 What were your best and worst hires and why?
6.080056 Describe the most negative candid feedback you received in your last job, what was it?
6.078555 One based on graph traversal. Find all combinations of words from given 2 dimensional character array.
6.073793 Have you proposed an idea to your company that would save the company time and money? How was it received?
6.066698 How do you plan to ensure that your focus is always on improving the customer experience?
6.06510162 How is the Java garbage collector implemented?
6.06297874 What is the algorithm to search for a city on google?
6.062585 Design expression tree with OOD
6.056312 What constructive criticism would your current employer write on your annual review?
6.045968 The standard “how did you handle a conflict situation where there were two different points of view?”
6.043243 How would you design an airline booking system? What sort of algorithm would you use to identify routing paths for multi-step flights?
6.039514 Explain a situation in school or in your career where you had to be the leader?
6.037223 Return the index of the first repeated character of a string.
6.031313 What is the different between final, finalize, and finally.
6.02687931 What traits do you appreciate of your former bosses?
6.02596474 How would you implement a sparse array (key could be any integer,
but only a few would be used) with limited memory.
6.024792 Describe a situation where you had to deal with a difficult co-worker.
5.99406147 How can you apply your research result in actual business?
5.99282646 How does malloc work in C? How does deadlock prevention work in operating systems?
5.98994732 write code for atoi function? write code for nth fibonacci through recursion and normal , analyze and compare time complexity
5.987393 write an algorithm to do a merge sort in assembly language
5.98368454 How would you optimally sort an unsorted random list of numbers by using multiple computers.
5.98219967 Can you write a program to extract data from 4X4 array of strings ?
5.98210764 You have to support 5000 online stores. What technology would you use to support them?
5.98099375 The questions were very easy, not what i expected.
5.973599 What is the difference between kerning and tracking?
5.97341728 least common ancestor
5.971051 Write an algorithm to check if an array holds a string value that you are passing in.
5.96623 What metrics did you use to track your progress and show improvement?
5.953301 make stack to the queue
5.942248 Find a pythagoran triplet from an array
5.942204 An example of when you have gone above and beyond at work.
5.940307 What tests would you write to test a search box text field on the amazon web site?
5.936736 I got questions like “Given a dictionary of words, how do you calculate the anagrams for a new word”.
5.9212594 Design a database and tell me the entities and constrains you will include for some business model.
5.90958929 Having a reference string and an array of strings how do we write an efficient algorithm to find which string in the array contains the same letters as the reference array
5.89820433 How would you handle and associate that was not willing to listen and very argumentative?
5.897408 Given the head pointers to two linked lists of unknown length, find the node of intersection if they do intersect.
5.895756 Porblem about design pattern
5.89377546 Given a tree, output a linked list of all nodes in the tree ordered by level. For example, root, then all nodes at the next level, then the next.
5.890773 What is the difference between abstraction, encapsulation, and inheritance?
5.887538 You got some baby bottle samples. You would like to know the max height you can drop it without breaking the bottle. Let set the unit as 1 foot. And the highest height you can reach is at N feet. So how would you find the (max) safe height?
5.880896 Convert a number to an array of characters without using to_s
5.88077545 What position are you qualified to perform?
5.876353 Name a time that you tried something and failed.
5.86185169 Given a set of numbers, partition the set in to two, such that sum of all the candidates in first subset = sum of all the candidate numbers in second subset.
5.85953665 What is your strategy in interviewing so you hire the right people?
5.85945654 How will you market Amazon cloud drive in Brazil?
5.853663 If you saw someone steal a quarter. Would you report it?
5.852012 Second phone screen: Implement a function to determine if a string is a substring of another string.
5.85109138 I will say that you need to think about real world situations with employees. How do you handle an employee dispute?
5.84629154 Determine if two singly linked linear lists intersect.
5.837563 How would you build a list of the top 100 largest elements in a file containing millions of integers?
5.82434464 On the phone interview I was asked to write program for DFS and BFS. There was also a function I was asked to write about hashcode for a string key object. What were the limitations of the function. How many keys can I have for my hashmap.
5.819554 Give me an example of what you were directly responsible for in a retail store (product)?
5.81789732 Why would you choose an ArrayList() over a LinkedList()
5.80441761 Linked list, array, Hashtable – complexities space requirements etc.
5.803641 If you were to invest in other countries, what would be the contributing factors in your decision?
5.80218267 They will ask simple quetsions like “if you have 5000 html pages how would you find particular value
5.794807 distributed hash table and uses
5.79126453 explain what is hashing and how does hashing works
5.788294 How did you determine pricing for a product you’ve launched in the past?
5.786394 Describe what events you would hold to attract candidates.
5.78450966 The search at Amazon site results in error 10% of the time. What could be the reason, how would you go about resolving it?
5.776682 Tell me Something about the case study of “CRAZY BIRDS” Game ?
5.77260447 Write a code to reverse binary bit pattern for an integer without using any string or utility methods?
5.75663471 Describe a situation where you needed to make a gut decision?
5.75641632 In the next round, the interviewer gave me a binary tree and asked me to write all the data in a file and when the file is read back we should be able to construct the original binary tree.
5.749736 If you were about to run a 40% promotion in your store, how would evaluate its success?
5.747783 Tell what online customer experience do you have in relation to e-commerce?
5.740841 Second one asked me to design a Conway’s Game of Life. (I had no idea what it was. The interviewer took 5 minutes to explain the game and then asked me to design and code).
5.736532 Case Study 4:
Every morning you meet with your team at a “Start up” Meeting. One morning you need to present a process change to the group that you do not agree with, but is still being put into place. You have discussed your concerns with your direct manager, and they were heard but unfortunately the change is for the entire network, so your team needs to make the adjustment.
During your roll out, one begins to interrupt, gripe, and make observations that you agree with. You have not finished the information you are presenting to the group. What do you do?
5.72596025 Difference between arraylist and linkedlist in java
5.719627 String to Integer without Libraries
5.713311 Code the algorithm to fine the Power Set of a set.
5.70822668 how would you solve a business problem where a process had to be imroved to 100% of its current level
5.70371771 When you arrived in those positions, did you have to “fix” them, or were they functioning well?
5.70361948 You are a product manager for the yellow pages. How would you estimate the market size for a Groupon clone, if your company were to create such a service?
5.69589424 Campaign you were most proud of
5.692056 Math flow problem was altered as your briefed your solution.
5.68621 You are given a task to parse phone numbers out of a logfile on a linux system. How would you approach this task?
5.67895126 Explain time complexity in implementing a Priority Queue.
5.67800045 How will Amazon factor into your life as unlucky or luck and how?
5.67760372 Sorting a list of some random type
5.676134 Asked about speciic pricing questions
5.67424059 He asked me about how I had managed teams in some of the projects that I had worked as a lead
5.669601 Write an algorithm to determine whether a given number is of the form (2^n)+1, where n is an integer.
5.66106224 Talk about a situation where …kind of questions
5.658349 What do you think was the biggest consumer technological innovation of the past few years (and why)?
5.641915 Do an in-order traversal without using recursion?
5.63989353 Tell me a post mortem analysis on a business or team failure. What was the failure and what conclusions did you reach and how?
5.626434 What is a Minimum Spanning tree ?
5.62086964 “Teach me something”
5.61757326 We are currently planning on this initiative. What do you think? (Case interview)
5.61018 A sample of a project was given and I was to break down step by step how I would handle it, organize it and what programs I would use.
5.60655546 Technica: C++ questions.
5.59882736 coding test – write a linked list in any language – iterative and recursive.
5.5969367 How would you implemented a priority queue that allows one to get minimum and maximum from the same data structure?
5.583855 Are you familiar with hash tables or Maps in Java?
5.581588 If you are 1 month behind on the 3 month project how would you deal with the stakeholders? what would you do?…Further questions about dependant teams and whatnot stemming from the answer.
5.57344151 I was asked if I was willing to relocate. I said I was not able to relocate; however, I could travel. (I was applying specifically for a position in my city).
5.553793 In-House interview:
1. Given two int arrays, return a third int array that contains all values in the first int array that aren’t in the 2nd. If a value is duplicated in the first int array, only return it once in the output array.

2. Model a deck of cards

5.54663372 Write a program which picks the first 2 highest numbers in a sequence?
5.53718328 Array vs LinkedList
5.5332737 Was tasked to design a class to take on an algorithm problem.
5.521156 I was asked what type of metrics and reporting I analyze and how I used that date to make business decisions
5.52001333 What would you do if senior management demanded delivery of software in an impossible deadline?
5.51849461 Dynamic programming example
5.493145 Describe how you would design an algorithm to implement the behavior of make (i.e., the algorithm should parse a makefile and build the program).
5.48543072 2 sorted arrays. Give an algorithm for Union – Intersection of thoes 2 arryas
5.47704649 An array searching question with less complexity.
5.474641 A word to describe a good software and a word to describe a good supervisor.
5.473985 How to compute nth Fibonacci number.
5.47316933 did you work with SQL and Excel on previous jobs?
5.465787 What was your biggest achievement? Please explain with some bullet points.
5.462984 Give a recursive definition of Binary search
5.462976 Write a program to find the square root of a double.
5.46150351 Team and Business Management
5.46148157 How would you deal with an unhappy co-worker, client, or customer?
5.45949459 Describe difference between a Set and List – what are different ways of implementing them.
5.42681026 How do you implement a HashMap in java if suppose there was no java.util.HashMap class available.
5.42502928 Convert the number amount on a check into words.
5.41702175 How to inverse a link list.
5.414958 check whether from the given word a palindrome can be formed or not?
5.408372 Difference between C/C++/C#. How do you design a garbage collector in C++?
5.406666 The asked me questions on my background and then they tested the way i think through questions like: How do calculate the profitability of Prime? what is the biggest opportunity for Amazon? what is the Amazon business model?
5.40066576 What is put option?
5.40019369 How would you design garbage collection in JVM if it was your task? Describe existing GC algorithms.
5.400168 1. In an array provide pairs of numbers that add to a particular value
2. In fibonacci series provide sum of all even numbers
5.399567 2. You have an array (size is not known) and whose elements are having the values from 0-> 99.
Find out the three largest elements in that array and return those.
5.383573 First phone interview

Given a node find all leaves belonging to its children.

5.36700869 ii) In a file or one million words find a pattern of words.
5.34448528 Are you an excel expert? You should have some detailed info to prove it if you say yes.
5.334604 If you were a manager and told to fire one of us (of the two interviewers) who would you fire?

(this was one of the first questions–and they would not give any information about themselves)

5.332421 Design a Parking Lot in terms of OOP concept
5.331344 Whats the biggest mistake you ever made at work?
5.330917 Hash Table description, Max heap
5.3174305 What will you do if client changes the requirement during UAT
5.310594 Describe human cell as class. What functions would you include?
5.30824566 Reverse a string. For ex: I like food will be food like I
5.3055625 Using Stack structure only to implement Queue.
How to enqueue, dequeue?
5.30192471 Determine the intersection point of two linked lists (the point in two linked lists where they both contain the same sub-list)
5.29640055 How do you think Amazon may have come up with the $80 fee for the Amazon Prime membership program? – this is a classic pricing question.
5.29047537 find last nth node of link list recursively
5.28661871 Given a node in a directed graph, write a function that determines if there is a cycle in the graph.
5.26783371 Describe a situation where you sloved a problem that affected customers
5.257804 What is a memory leak?
5.2573657 a failure case and what i learned
5.248917 If you had to create an entirely new line of business at Amazon and pitch Jeff Bezos what would you recommend?
5.247779 How would you count the number of words in a string consisting of uneven number of spaces between words( not dictionary words)? With and without library functions.
5.24667835 Completely into Data Structures, trees, hash tables
5.24439859 Give me a detailed example of the project you have led before to help me understand more of your previous job.
5.23938942 If you have a file containing millions of integers, how would you sort the data in the file using extremely limited resources, such a s 1GB of memory?
5.23346949 Describe yourself in about five minutes.
5.21912146 Explain the data structure you would use to implement pop() and push(Object, int) for a Priority Queue.
5.216835 Should be very familiar with each data structure: link list, array, hash table. Know very detail about how they work.
5.216626 Please describe your process improvement experience and how it benefited the company?
5.20383024 Would you say you feel fortunate, unfortunate, lucky or unlucky and why.
5.19779158 Remove the nth from last element in a singularly linked list in linear time.
5.19674158 String reversal in place
5.195759 How do you avoid collisions when multiple keys map to same hash value.
5.19342375 Given N numbers of memory size 1 bit per number and another memory set of size M bits, find the M largest bits from given N numbers without using additional memory
5.184724 1) Write a prime number service in language of your choice. how you scale it. 2) design an airline company in object-oriented way.
5.18185329 There were 2 questions which was based on dynamic programming.
5.170427 what data structure needed to store a IP address?
5.16303825 What does command “V” do in excel?
5.161978 To find and return the common node of two linked lists merged into a ‘Y’ shape.
5.1417675 How would you handle the Top 20% of inventory items vs. the Bottom 20%?
5.13894224 The first int: Monday, you recognize you web-site works very slow. Describe how you will investigate the problem.
5.137671 Return top 10 most used words in a string
5.13694429 find the closest pair of points in a 2 dimensional space.? write an algorithm.
5.1322484 Given an array and a sum, determine if any of the items add up to sum. Do a linear space solution and constant time solution.
5.125375 Who is your best employee now and what makes them the best?
5.11679459 Given an array, subarray size k and a number ssum, find the number of subarrays of size k that sum up to ssum.
5.11476231 Write code to do a k-way merge of sorted lists
5.11198425 Excel test
5.10720968 Given a BST and a target value, find the largest value in the tree that is strictly less-than the target value
5.092388 Analyze a method for Fibonacci numbers.
5.07854128 Given a series of N strings, find a set of repeating string of size 3
e.g. ababadefb
5.074084 Explain how Mark&Sweep is implemented.
5.07003355 Given a 32-bit int, how do you find if the number of bits that equal 1 is a prime number? (free to pick language you’re most comfortable with)
5.06819868 Leadership style
5.06589031 Case Study 3:
You are working on a project that requires you to work closely with a peer from Operations (generally an Operations Manager). You need to complete an update to your supervisor tomorrow, but you do not have all of the information you needed from your peer. When you first approach your peer, he appears frazzled and comments that they have a lot on their plate. He further states that he won’t be able to work on your need for at least 3 days. How do you handle this situation?
5.05941534 Find the least common ancestor of 3+ nodes, in a binary tree wher the nodes only point to their parents. No child pointers.
5.05764341 Desribe your management style
5.051504 How to solve the dead lock problem? write the code for example.
5.045826 They will ask many questions about the current service and how it can be improved.
5.03675127 Given two strings, determine if the two words are anagrams. Explain the complexity of the solution using the the Big O Notation
5.035324 Mention one design pattern used in your project. Give me something good and bad about it.
5.03299761 what is flood fill algorithm
5.028596 What does and mean?
5.02777624 Link all the siblings in a binary tree in O(n) without using queues or stacks.
5.023949 How do you form positive relationships with developers and/or stakeholders?
5.0180974 Design problem: Design a web-server system for click advertisement. Load balancing, database related questions.
5.00597239 Talk about how hash maps work, with their advantages and drawbacks.
5.005627 Give me an example where you created order/clarity where there was none…
5.002188 Write a program to reverse the words in a string in place. for eg; ” I am sam ” –> ” sam am I “
4.997278 Write a java method for reversing the contents of a linked list. (Read it over the phone)
4.994801 Name all the data structures you are familiar with and then asked the complexities of them.
4.99334669 Given a binary tree with the usual left and right pointers on each node, and additionally a parent pointer, make an algorithm to discover the closest ancestor to 2 nodes on the tree.
4.97598171 All behavioral questions for the role I interviewed for.
4.97083759 If I hired someone that was not working out what would be my strategy
4.960215 Breadth First Search coding
4.95231152 What is a mistake you made that you’ve really regretted?
4.951307 How will you drive demand gen for our product?
4.94614172 A anagram program
4.93997526 what ds can be used for LRU cache.
4.937683 What are your strategies for building an international team
4.93060255 integer palindrome: give character which appeared max in string
4.928029 What do I think about the first Earnings Releases of 2012?
4.914576 describe past experience, focus on your contribution
4.912929 Using only putchar how would you print out the ascii values for each digit in an integer. For example if the integer was 123, then you would want to print the ascii values for 1, 2, and 3.
4.9119854 Have you had a coworker that was dishonest as in stealing?
4.910206 design a bus stand
4.910206 design a bank of elevators
4.909271 Given a binary tree, how do you create a function that can swap the binary tree? (i.e. the left child becomes the right child and vice versa)
From this function you just created, can you create another function that will swap the tree in Alternate level? (i.e. swap 1 level and then the next level does not swap)
4.90797567 write a code to print out the fibonacci sequence recursively and iteratively.
4.8964057 Imagine you are starting a new category of sales at Amazon (for example pet supplies), how would you start building the business?
4.891062 How do you decide which features to drive UX design for a specific release?
4.880777 Specifically asked about particular job roles and asked to elaborate on things on my resume. For e.g. tell me more about this role and responsibility. What, how, why did you do x, y, or z tasks.
4.88077 Given a list of integers, some of which may be negative, extract the pair that sums to the largest number.
4.88040257 how would you design how a cellphone implements its contact list when you press a certain letter.

For example, If you press M it will tell you all the names starting with M. then if you press MI it will tell you all names starting from MI and so forth….

4.86912727 what is virtual hosting.
4.865983 Talk about an instance where you demonstrated leadership.
4.865736 Given a list of names in a file choose a random name .
4.863327 Given the function prototype for a function called secondLargest given a pointer to a list of integers, write down on a piece of paper how you would implement this function and read it back to me. Follow up questions included what is the complexity of your algorithm (O notation)? How would you extend it to do nthLargest element?
4.85590124 Explain Quick sort!? , Heap Sort!?
4.85215855 Add two numbers represented by linked list, starting from higher digit.
4.85022449 different port numbers
4.84914255 hash table principle and practice
4.84913445 Gave a list of classes and asked me to reengineer.
4.84086466 What is overloading and overriding
4.836745 There is a special linked list where each node have two pointers, one pointer for next node and one pointer for randomly chosen node. Create a deep copy of this list.
4.82987833 what kind of roles have you done that were leadership roles?
4.81067371 If you had access to all books published in English, how you create a program to create random words? Data Structures
4.810339 In-house Interview
1. Write a program to print all combinations of ascending numbers that equal an input number.
2. Given a million points on a graph, return the 100 closest to the origin
4.795741 Asked what my aproach would be to a variety of product issues
4.79245663 Consider a simple array. What is the time complexity to insert, search, delete an element?
4.77918 Implement directed graph as a class?
4.764818 Phone interview 1:
1. Describe what a hash map/table is. Later evolved into how to deal with collisions.

2. Write the code to take an int array and return a new int array whose value at i is the product of all values in the input array except the value at i.

4.76479864 I am your student can you please explain me HashTable? What is chaining?
Please give example.
4.7641964 ascii to integer
4.762816 maximum subset problem
4.761263 Distribute numbers starting from 1 to infinite, give out minimum number available and take in already given numbers.
4.742014 1. Given a depth d, build a complete tree of depth d.
2. How would you test it?
3. Why did you select your particular solution approach?
4. What level of programmer could be expected to code this?
4.73061132 write a c program to find the average off the top half of N numbers
4.730352 Given an array of consecutive integers (1-100) with no reptitions, give a function that returns the missing int.
4.72972536 Determine whether the binary representation of a number if a palindrome or not, code it on a white board.
4.72345543 How would you implement a lookup/datastore without relying on a RDMS?
4.718625 Design a scalable web facing system with a database backend.
4.71250868 Quickly describe the last two years and what you have done to increase production or productivity.
4.711346 Sort the first 100 numbers from a incoming input stream of milions of numbers.
4.708581 Speak of a weakness and how you are addressing it.
4.707643 find related info about a product which amazon is selling ?
4.701556 Given a database of all the known stars, describe how you would determine the 200 stars closest to Earth. What is the efficiency of the algorithm you described?
4.695923 What factors would you analyze, and how, in order to make a go/no go decision on bringing Amazon Fresh into a foreign market?
4.695134 list some search algorithms and discuss complexity and usage of them.
4.68753624 What is Hashtable? What is BST? How to avoid collision in hashing? Compare these two.
4.684127 Given a base 2 integer, give me an algorithm for detecting if it is a palindrome. What is the run time performance of this?
4.68325138 Write a recursive function to compute the last index which is less then the Fibonacci value (you don’t need to know what Fibonacci is, but you need to be able to write any recursive function for computation).
4.683036 what legacy will you leave behind
4.67872143 Phone: reverse the letter of each word in a string! the position of the words should not be changed!
4.67246151 Tell me some standard data structures & also their advantage over the other
4.669689 design servers to handle large traffic
4.659481 Describe how to implement a scalable web service architecture, like amazon.com.
4.65764475 The client has complained about your website that it runs very slowly. How would you increase the speed of the website?
4.65282536 Test if 2 sort arrays contained each other
4.65007639 How did I apply MVC model in my previous project.
4.64880466 Find the k closest points to a target~
4.64593935 say about challenging part of your previous work experiences
4.641064 how could you write good udp programs?
4.634686 How would you deal with a client who wants to just run with a data integration project rather than planning it out with you involved?
4.61886263 Write algorithm/code to find longest path between any two cities. 4X4 matrix was given. If there is no connectivity between two cities then the distance between them was given as -1. Its cyclic graph.
4.614035 2 stacks are given, one is full of numbers and other in empty, one integer variable is given, fill the 2nd stack with
numbers in ascending order with space and time constraints.
4.606182 Find the first non-repeating character in a string
4.60609 There is an array of numbers with all the elements appearing twice, and one element appearing once. Remove this element.
4.60433435 What strategy could Amazon use to increase revenue from sales on the Amazon.com site?
4.58696842 Details about Hashtable? Good hash function? HashTable time complexities? Binary search complexity?
4.582632 starting from array,which asked to describe algorithm, then asked Big O and advanced data structure
4.582183 judge if a tree is balanced
4.57759762 How many windows are in Seattle?
4.558972 If you had a product that was not selling well and was taking up inventory space in the distribution centers, what options would you look at to improve product turnover?
4.553114 Given a set of unique integers except one, that has at least a duplicate, create a function to identify which integer has the duplicate entry
4.552845 A web site with 2 app servers and 1 database server is slow. Explain how you would investigate it and solve the performance problem.
4.54578066 Find k largest/smallest number in a series of numbers. What data-structures will you use? Code it on white board.
4.542317 Do you prefer to work in a stable or unstable environment?
4.54025745 Product Sum quesiton
4.5369277 Have you worked in complex technical environments?
4.53416443 You have an orange and two people in the room amongst which you need to divide the fruit.
4.53054857 Design software to represent furniture
4.529209 differences between arrays and pointers
4.52817154 What abilities or skills do you possess that might be suitable towards working for Amazon?
4.52184629 I apologize to the community. I cannot remember the specific questions I was asked. I only remember the broken dialogue in the process.
4.51806736 what are final, finalize and finalizer in java?
4.511598 Find all anagrams in a file. Improve the running time to O(n).
4.507011 array manipulation in language of your choice
4.50488424 How would you handle a business client that’s insisting on moving forward with a product release that you know is fraught with legal risk?
4.50206757 You are given a Binary Search Tree of ints with duplicate entries. You are guaranteed that if an element has a duplicate entry, it is in the right subtree of that element. Write a function to count the total number of duplicates.

(note, if a tree contains the same element two times, the count of duplicates is 1, not 2)

4.500324 Suppose there is a problem in some web service we are hosting. We find out that it is running too slow. How would you go ahead in finding out the problem?
4.49501 Design an email sender that can send 100,000,000 emails. You have 5 machines how could you do it efficiently.
4.4937067 Give two arrays. Return an array with product of all elements in the array divided by the element at index.
Example A[3] = { 1, 2, 3 } return
B[3] = { 6/1, 6/2, 6/3}
In O(n)
4.48447037 Implement the floodfill algorithm of a paint program
4.484212 Suppose you have been asked to setup a new company that was going to do what netflix does. How would you go about setting up the network/databases/software?
4.481404 What is polymophsm for OO?
4.481284 You need to design a system to provide answers to factorials for between 1 and 100. You can cache 10 numbers. How would you arrange/manage that cache, and what is the worst case for lookup on a cache miss?
4.474887 all numbers appear twice in an array, except one special number that only apprears once. how to find it efficiently using only constant extra space
4.47231627 What are 3 numbers the CFO would look at on a daily basis?
4.458373 Given a list of n elements…every element has a duplicate except one…Find that lone number?
4.45721245 Explain how browser caching works
4.45016146 Have you ever had to convince a teammate to implement a problem in a way different than their own?
4.44866943 question on scalabilty
4.447768 Given a integer, count how many 1s in the binary format of that interger.
4.446647 Spiral print a 2D array
4.43867254 How would you traverse a tree without recursion(inorder and post-order)
4.43540668 what was a simple solution to a complex problem
4.43178749 They will ask you to write simple program which you are expected to submit within few hours.
4.430611 Create the necessary classes when you are asked to model the card game.
4.42968035 Given a string “aaabbbcc”, compress it, = “a3b3c2” . Given that output string’s length is always smaller than input string, you have do it inplace. No extra space
4.42900133 How would you design a system for the generation of book indexes (i.e., you want to generate at the end of the book, a section where the words are indexed with the pages where they can be found)
4.425391 Array of integers. Store duplicates in the order of their first occurrence.
4.422676 You are given 3 chances to drop a non-biased dice (with number from 1-6). You can stop earlier, but the number of final drop is the money you can get. Give a strategy to maximize the money you can get.
4.42039156 How would you handle price/cost concerns considering our price book is published.
4.41011 what is binary search? Explain worst case and avg case complexity of it? How will you modify it to handle circularly sorted array?
4.410048 Board game of life
4.4074316 Strategy to increase Amazon Prime membership?
4.39944363 Given sample code and asked to determine what it was supposed to do. Then asked to point out everything wrong with it.
4.396759 Given 2 dates see if the difference between them is 30 days or not?
4.39372826 How do you gather/validate requirements (also very standard).
4.391687 Provide test data for a program whose functionality is to find second smallest number in a set
4.3898716 What access modifiers does Java support? Explain situations in which you would use each modifier.
4.383646 Describe a workplace where you volunteered improvements
4.38037348 Describe what you would do when you realize the project is approaching its estimated delivery date but your team is telling you they hit a major blocking issue that will likely delay the delivery.
4.37244463 Design an airline reservation system. (using OOD, without concerning databases)
4.364118 What product or service is missing from AWS? Give an example then build a business case for it.
4.35349655 Write a program that returns true if the root provided as input is of BST
4.349395 Can you pass a written software test?
4.346526 Many quasi-technical questions. What is Apache? What is SCRUM? What is Agile? with appropriate follow-up questions.
4.346098 Write a program for creating Huffman Coding for a set of characters given its frequency table.
4.330586 Definitely a lot of technical questions. Be sure you know your stuff.
4.325347 All technical questions had to do with scalability. All management questions had to with estimating/reporting time to finish.
4.32111168 If you were at a career fair with over 100 people, what is strategy to get noticed?
4.3178997 Given a list of numbers and a rand(0,1) function, which returns a random integer between 0 and 1. Provide an algorithm to randomly sort the given list, based on the output of the rand() function, which should be called once for every number on the list. Code the solution in any language of your choice.
4.31562042 Given a mutable string (array of characters) of words, how would you reverse the order of the words in the string, not the entire string. This must be done in place, i.e. not using any additional memory.

eg) “Hello World” => “olleH dlroW”

4.297417 Also he asked me Define Testing
4.29378748 trees..in order pre order
4.291433 Given array A of size n, generate array B of size n, such that: A[i] = B[i]/(Sum(A[0] … A[n-1])
4.290646 reconstruct a BST
4.289656 You’ve been tasked with preparing a business case about whether to continue offering Amazon Prime. What elements would you use to make your case?
4.284301 Give test cases for a search bar.
4.28352451 Given an array of sorted numbers, a number to search for and a condition such as GreaterThanEquals, LessThan etc, return the match if present and the index. The array cannot be search using binary search and have to use least amount of memory as possible
4.26515436 If you had to advise a vendor to select one of two things, A or B, which would you advise them to select and why?
4.255448 oops question, inheritance and polymorphism with example.
4.24763 Have examples of how you failed and recovered. I had a few in mind but had to think of one that involved personnel. Of course, you also don’t want to have too many examples of failures!
4.23927832 Revealing the questions asked is a violation of the NDA as someone has already posted. But if you know the questions asked on this website you should do pretty well in the interview.
4.22799969 Find the most frequent 3-page sequence in a web log.
4.2236 Another question was “How do you represent an unlimited dimensional maze and traverse it to find the exit.”
4.219086 What are the first 2 integers that, when added together, equal 10 in a “very large” array of unsigned integers?
4.21835375 Design a distributed system for handling records. Address scalability.
4.21591759 What can Amazon do using the digital media to start a new service for consumers?
4.212397 I was asked to solve a real world business problem but without all of the background that I needed to answer the question.
4.19989252 How does Microsoft Outlook does it’s updates
4.19704676 Based on your tour of our warehouse, what is something that we can improve upon.
4.18762064 Write a code to determing whether a binary tree is symmetric or not (symmetricity is based on data i.e., folding the tree with respect to the root node, all the leaf nodes which overlap should have same data)
4.18737364 How to save a dictionary.
Easy one, just use a trie. During the process, you will be asked questions about big O stuffs. Just remember your data structure
4.18591261 Nothing difficult
4.183686 You have an integer array of length N, containing values in the range 1,2,3…N^2. Sort the array in O(N) time
4.183274 Was there a time you went against the advice of your supervisor / advisor?
4.181071 Describe an Array. What are the benefits/drawbacks?
4.18013239 Although not unexpected I found the question regarding past mistakes difficult because you have to measure your answer based on what you think they will expect.
4.17546 Given two large files of integers, only one byte difference. Find out this byte if memory is limited.
What if memory is unlimited?
Tell the complexity of your algorithm and analyze it.
4.17479753 Given a large file (>500GB), sort entries.
4.173038 Given an english dictionary and an input word, create an algorithm that outputs all of the possible anograms
4.1721406 “Jeff Bezos walks into your office and says you can have a million dollars to launch your best entrepreneurial idea. What is it?”
4.16682768 In the last round, the interviewer asked me to design and code an LRU (Least Recently Used) Cache.
4.16042 Gave a string of characters and asked them to store in a binary search tree in such a way that it can be extracted in exactly the same order.
4.15550375 Write functions to do the following, find two numbers in a sequence that add to K. Length of longest repeating element in a sequence.
4.15400076 Fiboancci of n
4.15083838 Given a set of coins of arbitrary denominations, write an algorithm to calculate all possible ways to generate change for a given amount.
4.1506815 A log file contains records of IP addresses that have logged on to the server in one hour. Given two log files for two different hours, how can you find the IP address that have logged on in both hours? What to do if memory is limited?
4.14540243 The data structure questions were difficult as they asked very low level details on hashes and such.
4.136113 You have 3 warehouses. Warehouse A, Warehouse B, and Warehouse C. Place them anywhere and tell me why.
4.13389826 Search on a large incoming number stream. Discuss complexity.
4.132951 Provide an example of when I had to analyze a large amount of data and what insights I was able to come up with.
4.13084173 if there is a stream of numbers( billions of them) as input from some source what data structure and algorithm to be used for saving the 100 largest numbers?
4.12808943 How would you roll out this idea in 4 months time? (you are responsible for every aspect on it from conception to close-out)
4.124923 he asked me regarding my projects, mentioned on my resume and den asked me couple of technical questions..
4.12172556 I was asked to explain my masters thesis work in detail
4.120045 Will you please discuus the most innovative project/product you have led or produced in your current role?
4.11773348 Given a balanced binary tree implemented with standard child node references, re-implement in array format.
4.11112738 Describe the thread states in Java
4.10920525 Business case question on finding profitability of a given product
4.106181 You’re in charge of new business venture x. What do you evaluate in vetting the business potential? Now what is your estimate of the volume we could move (with numbers)?
4.099475 What would u do if deadline is approaching and ur product is not finished?
4.098869 Explain garbage collection algorithms
4.093455 What did I see as the plusses and minuses of [ther product]
4.084756 Design Netfix..website, Database design, checkout flow, inventory management etc.
4.07627058 How to sell “Live Plants” at Amazon?
4.07499647 Given a list of point objects find the 100 points closets to the origin of a graph.
4.070271 why cant you just use “==” instead of “equals”?
4.066668 Maximum subarray problem: complexity and pseudo code
4.06413269 You run a packing department where customer orders are categorized into small, medium and large batches. In general you try to rotate your packers between all sizes of customer orders since there have been prior cases reported of shoulder strain from folks doing large batches for a full shift

Ian is your best large item packer; he can do twice the expected rate seemingly without even trying. He has been packing large items all morning.

After lunch you see your queue has grown in the large batch area. If you keep Ian in the large item packing area, he can get the work accomplished without any impact to production. Or you would need to move two employees into backfill his role which may impact your overall production for the day. What do you do?

4.057873 Find the angle between the hour hand and the minute hand on a clock given the hour, minute and second.
4.054531 Find n-th largest item in an incoming array
4.0516057 how would you trouble shoot a slow download of content on a Kindle device?
4.03740931 How to design a cross-road traffic light system?
4.034989 How would you go about searching for a movie based on the letter of the movie entered from the smart phone
4.03039169 Write a program how to find the closes pair of stars in 1 billion stars
4.029513 Given sequences of page visits for thousands of users, find the most common sub-sequence across all of them. And now can you do it faster than what you just did. What about even faster.
4.02521944 Describe some of the ways you would scale a web-based application to handle huge traffic?
4.022113 Revert word sequences in a string
4.02188969 Write a function that takes two strings A & B as arguments. Return a boolean that indicates if A is a substring of B. Explain the various test cases you would run on the function.
4.02147627 Print a matrix in spiral order
4.00732756 Extract the N largest floating point numbers from a large file of floating point numbers.
4.006669 Let’s say a VP came to your desk and said we needed a timeline of past orders and gave you no further direction. What would you do?
4.00128746 Given a time-ordered log of user visits to web pages find the most common 3-page sequence
3.995573 Several situational questions
3.99202013 how to construct a max heap?
3.98325944 What is abstract in Java. Other and Class and Fucntion, where else abstract is used in Java?
3.98293 How do you plan on familiarizing yourself with this new region, given the diverse cultures and languages?
3.97403455 find the most frequent appeared web click sequence of 3.
3.96895981 I was asked to write a perl program that shuffles a deck of cards randomly
3.96818185 write some program to do sorting of a given array. i prefered bubble sort(only that i came to remember)
3.96596 Generate Random numbers without using any external library and drilling more into Random numbers.
3.96261024 Find right-most zero in 0-1 node where in a given row, if 1 appears, all values right of it are 1.
3.96247649 function: Divide 2 number without using divide operator
3.96106863 A lot of questions on OOP (“what is the basic structure of a text editor”) and data structures (hashes, linked lists, etc.). You needed to know Java for that position.
3.959608 Given a list of structs which include two ids of parent node and the associated child node, construct a tree.
3.9591794 Phone Interview#2:
a) Check two binary trees are same.
b) Design Java ArrayList
3.9588418 shell sort
3.950524 You have just been given a large program with many different input components. One of the component deliveries was completed with errors and the at group says they cannot fix the problem because they are on to other work.

How do you resolve this issue?

3.94387126 2.find max height of n ary tree
3.937367 Write a function atoi in C, which takes a String as input, such as “123”, and outputs an int, in this case 123.
3.93561769 Debug a code on a paper
3.92526054 are you willing to come in for an interview?
3.91836119 What are design patterns and describe Publisher Subscriber pattern and Singleton Pattern
3.91393733 OOPS Concepts? What is Encapsulation, Polymorphism without giving any Object Oriented Example.
3.90217042 implement a stack with a method which can return the minimal value in the stack without remove this value.
3.900562 What was most memorable leadership moment?
3.89318 The assignment problem
3.8887198 Reverse a String eg: I am a boy ans : boy a am I
3.8884058 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?
3.88369536 Typically engineering questions, like array handling etc. Language neutral, much more ‘how would you approach this’.
3.87779331 Choose the n smallest from a pool of m integers in an array (unordered)
3.874031 Product A, B have similar revenues/costs which one will you choose to put it up online(you can only choose one)
3.85990524 What is another term for graph?
3.85751963 Find nth fibbonacci number in less than 0(n).
3.85714459 Write an algorithm to output every possible string that can generated by a given 10-digit telephone number. (You know, how when you look at your phone’s keypad the number 2 corresponds to A, B, or C, the number 9 corresponds to W, X, Y, or Z, etc.)
3.849878 Explain how spinlocks were implemented in hardware
3.83789778 How much does revenue does my favorite team earn
3.83603764 Given two numbers n and m, divide n by m without using the division operator. Return both the integer answer as well as the remainder.
3.82589483 You work at a fulfillment center. One of you workers is slow in getting his orders done in the mornings but is faster in the afternoons. The trouble is the quality of the afternoon work is poor with many mistakes. He says he just does what is needed to keep his job. What would you do as a manager about this?
3.817584 provide an algorithm for shortest prefix matching string
3.80408168 What is the same origin policy?
3.80276632 Phone Interview 2:
1. Count the number of words in a sentence.
After more definition, the problem evolved into:
Code a function that will take a String and return the number of words (continuous sequences of non white-space characters).
2. How would you model a restaurant reservation system?
3.80133343 This was not unexpected but a bit difficult. How would you represent the ordering of a deck of card if you only have 32bytes to work with. So, he explained that you have 52 objects, there are 52! possible ordering of them. how to encode one of those ordering within 32 bytes?
3.79819584 what is the most significant deal you’ve ever done?
3.79252076 Which sorting algorithm would be good for sorting small-sized integer arrays and why? What is the performance? What about for large-sized integer arrays?
3.79056263 Can you describe a fast flood-fill algorithm that you could use in an image-editing program?
3.78782058 Write an algorithm to find if a King has been Check-mated.
3.7875874 Define the strategy pattern and when could it be used
3.78740454 What Amazon products/services don’t make strategic sense to me and why?
3.780235 There was some question on Convex functions.
3.77914429 Design and implement (in a programming language) an algorithm to solve a boggle puzzle given an API function isWord()
3.77816367 boolean search on google
3.765031 Given English dictionary, find the longest word that can be created using the symbols of the chemical elements.
3.76402688 Where do I see myself in 12 months
3.759761 A website has 2 log files for two days ( a log file for each day) with customer information in it. Find all customers who visited the website on both days?
5-a) what is the complexity of the algorithm?
3.75577974 As an Area/OPS Manager you are required to audit 2 employees on an established Standard Operating procedure for your line. During your audit this week you chose Becky, a stellar performer who consistently makes rate & has no quality errors and Mike, who has been having trouble making rate and has had 2 quality errors in the last month. During the audit you find that neither employee is following the Standard Operating Procedure. What do you do??
3.75113058 You seem more like a coordinator than a program manager, why should I hire you as a program manager. (It seemed provocative rather than information gathering).
3.74146056 Print the path of a BST in different orders
3.738244 Suppose you want to migrate to a new platform but new platform has different functionality from old one. How do you migrate seamlessly?
3.73544931 Describe a difficult communication with a coworker.
3.724622 Bar raiser
Given a NumberPool containing number sequence of numbers from 1 to infinity. Implement an interface, essentially two functions-
checkin(N): which adds number to the number pool and makes it available.
checkout(): returns minimum number from the pool and makes it unavailable.
3.720799 Calculate angle of 2 hands of a clock given time
3.71965027 What happens when a URL is typed into the address bar of the browser? explain how DNS works?
3.71864557 How do you hire people? (This was asked multiple times. I almost felt that I must be messing up my answers). My answer led to many different interview paths.
3.713722 Reverse a sentence but keep the individual words in the same order
3.709618 Regex for finding phone numbers.
3.69943333 Explain the pros and cons of the Amazon Prime shipping program.
3.69082355 Given a sample array of integers containing a zero at random location, return reversed sub array before the first 0. Give the full method implementation.
3.68692517 A financial math type question…
3.686191 Design a DB schema for an HR dept in which one manager may have more than one manager .
3.68338585 what is adapter pattern? given an example of its usage
3.683025 Given million records, sort them out using 1K memory. Suggest the best algorithm to do this
3.67511559 Bar raiser
1. Given array of numbers, find a, b, c such that a + b = c. Can you beat O(N**2) ?
2. Difference between Quick sort and Merge sort. What modifications you make in Quick sort so that it provides O(N lg N) worst case complexity.
3.66849685 If you had 5,623 participants in a tournament, how many games would need to be played to determine the winner
3.667507 weighted binary tress (find the node with highest weight?)
3.66221666 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 who’s familiar with data structures and recursion should be fine with this, just don’t freak out when they propose the question.
3.66065717 Implement a simple load balancing algorithm in pseudo code (over the phone)
3.65539217 All sorts of tricky behavioral questions.
3.64657474 How would you handle the hypothetical situation where one or more designers try to dominate the conversation and do not seem to be listening to other members of the team?
3.64353848 “How would you deliver the Kindle reading experience to customers in ______ [a country where Amazon doesn’t currently sell Kindles]?”
3.63919 Find substring ‘substr’ in string ‘str’
3.63862228 How do you handle a situation where you have a deadline to meet and your team member had not completed his chunk of work as he was directed by the VP of that department to complete something very important. You are lagging on schedule and there is a direct impact on other projectsif the go-live is changed
3.636911 If the SVP of this division communicates to you the business goal is to double revenue for this product in three years, how do you go about creating a three-year business plan that will achieve the goal?
3.62769961 What does the ‘static’ keyword mean in C++?
3.619151 Questions on oop concepts such as polymorphism, inheritance etc, design patterns , fibonacci series, prime numbers less than given number.
3.61735916 C++ has the concept of multiple inheritance. Java does not have this concept, how can multiple inheritance be implemented in java?
3.61253524 Asked to extract numbers from a list of alphanumeric strings. For example if string is “qw34rt56”, new list should contain 34 and 56. New list should have unique numbers and should be in ascending order. They requested write complete code and tell over the phone.
3.611429 code up a system that will accept a series of telephone keypresses and return a list of possible names from a supporting data structure. Describe both the data structure and the insert and search methods.
3.60972834 There are 199 elements in array. It has only one distinct value? How will find this distinct value? Also for solution please tell about O(n)?How can you make it more efficient?
3.60761476 Give me a weakness that better not be a positive in any way!
3.60655284 You have a ping pong ball. It is the same diameter as a tube that it is in. It is buried 3 feet under concrete. How do you get it out?
3.603377 It says in your resume that you ‘created effective marketing plans’. What is that supposed to mean? How do you really know it was effective? Making positive revenue isn’t enough.
3.59972453 Was given a set of fields. Was asked to figure out the best data structure to store this data in the form of a list and at any given point, retrieve the first 5 (decreasing order) of field values.
3.59961438 write a function to print the frequency of characters
eg. Input : aabbbc
Output: a2b3c1
3.58966112 Given two lists of user IDs, the first being a list of people who have visited the website on Day 1, the second being a list of people who have visited on Day 2, what is an efficient algorithm to determine who visited on both days?
3.58288932 How would you design a security system to determine if you were already hacked using checksum features in various hashkey technologies (I am a business person, not technical so this was an unexpected question)
3.57104325 All of the questions asked were within the range of the expected. Know your strongest language well.
3.56861663 The input to a function is an array of n elements.Output of that function is also an array where each element is product of all elements in the input array except the one with same index.

Input ::::: 1 2 3 4
Output ::::: 2*3*4 1*3*4 1*2*4 1*2*3

3.568084 Given the word “HEAD” and the word “TAIL,” write code and/or describe using computer science algorithms how you would transform from the word HEAD to the word TAIL. Each change must be by only one letter, you cannot change the letter in a given position twice, and each new word must be a valid word.
3.56270838 Effeciently find the first 1 in an infinite sequence of 1’s and 0’s for which you have a random access function, given the contraint that the first 1 will only be followed by additional ones.
3.561956 given a stack implementation…find min and max.
3.55786681 Design the Boggle Game. (Given a 4×4 character matrix, output all possible words by moving through the matrix)
3.553281 Without using any high level language methods (such as indexOf()) write a function that takes two strings (A and B) and checks to see if B is in A, if it is return the index that B starts at.
3.54967856 Whats the complexity of a SQL select statement where ‘Between’ is Used?
3.54707026 Imagine you had 9 balls of all equal size and shape but, one ball was heavier than the others. Using as few steps as possible, how would you determine which ball was the heavier one using only a balance beam scale.
3.54194379 3 metrics on how to measure success on a software solution that has just been implemented in the page
3.53868675 If you were going to acquire a company, but could only look at their income statement, balance sheet, or cash flows, which would you pick and why?
3.53815722 Given a string like “I’m being interviewed by Amazon” implement a method that reverses the given string so that it looks like “Amazon by interviewed being I’m”.
3.525326 “Given a log file spanning multiple days, and given a page transition A -> B -> C, find all the unique users who made this page transition in the logs”
3.524223 Given a binary tree with only upwards (parent) node references, re-construct the tree adding in child references. You are given a list of leaf nodes (sorted in left to right order). Tricks include making sure to account for extremely unbalanced trees.
3.52337122 Design classes for Kindle Fire ‘shelves’
3.52204418 Design a web site which can collect user clickstream data
3.51717162 In linux, a folder consists of 10000 files and some files contain US phone numbers. What would you do to display the names of files containing US phone numbers?
3.51188445 You are to write a spell checker. Discuss the API, Data Structures and Algorithms.
3.506086 Given the hour and minute of a clock, find the smallest angle between the arms. What are some test cases that would be useful?
3.50255513 What is the computational complexity of graph isomorphism
3.50083613 Please code up and send me a function that takes two integer arrays and returns their intersection. This answer must take less than n^2 time.
3.500426 In terms of shopping experience how do you feel Amazon.com compares to other large scale online retailers?
3.49604177 How are virtual functions implemented(continuation of Polymorphism) and write a code for fibonacci series. Compute the complexity
3.486625 Math Question – basic algebra
3.48541045 Reverse SList, Elevator design, bfs/dfs, BST
3.47818422 Given n Cartesian coordinates find largest/smallest amongst them
3.4773922 Write a function with input a list of integers and output the starting index of the longest sequence of ascending numbers e.g. 12123 -> 2 or 4567 -> 0
3.473701 First phone screen: Print all the nodes of a tree in reverse level order (ie print all the nodes at the leaves first, then print the nodes on the level above the leaves, and then eventually work your way to the top).
3.468963 The second question asked was to improve search experience when the search engine does not display any result to a user.
3.46499515 Math Problem: You have an upstream Picking department that feeds two downstream packing departments: A and B.

75% of your Pick volume goes to department A, which has a packing rate of 150 unites per labor hour (uph).

25% of the Pick volume goes to department B, which is for large items, and has a pack rate of 25 units per labor hour.

Your pickers pick both large and small items throughout the day at an overall average rate of 100 units per labor hour.

You have 25 people today for all 3 departments, and you absolutely must pack 7,500 units in department A to meet a customer promise metric. How do you allocate labor to balance the flow in your department if you work a 10 hour shift? Do not assume breaks or lunches in your answer.

Department % of volume Rate (uph) People Daily Volume
Pick 100% 100 ?? ??
Pack A 75% 150 ?? 7,500
Pack B 25% 25 ?? ??

3.45827055 There was a wide variety of questions.
3.45794845 how to control shared memory access problem?
3.45289183 you have a list of stock prices, find the combination that could make the biggest profit. O(n) solution is required.
3.4503665 Create an algorithm that will navigate a maze.
3.44973 Implement a Linked List class (for ints only) that supports an append function, which simply appends to the end of the list.

After that, they asked me to implement an appendAt function that takes two ints as arguments, and appends the second argument to the node containing the first argument in the list.

e.g for a list 1 -> 2 -> 3 -> 4 -> 5 , appendAt(3,6) would result in a list: 1 -> 2 -> 3 -> 6 -> 4 -> 5

e.g for a list 1 -> 2 -> 2 -> 3 -> 4 -> 5, appendAt(2,8) would result in: 1 – > 2 -> 8 -> 2 -> 3 -> 4 -> 5 (i.e if the first argument appears more than once in the list, then append the second argument to the first instance of the node containing the first argument)

I gave an iterative solution to the problem. The interviewer then asked me to write it recursively.

This one is really easy, I faltered on it for some reason.

3.44313526 Was asked to priovide an example where the use of IP Selective ACK would be used and why
3.43797088 Whats a thread in C++?
3.41702318 Given a ring of coins, you want all coins to result in the same orientation (either all having heads, or all having tails). What’s the probability that one of these two scenario’s occurs?
3.41419029 I have a file containing below matrix information:

3 3

2 0 0

0 0 0

3 0 0

First row represents order of Matrix. 2 — Start Point 3 — End point 0 — a city to be visited 1 — a city you have no access

Find all possible ways to go from start to end city visiting all 0 nodes and avoiding all 1 nodes. In this case the possible solution is 2

3.40963459 design classes and methods for a clothing store. Tell how you’ll use your design to find if the store has xxl size of a particular shirt in stock.
3.40846229 Do I consider myself a lucky person?
3.40776372 Explain TCP. Be as detailed as possible.
3.40525079 What is the difference between fixed effects and random effects?
3.3979845 Write a function that takes a BinaryTree and validates if it is a valid BinarySearchTree. Assume the tree contains no duplicate values.
3.39648628 What aspect of your professional life/experience does not show up on the resume?
3.39477134 Generic question about picking. Simple algebra
3.38960433 Given an array of strings made up of 1s and 0s, formulate an algorithm that determines which strings are sub-strings of others in the input array
3.38597274 How to find every word in one paragraph and return back the 10 most frequently words.
Easy one again. Use a hashtable to store the words, after that, use a heap to return the 10 most
3.38203764 Binary tree operations, and design small games like chess or tetris. Not very hard but they keep asking how to improve it.
3.37454915 – Write an algorithm for power set of {a,b,c}. hint: 2^n complexity and subsets.
3.3724134 open question on how to route their delivery
3.36721539 given 10 mega byte storage, how many UPC bar code you can save in it?
3.36052132 Walk me through your design for a Restaurant Point of Sale system — This was for a project manager job. A technical PM, but really?
3.35778952 Given two lists, A and B, of sizes n and k, respectively, describe an algorithm to determine the intersection, C, of the two lists. What is the complexity of your algorithm? (The obvious solution is O(n*k)). Can you describe a solution that is faster? (An optimized solution can do it in O(n+k)).
3.34881473 Find Common elements from two same sized Integer Arrays(Unsorted) in O(n) without sorting either of them.
3.346883 Implement a BST (involving all operations) and mail the code by the end of the day.
3.34401822 “How would you go about creating an automated process to figure out bid amounts for keywords in a portfolio with a billion keywords for a new product.”
3.3432045 Given a series or integers, write a program to print them out in random order in equal probabilities. In other words, each time your program runs the output should be different, but each output has equal probabilities.
3.34269261 Many questions on Excel spreadsheets and functions.
3.341734 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
3.33684087 The most technically challenging work/project. Describe that and tell why was it so.
3.32799149 Business Model:

1) Launch (how would you launch a grocery business at Amazon?)

2) Growth (what’s the best business model for streaming video?)

3) Pricing (what is the optimal price for the new Twilight book?)

3.31867313 Design the classes required to represent a deck of cards and write functions to shuffle and deal cards
3.31630874 Write a JS code to travers the DOM and find an element with a specified class name
3.31168461 Game of chess – draw UML object model and write the code to represent the pawn moves
3.30108047 questions on forecasting and logistics
3.29788351 Write a method that will convert a string to an integer (ex: “824” becomes 824)
3.29784656 Design a scalable work flow system to handle 3M transactions per day
3.29770041 Find top 3 customers who visited the most web pages during a given hour using a log file that tracks a customer name and the pages they visited.
3.29374075 How would suggest we fix the following actual problem we encounter on a daily basis?
3.284538 Print the levels of an n-ary tree…
3.28335047 The second int: You have a file like this:

asb
stop
sba
tops
…..

Write the program, which prints:

asb, sba
stop, tops

OK, you have 100gb file – approach? Using pure java? Why you use HashTable, not HashMap? What the difference? White sort for string (you use it in the algorithm)

3.27875876 design the objects needed to run a jukebox.
3.27113366 methodologies used before in work
3.26313639 Hard to say – I tried to get as many details about the position as possible and it feels like I did most of the talking.
3.25514984 I won’t give away the questions asked, as that would violate the NDA I signed. (Because I might actually want to work there some time down the road…)

But I will say this: Almost every coding and design question asked has been posted on Glassdoor. While I am a very experience programmer, I recognized long before the interview process, that I would need to put in some long hours preparing for this company. I spent a lot of time spent refreshing myself on data structures and applying that to problem solving. I went through like fifty Amazon programming questions posted here. I copied each one down, and made a note of the number of times an equivalent variation of that question was posted. Then I made sure I could solve each one with my own code. Extra attention given to the problems posted multiple times.

Prior to my interview, I had heard from many friends who interviewed at Amazon that they were asked at least one question involving a hash table. Amazon is famous for asking questions about hash tables. Either they ask about the hash table constructs in various programming languages (like Java and Perl, hash vs. map, etc..), or a coding problem where the hash table affords an O(N) or O(1) solution. So if you are asked a question that involves looking up a value in one array and searching for a corresponding value in the same or other array – the answer likely involves “use a hash table”.

Also, Amazon quizzes candidates on their ability to recognize runtime ordering of the coding solutions. So know your “big-O” notation (e.g. O(N), O(N lg N), polynomial, exponential, etc…)

3.24808526 Having to pick up n items from a warehouse find an algorithm to minimize the cost having a cost function to go from one item to another.
3.24652147 Asked about my summer internship experience and drilled down into what actual results my project had.
3.23600674 Given an array of numbers, using a moving window of size 3, report the maximum element within the window for each position.
3.235682 Describe what happens between the time a person types in “www.amazon.com” and they see the web page on their computer.
3.22684932 Say you have been around for two weeks, so you’re “settled in”. There are say 5 of the same item missing and the GM wants to know where they are before the end of the day. What would be your process?
3.22600031 Deep probing on object oriented programming skills.
3.22519612 What could cause a decrease in sales of magazine XYZ on Amazon’s website?
3.224578 Given a 5×5 board containing random characters, find all words that can be formed from consecutive adjacent (diagonals count) characters.
3.22191143 Extract phone numbers from a large number of text logs in a hierarchy of directories.
3.22003937 A user at home cannot RDP into his servers. What could be wrong? (draw out how you would troubleshoot on whiteboard)
3.21509671 Several questions in java. conceptual stuff
3.21155 How the browser acquires IP address of the website that you entered in the address bar? Explain in details. Then after that how does the browser process the IP address to get the contents of the URL?
3.20993948 I was asked a puzzle ..
You have 12 balls identical in size and appearance but 1 is an odd weight (could be either light or heavy).

You have a set of scales (balance) which will give 3 possible readings: Left = Right, Left > Right or Left < Right (ie Left and Right have equal weight, Left is Heavier, or Left is Lighter). You have only 3 chances to weigh the balls in any combination using the scales. Determine which ball is the odd one and if it's heavier or lighter than the rest. How do you do it?

3.20972967 serialize/deserialize binary tree – diff possible approaches and pick best one. tell why its best? code and complexity.
3.20858216 Each interviewer came from a deferent department and asked questions from their area of expertise. That surprised me but I did not find any questions hard. Just deeper than I thought the position required.
3.207866 I want to design a database similar to imdb, design it, and tell me the structure/fields so that 1. given a specific year, you can find top 5 grossing films 2. given an actor, return all his costars 3. all movies with more than 3 cast members.
3.20738435 There was a question that was loosely case based regarding how to approach a specific business situation.
3.19885373 Two dates are given to a function. The function should return if the dates are exactly one month apart, less than one month apart or more than one month apart.
3.19632053 The manager of component ‘A’ says his functionality is more important than that of component ‘B.’ The manager of component ‘B’ says his is more important than that of component ‘A.’ You can only implement one A or B, but not both – which do you choose to implement.
3.19095874 Coding of some string related question .. (Something like sorting , searching and merging)
3.18677115 Describe data structure for Shuffle operation in a music player
3.1841476 Google Page Rank Algorithm
3.18239069 What is the pro/cons of hash tables, trees, link lists?
3.17980742 Math Question: Inbound Flow Question:
You are in charge of the department that receives the product in to the building and stows it to the bin where it is accessible by the department. you have two options on how to receive and stow the product.
In the first option, you receive the product at 250 units per labor hour and stow it at 100 units per labor hour. You must receive it and stow it for the unit to count for production. This process results in 1% of the units stowed being incorrect. You can find and fix these errors at a rate of 20 units for labor hour with what you believe is almost 100% accuracy.
In the second option, you receive and stow the product in one step vs. two. The rate for this process is 80 units per labor hours for receive and stow. This process results in 1.5% of the units being stowed being incorrect. You can find and fix these errors at a rate of 20 units per hour with what you believe is almost 100% accuracy.
1. Which option would you select to process today’s units and why?
2. Does your answer change if you are told you must fully process 100,000 units today? If yes, why?
3. Does your answer change if you are told that you have 15 associates today and you must fully produce the maximum amount of units possible? If yes, why?
3.16916418 How does your research relate to neural networks.
3.16622853 – Find k-th element from the end of the singlylinked list in single pass?
3.16503787 whats the difference between aggregation and association in a UML class diagram?
3.16353345 How would you design a training plan for all facilities nationwide and keep employees current with ongoing continuing education?
3.16294527 Your main achievements by far
3.15654016 Define Polymorphism and Encapsulation.
3.15067339 The first interviewer asked me to code a program to evaluate a post fix expression.
3.14374542 We know that 10% of the time a customer will enter a product into our search feature and it will return a “no item found” message. What are some of the possible reasons and how can we fix it?
3.140361 Find the top visited web pages by using the log files as described above.
3.13379169 Was given a homework question(2days): Program using a language of your choice the following assignment, given a file of sorted strings (one string per line, example file was given) sorted according to some unknown alphabet, recover the order of characters of this alphabet.
3.12954116 You are given a series of XML file.How will you parse the XML and convert to a java object?
3.126051 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.
3.12152433 Design database tables for Books, Authors and Publishers
3.12099338 3 algorithm problem solving questions – angle between hour hand and minute hand; recursion algorithm for X power N
3.11884761 Draw a diagram of the architectural layout on the last project you were working on.
3.11846042 Given of stream of data in 3 dimentional , how to find million positions in billion points (x,y,z) at any given point (a,b,c)
3.11799073 It was continuously asked to describe examples of continuous improvement
3.116272 Staircase problem: Given a stair of size N and two ways to reach next step, take 1 step at a time or take 2 steps at a time. What is the total possible ways you can reach staircase of particular length?
3.115739 Hard question: Given a game where you start with a word (for example, “TAGS”), find an algorithm that will give you the shortest number of intermediary words to get to a final word (for example, “LAYS”). So in the example above, a possible sequence would be, TAGS, SAGS, SASS, LASS, LAYS.
3.11496782 math problem with that included alloting different people on a given shift.
3.114313 Having an infinite supply of water and two containers, one for 3 liters and one for 5 liters, how would you measure 4 liters?
3.11264229 Most recent programming challenge?
3.11197281 What was the hardest challenge you’ve overcome?
3.10735488 How many phone books are in New York City?
3.10577369 How to store a bunch of IP addresses in sql table
3.09405375 Explain how you would perform load balancing among web servers without using a centralized server to allocate resources to the other servers.
3.092408 Word count of a paragraph
3.09028983 Print the last fibonacci series number that fits in 32bit
3.08890939 Write the pseudo code for a script to pull information out of a mail log.
3.08878684 Began by asking if I knew what a stack crash is. Then asked what happens during a function call, and how can this be exploited.
3.07424021 Design a list of arrays that aims to reduce overhead in storing data.
3.06998134 Dig details how I create\implement something in my current job
3.066715 Define PCI compliance and how does Amazon implement PCI compliance.
3.06293058 2. Which part would you like to join? Front end- Back end or more broader side?
3.061058 how would you design software for gift card ? how the key is generated ?and even went to extent of probability calculations for probability that generated key is repeated
3.05069 All competency based questions aimed at tasks, strategy, people.
3.05018067 Have you ever worked on CPG or financial products with any major agencies?
3.0397923 Question about how you would determine the minimum distance between two actors. E.g. Tom Hanks -> Sleepless in Seattle -> Meg Ryan have a distance of 1.
3.03547454 What happens when (with the socket and etc) a user enters “amazon.com” in their browser?
3.03378749 Polymorphism, inheritance – advantages etc
3.0300312 Are you a self starter
3.03001761 How to route trucks for delivery to a number of customers in Seattle with time windows?
3.02542973 Would you rather turn something in on-time and incorrect, or turn it in late and correct?
3.0234375 Recursion
3.0176363 You have a limited amount of onsite warehouse space (approx. equal to the size of a 2 car garage), which can not hold 1 each of everything in your product catalog (example: product catalog contains kitchen items from ovens to toasters to spatulas). Whatever does not fit in the onsite space is stored in a 2nd further away facility. How would you decide to stock your onsite warehouse, what would you put in it?
3.01066661 Standard OOPS concepts like diff between interface and abstract class.
3.0103488 Write a function that takes an integer and prints out the digits separated by commas. Example, pass in 345 print out 3,4,5
2.99961162 Mention 10 success metrics for X product.
2.99619055 You have 25 laborers for a shift.
Pickers pick 100 units an hour
Small item packers pack 150 units an hour
Large item packers pack 25 units an hour
You must pack 7500 small units during a ten hour shift.
How would you staff your shift?
2.98609161 Give an overall object-oriented design of the game chess. (This was one of the easier questions, but the interviewer was incredibly stubborn in pushing for a very specific answer).
2.98169327 You have a node, each have three fields: value, next and random. How to make a deep copy.

The interviewee is helpful, he gave me hints and I finally solve it. First copy the list with only value and next. Save each one in the hashtable. And then change the random value.

2.97338 The math problem was the most difficult if you are not used to algebra type word problems. I am assuming that none of the people interviewing do this kind of thing on a daily basis.
2.97271776 I walked into a trap about my management ability ie. I explained my strengths in such a way it looked like a weakness. I spent a few minutes having to backtrack.
2.972408 Design a functional specification for a video rental store.
2.97197723 Discussion on People management challenge.
2.96795082 Pretty standard
2.965175 Please provide me with some examples of your success in metric terms (percentage of improvement, etc.)
2.96501327 Why is Amazon successful and what are the strengths we need to leverage in order to continue our 30% annual growth? What are the Company’s weaknesses we need to address as we move ahead?
2.96462536 What is the hardest thing in moving a team to Agile?
2.950498 Describe the path-mtu discovery algorithm.
2.9481895 Why is security important in ecommerce?
2.933878 Design a system to store an HTML page in memory such that each ID is guaranteed to apply to a single HTML element.
2.93345237 How to collect orphaned memory nodes in garbage collection
2.930758 Given the tax ids and phone numbers of everyone in NYC, go and get their email addresses. Now what would you change if we expand to NY state? The US?
2.919124 You will need a pen and paper to write some SQL queries and get tested on your technical knowledge about database concepts.
2.91634274 What is better Google or Facebook?
2.91324854 What sorts of costs does Amazon face as an online seller of goods?
2.91120768 What solutions are appropriate for data collections of various given sizes?
2.90750265 Distinguish between instance and class variables
2.905418 Math question regarding units per labor hour.
2.89637375 Virtual functons in c++?
2.88717675 Specific technician level questions for what appeared to be a Senior level position.
2.88298917 Amazon has to display the availability of an item even when it’s being viewed by millions of people. How would you design how this availability should be implemented so that it’s as accurate as possible while being updated as quickly as possible?
2.882726 Reverse a line with all word reverese as well..
Like i am Dhar to raha ma i ekil
2.88219142 Provide an example about the task without specific instruction.
2.880133 Here we can have a pretty heavy workload and a lot of things in HR here come up very suddenly. How do you handle stress and complete unplanned tasks?
2.87850642 Those two were the main questions … rest were follow-up questions.

Other than these…OOPs concept questions…Polymorphism
Different Datastructures…access time and so on…

2.86539555 HashMap, Linked Lists, Stacks, associated Big O for basic operations.
2.85830879 given a dictionary of words sorted according to a certain order, write a function to out put this order. e.g. input {abc, fkq, bct} output:{a, f, b, k, c, q, t}
2.85662627 what is relative path? write a program to convert relative path to absolute path.
2.85382962 What are the 3 main financial statement pieces, and which is the most important in assessing a company?
2.85293627 Is the customer always right?
2.84349942 Optimize a system for finding pairs of numeric values in a list which sum to a specified third value.
2.83819985 The technical interview will include (but is not limited to) questions related to: Coding, CS fundamentals, Problem Solving,
Data structures, Algorithms and Object Oriented Design and will last about an hour.
2.83734775 Additional questions included a variety of algorithm questions including sorting, searching, and graph questions. Solutions typically required use of heap, linked list, queue, hash table (ALWAYS THINK HASH TABLE FIRST), and graph data structures. Almost all questions included run-time analysis and optimization follow-ups.

There were also more high-level design questions, as well as a couple of straight up math problems (pretty easy though).

2.83515048 Be ready to do a math problem on the fly about percentage discounts, etc. You might want to carry a small calculator in your notebook. Bring a pen & paper & copies of your resume.
2.83040977 business case about building a pricing system for old returned items of warehouse
2.83023357 Refer the interview process for the weird question.
2.82863879 Phone Interview#1:
a) Design “People who this also bought this” feature for Amazon.
b) Questions on Java Garbage Collection
2.8242147 shell script for processing list of files
2.82415652 Layout the fundamental objects to build a restaurant reservation system.
2.81392217 Describe a good report layout you would propose to senior management that helps analyze the business in a meaningful manner
2.80367041 Come up with a formula to calculate the angle between the hour hand and the minute hand in a clock.
2.80317426 SQL queries
2.802395 Fourth interviewer used whiteboard to map out problem he was trying to solve and asked me to, on the spot, come up with a strategy. It was in essence being asked to do the job for which I was being interviewed.
2.79959583 Write a program/script for analizing text and counting words with 2, 3 etc. letters.
2.79265213 Basic management questions … conflict resolution, management style and effective communication
2.791959 I was asked to write an algorithm to find the minimum number of 1 letter changes to get from a given start word to a given end word using a dictionary of valid words, i.e. Cat->Cot->Cog->Dog
2.782376 Given a log file containing (User_Id, URL, Timestamp) user can navigate page from one to the other. Find the three page subset sequence repeated maximum number of times. Records are sorted by Timestamp.
2.77983141 Nothing difficult – that was one of my main problems with the whole process!
2.779643 Lots of hypothetical that were followed by ton of follow up questions.
2.778614 Write SQL to Find groups having exactly three different tags.
2.77312446 How to design a system which tells about movies going on each zip codes along with their showtimes and theatres
2.770819 Questions about hasp maps, data structure etc ( it was a few years ago so can’t remember exactly)
2.768864 First Round
1. 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 Round
1. 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 tree
2. OOP design
Implement a system to help different airlines validate their package dimensions(if a certain package is allowed to be carried onboard….)

Third Round
1. some random chat about my school, coursework, etc
2. 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 didn’t read that book at that time, did come up with a solution though, just took me some time…So do read that book before you come to the interviews..

Fourth Round
1. some tivial questions about oop/stacks, etc
2. again…count the number of ones in the binary representation of a number..surprised that got asked the same question….
3. some tree problem again…given a tree, and each node has a parent pointer, given two nodes, find their least common ancestor…..

2.7654078 A very fast technical question that came out of nowhere in a middle of light conversation. Be prepared to know what you talk about.
2.75750279 Evaluation of a mathematical expression: how to model this using an OO language
2.752975 Continuously asked about different ways in past employment that consisted of lean management, six sigma, kazan and to give examples of what you did in prior situations to improve the process
2.74565864 Basic coding questions that would normally have been EXTREMELY easy:
shuffle an array in place in O(n)
2.73999262 Given two words “CAT”, “FAR” determine if you can get from the first to the second via single transformations of valid words….e.g. 1 transformation gets you from CAT to CAR changing T to R, then another gets you from CAR to FAR changing the C to F…all are valid english words.
2.73517752 Given array of integers representing historic stock prices. Find the buying and selling points to maximize the profit. (original: You can hold the stock for only 30 days maximum.)
2.72973752 a dynamic programming questions (can’t disclose because of NDA)
2.72507071 Do you go against a supervisor who made a decision that goes against corporate policy and is a potential safety issue for one of your employees
2.723989 A puzzle about 65 cannibals
2.72165322 If Wal-Mart came out with new very aggressive promotions for Christmas, as Senior Financial Analyst, what would you do?
2.71712 Second phone interview

Think of an organizational structure where each employee is reviewed and given points. Could be any integer. If doing good positive, if not negative, if neutral then 0.

Now find the node with the highest number of points when adding points belonging to it and all its children.

3
4 7
0 6 2 -50

In this case the answer is Node 4

2.71588516 Quickest way to sort 1,000,000 integers
2.71565771 what is TCP/IP?
differences between TCP UDP?
describe TCP IP model.
2.70086 How will xx affect the bottom line for the business
2.698458 How would you detect a phone number (formatted “(xxx)-xxx-xxxx” )in a file that is consist of strings?
2.69725132 given an array of records of size n, n is in the order of billions,
each record stores the co-ordinates (x,y,z)
find the m-closest records to the origin.
2.673847 Couple of questions on compliane challenges.
2.666807 If this company (one we had discussed in detail) was listed on Amazon as a seller and also sold on their own website and at a big box retailer like Walmart, what might be some of your recommendations to improve their sales on Amazon?
2.66650558 Are you comfortable with a 60+ hour work week with little to no supervision?
2.65852046 Design a stack with min(stack) operation in constant time
2.65235424 Determine the first non-repeated character in a word. For example, in abbcaf it should return c. Do this in O(n) time with O(1) space.
2.64974928 Consider a system with fragmented memory. So when the user invokes a malloc(N) there may be a possibility that N consecutive locations can’t 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.
2.64934325 Design a system for counting how many times an item is clicked on. You need to record clicks and be able to report how many clicks for a given item. Be able to report which items are the most popular. Keep in mind scalability, since this is Amazon we’re talking about.
2.64789343 If an advertiser has $X to spend, what does the response rate have to be to get a reasonable ROI?
2.62746859 Explain deadlock scenario in Oracle
2.62588072 Given a target point and a stream of points to be read from a buffer; calculate the distance from each point to the target point.
Maintain a list of size N, which contains the N smallest distance values.
Assume the stream of points is high volume, i.e. one million per second.
2.62382174 Trie dictionary
2.617281 Detailed case analysis
2.6160183 TCP 3 way handshake method
2.61286664 OOP design of Furnitures (various types of furniture that share common characteristics while having their individual ones). Design issues and testing. Another one is Design Disney multiple-joy-ride ticket dispensing system.
2.612696 method for finding square root of a function till 3rd decimal place without using any inbuilt function like power etc
2.61060572 F2F:
a) find the top k repeated string in the list of string
b)Least common ancestor.
c)Finding the max sum of 3 element subset in an array.
1 10 6 1 0 32 4 ==>36
d)Design a In memory Voting System to handle concurrent users access
e) (Bar raiser)Multiple logs of server containing (time,sessionId,userId,Page) user can navigate page from 1 server to other server. find the three page subset sequence repeated maximum number of times
hint:- pushing all file data to DB we can solve this
f) Check weather string is a palindrome given a string as Interator
2.60729265 Given an array of integers A[1…n], compute the array B[1…n] such that B[k] is the product of all the elements of A, except A[k].

Part ii) Try to do it without division (some mobile devices don’t have division).

Was asked to write code for part ii.

2.60438466 Salary / Background / Experience.
2.59468961 given a tree write a function isSymmetrical that would find out if the tree is symmetric or not.
—–
Class Node
{
Node leftChild
Node rightChild;
int value;
}

//Write this method:
boolean isSymmetrical(Node treeRoot) {

Examples:

This is symmetrical

7
/ \
5 5
/ \
9 9
/ \ / \
2 8 8 2

This is not symmetrical (value difference):
7
/ \
5 6
/ \
9 9
/ \ / \
2 8 8 2

This is not symmetrical (structural difference)
7
/ \
5 5
/ \
9 9
/ \ /
2 8 8

2.591132 Compare and Book and a Three Ring Binder using data structures and classes.
2.58932924 What are the challenges facing cloud computing?
2.58691216 Design a data model for a Furniture company where each item needs to have a Type and a Material facets to it.
2.58667517 If X and Y both have uniform(0,1) distribution, what’s the distribution of X/Y?
2.57774472 Given a acyclic graph, find out its root; that is point where all the nodes converge.
eg. G(V, E) = {(A->B), (B->C), (D->C)} C should be the root.
2.5664556 Given a set of N servers, design a system to aggregate statistics (disk space available), and create reports (min, max, total, avg).
2.5664115 3. Write the Test cases for the amazon review page which has these things on that page:
stars to rate the product
two edit boxes: 1 for title, 2 for review
two buttons: ok and cancel.
2.56566119 What attributes of yours’ are good enough for the senior product manager role?
2.56562138 Which is the best way to reach out to customers, an email campaign or a search engine advertisement? Why?
2.5644033 If Amazon’s forecast were wrong or the demand didn’t react as expected. What would you do to reduce the financial cost of the inventory knowing that at the end of the year (4th quarter) the company sells 40% of all the products?
2.55346012 One interviewer drew on the dry erase board and had me work through various puzzles. He wanted to see my thought process and how I work through challenging situations – was I able to think outside the box, come up with viable solutions, etc.
2.5510745 how to design database for company like fandango – change movies regularly, have different show times per date etc.
2.54701066 Market Sizing – how many customers in the US shopped on Amazon.com in the past year?
2.54307246 describe what happenes when there is update to rows (in terms of database internals)
2.53804564 11 Answers
Given references to roots of two binary trees, how do you short circuit determine whether the sequences of the leaf elements of both the trees are same ? The structure of two BTs may be different. Short circuit : for ex. If the very first leaf element of each tree is different, the algorithm should stop immediately returning false instead of checking all the leaf elements of both trees.
2.51685882 Can’t tell since I signed the NDA agreement.
2.511204 Cut a ransom note from a magazine. Follow up is what if the magazine are two-sided
2.51049423 “Solve a maze”, you have a 2D matrix with 1’s as blocked and 0’s as path. Find a path from one corner to another, backtracking should be allowed.
2.50895262 How do you decide whether to include a 5 dollar free download voucher with each sale of a cd box set?
2.49756861 Create a ransom letter using magazine with limited amount of words for the note
2.49599457 typically questions consist of book defination of class and object, polymorphism , over riding etc
2.4951117 Questions that were clearly positioned for an internal candidate
2.48716044 The operations math problem… just take your time and think it all the way through.

I’ve seen some examples on here of the math problem however they’re not the same as I had. Just be ready to look at units to move, hours and head count needed to do it.

2.48497343 I had a difficult question about a cuboid composed of smaller cubes. How many cubes are there where exactly two faces of the cube are exposed?
2.4709928 Give pseudocode over phone and code on a shared screen how to scramble an array of integers in random order. Then optimize it for better performance.
2.46517348 Explained “frustration free packaging” and then asked how I would convince vendors and vendor managers to adopt it.
2.46195936 Given a linked list, flip every pair of nodes, such that if given a-b-c-d-e, return
b-a-d-c-e.
2.460221 Explain more than 12 leadership and client relations examples
2.459447 Describe with a written code example the usage of an Oracle RANK OVER PARTITION BY analytic function
2.45587659 How would hire a particular skill set when neither the customer nor the recruiter has any idea of where to locate the skill set?
2.43249869 Metrics/Measurement – what is the best metrics to measure performance in DVDs?
2.42669487 How did eBay decide to allow affiliates to use paid search marketing to generate traffic?
2.423913 Discuss some factors that are relevant in determining which items in a warehouse should be shipped first.
2.41520834 Q2) Certain Customers buy kindle on day one and certain customers buy kindle on day two. Design an algorithm(optimum) to find customers who bought on both days. Each customer has a unique ID (Integer). (I forgot to consider case of duplicates,until she reminded), You need to write complete code(NOT just pseudo code within given time and read it out)
2.41271186 What would be a red flag in identifying fraudulent activity?
2.40717173 unlimited supply of coins of different demoninations. pick min number of coins to get given amount.
2.40625 behavioral.
2.40541625 Advantage of factory pattern? Singleton class?
2.39980555 Can’t post due to NDA! But none of the questions was too difficult-prepare for the behavioral type questions and read a bit about pricing.
2.39273238 If a stick breaks randomly in three pieces, what is the probability that you can form a triangle from the pieces.
2.3894012 median of various values
2.38685369 The hardest questions were around customer situations, aimed at assessing how I thought about revenue/business from the customer standpoint. Some math required, but nothing hard.
2.385169 Write a serialization algorithm in Java for a binary tree structure with multiple children that may have children of their own. Explain the basic process and post-interview finish code-sample within the hour and send it.
2.382274 Given a text log of HTTP requests on a particular server, each line has a username and the name of the page the user visited. The pages requests aren’t in order and multiple requests from different users are logged in this file non sequentially. Find the most common 3 page sequence for each user.
2.37306 Discuss finding the most efficient route in terms of cost and time for moving products through warehouses to customers. Explain algorithm complexity.
2.37251186 The first int: Create Queue class based on Stack (suppose Stack is already written and has basic methods). Change the class for using in multithread env.
2.3696816 Consider Str1 and Str2. Tell me the number of occurrences of the cyclic substring of str2 in str1.
2.36724329 whats the use of virtual destructorr?
2.36535525 not a question – but advice on the test. I am good with words, but my grammar is pretty shaky (see above!). Really focus on your subbing skills if you get an interview, the pass mark is very high and it is pretty difficult if you don’t edit copy every day.
2.35930872 2nd interview: Polymorphism in OOP. A question related to NLP since it was my undergraduate project
2.354287 Given a value say cents(n), printout all possible permutations of quaters,nickels,dimes and cents using binary tree
2.34110761 Give me a win and a loss and don’t use the same examples you’ve used with other people during this interview.
2.34064627 what are ways to eliminate bottle necks
2.340071 Gave an example and asked to choose array or link list for its implementation.
Requires many read operations based on position of element. Minumum insertions.
2.33867121 Figure out an automated way to do accessory recommendations for various products.
2.336406 What is wrong with this code:

int *ptr;
*ptr = 7;

2.334108 You are the manager of a pizza delivery business. One employee in the pizza assembly area is slowing down the other workers by talking to them and not doing his job as required. People on the weekend shift are leaving the store very messy and the day shift is complaining of the mess. Customers are calling and complaining that their orders are not arriving as ordered. How would you handle the problems?
2.32822013 No questions. Scheduled a phone interview but those guys never called.
2.32300639 If we are shipping 2 products to the same customer but these products are contained in different warehouses, What are some of the factors that we need to consider so that the transportation cost will be minimal and the customer will receive the products in the least amount of time?
2.322832 – If the budget increased 100% from 2007 to 2008 and 100% from 2008 to 2009 what is the total growth from 2007 to 2009
2.32269526 Consider a directory consisting of hundreds of html files. Find and replace each US phone number occurrence by appending the US country code to it
2.31679773 Suppose you have a system that keeps track of thousands of users’ contact information, including email address. This information is stored in plain text, on disk in a hierarchical directory structure (on a Unix operating system) organized by year, month, and day it was entered in the system. Something bad happens and the system crashes. We want to get the email address of all these users to notify them. How would you parse these directories and files to generate a simple list of email addresses?
2.30970335 All clients will be connecting to one controller and controller will dispatch events to all the back end server connected to it. How to make sure that all back end server seen updated information so that information served from any of the back end server is consistent.
2.305204 Are you comfortable working nights, weekends, and/or holidays?
2.30046535 How many gas stations are there in the greatter seattle area?
2.30017281 Implementing a queue with stack as the internal datastructure
2.29406667 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.
2.278401 WAP to convery which takes unix command string as input and gives you aParent directory value
2.27830029 If a ship goes down and you get on a rescue boat, are you a rower or a steerer?
2.27612019 Numerical Roman numbers.
I screw up this one. That’s because the interviewee gave me a sheet full of rules, but only two of them are useful in the first part.
First part: given a formatted Roman String and convert them into numbers.
Easy one, but I spend nearly 25 mins on it.
Second part: how to convert a number into Roman Strings.
Recursion will work. I only have ten mins, so the interviewee doesnt let me finish this up
2.26561 Code a Huffman lossless encoder on the white board.
2.255976 They gave a 15 minute description of an area of their business and asked me to come up with a new business idea in the next 15 minutes that was unique and potentially profitable.
2.246169 None were really difficult, but I had diffculty answering anything that required impromptu math. I’m a spreadsheet guy. I.e. if you could buy the same quantity of two products one with a 10% margin and a higher cost and one with a 20% margin and a lower cost which would you buy?
2.24578619 How to compare and choose between 2 companies generating differrent cash flows each year.
2.23948741 There will be definately questions on bits/bytes and small basic questions on Hexa decimal like
what is result if you add 1 to hexa F. ( there are good tutorials online which explains concept).
3) you may be ask to write small function to convert integer to bits or swap 16bits value
2.235998 Design movie ticket booking system (for multiplex theater) with ER diagram. Also give some future extensions
2.23519135 Few questions on architecture related. One guy spend whole 1.5 hrs asking me to design Amazon web services.
2.23374987 Was asked twice regarding specifics where I made a change or recommendation that made a significant difference in my team being able to exceed their goals.
2.23161578 Non concentric palindrome
2.23049855 A part of developing a good search algorithm is determining how close the query terms are to one another in a document. Develop an algorithm for finding the shortest distance between query terms in a document.
2.22950339 Given a histogram, find a rectangular box(non empty) that will cover maximum area.
2.21653986 Also, given a large list of stars, with they’re co-ordinates, give a smaller number of closest stars, to earth, with earth as origin, and the best and most optimum way to do this.
2.20905328 Willing to work long hours, weekends, holidays
2.205619 You have 2 employees, Jim, who is new and doesn’t seem to follow the SOP and constantly makes errors and Jane, who is a seasoned veteran, also does not follow the SOP, but rarely makes errors. How would you address with each employee the fact that he/she does not follow the SOP?
2.20172977 Design a data model for the e-shop and write query to select customers/orders.
2.19735575 design a ADT to implement push(), pop() method as stack, and also has a getMinElement(). Require that getMinElement() is constant time but push()/pop() do not have to be constant time at first. Then for improvement, these three methods are all required to be constant time
2.19193578 Market entry question: Should amazon enter the ____ market? What would distribution/procurement look like? Make a P&L, marketing, consumer awareness, etc. plan.
2.188041 Create a data structure to keep track of hierarchy of employees, wages etc. Some are managers, VPs etc. They need to be interlinked such that a manager is linked to all workers under him etc. A VP has different managers under him. Need way to be able to traverse this data structure and have different pay grades etc.
2.177794 Amazon started putting Ads on its wbsite recently and there was a big debate before doing so. Could you throw some insights on the pros and cons of putting ads at Amazon site
2.17703414 Design a client/server messaging protocol to facilitate a web-based spreadsheet program. What would the object model look like on the client side?
2.17025852 Give a 2D rectangular array represented as a 1D arrary in row-major form, rotate the array by 90 degrees
2.15436125 2.Prove that tree is BST.
3. Ransom note problem – prepare a note(array) from a given magazine(array).
4. Keep track of history of users of Amazon site in pairs of 3 pages that they have consecutively visited.
2.14747071 Caps should not be used on prepositions of words less than four characters but should be used at the beginning and end of every heading and for titles which should be italicised. Correct the errors in these examples.
2.13508177 Q3) Few questions on design patterns(Interpreter/ Observer/State) etc.
2.13366342 sort large amount of records saved in several files.
2.12790418 Discussion on Technological challenge.
2.12512 Scenario: You have Chris and Jennifer two associates. Each day Jennifer carpools to work with Chris. One day Jennifer arrives half an hour late. Jennifer is your team, and Chris is on your peers team. When arriving late at Amazon’s policy is employees get deductibles off their pay checks. On the next paycheck Jennifer has a half hour of pay taken off her pay check and Chris doesn’t.

How will you deal with Jennifer when she comes and complains? Will you tell your peer (other Area Manager)? How will you deal with this policy? What is the correct way of dealing with this policy? Is this fair for Chris and not Jennifer?

2.119196 Lots of rapid-fire Java-specific questions. ex: what is the diffference between ArrayList and Vector? What is the purpose of the finally statement?
2.11875987 – There are ID records of customers who visited yesterday and today.
– Extract all customers who visited yesterday and today either.
– Estimate time complexity of my algorithm.
– Suggest best algorithm to fulfill above task.
2.1187458 Find longest dominoe train in a generated set of 10-15 dominoes.
2.11694765 Design a application installer, that update the progress bar periodically.
2.106784 Give me a sentence, and print the sentence reversely.
ex. input “he is a boy”, output”boy a is he”
2.09528923 Whats the background process for a complex SQL query?
2.09451079 write a function to find 2nd highest value in an array. Basic questions on STL library , some baisc regrex questions , difference between left join right join ( only basic stuff). I guess w3school tutorial is fine incase if you want to refresh .
simple sql query using joins.
2.07395816 This system is failing intermittently; troubleshoot why/how.
2.06535959 Finding statistically probable words in a sentence
2.06200624 Implement the routines for queue. Now, add synchronization routines for enqueue and dequeue
2.06100059 There are ten billion stars in the universe. Figure the nearest thousand stars given a list of X, Y, and Z coordinates.
2.057339 You are given 1000 containers of water with exactly one container containing poison.
You can use pigs to test which container contains poison. The conditions are that: A pig drinking
the poisoned water woudl die exactly after 1 hour and that a pig could be used for sampling multiple
containers. Assume that the pig takes 0 time to drink water from any number of containers.
What is the minimum number of pigs would you use to identify the poisoned container within 1 hour.
2.05136013 What is the mathematical equation for computing inventory turns?
2.05131865 – What is bigger: four thirds, five fourths or one
2.04263616 Some question around deciding on a new product feature – taking proactive step vs customer requested feature etc
2.041253 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.
2.03651643 Basic C++ concepts such as virtual functions, pure virtual functions, override, overload, inlining.
2.02765346 Various questions covering the whole gamut of leadership, project management, design, coding, decision-making, personnel challenges, etc.
2.027521 delete the duplicated character in the page
2.02697778 Implement a Hash Map with o(1) for insert, delete, access and iteration over the HashMap is o(n) where n is the no if items remaining in the hashmap after some inserts and deletes
2.02124524 Don’t recall exact questions. Felt pretty standard.
2.019383 Design a system using only standard PCs for load balancing. No load-balancers allowed. Want speed, scalability, reliability, standardized configuration for all nodes.
2.01689816 Design a generic UML diagram for an organization that can be implemented for all the companies (from small to large)? Include reporting structure, adding, search, and removing employee.
2.01619887 What are the variable costs associated with sending physical products to customers?
2.01587963 Test for cycles in Directed Graph – Check if acyclic or cyclic
2.01146436 In a 10 hour shift, how will you staff to achieve a goal of sending out 7500 packages. More info was provided re: the labor hours, laborer productivity, etc.
2.01065087 If there are ‘n’ computers connected in a circular node, what is the minimum hop required to reach the diagonally opposite computer, and what is the max possible hops. Use any algorithm to hop through computers.
1.99894524 write a method which takes x/y coordinates for a point for a graphics program and implement a bucket-fill (change all the surrounding pixels of the same color to the new color)
1.9861213 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).
1.9860822 print all combinations of letters according to the layout of a telephone panel.

for example: telephone panel layout: 1 – none; 2 – abc; …

if the input the digits are 12, you need to output all combinations: i.e.

1a, 1b, 1c

1.97861588 Suggest algorithm for vehicle fueling optimization ?
1.97489917 Asked me how I would negotiate with external vendors like ATnT to add a new feature (Wi-Fi connectivity at home) when we already have a contract with them on poviding wireless services for kindle device
1.96210849 Implement clearbit(int n, int p) function, p is the position of the bit to be cleared.
Example : n is 13, p is 0.
Binary representation of n : 1101. You need to clear the pth postion, means 0th position bit needs to be cleared.
1.95270228 Which number is bigger: 5/6, 3/4, 4/7, 4/9, or 9/11
1.93418729 – If 2 trains depart at the same time from 2 places 65 kilometers apart and one goes at 80 km/h and another one at 50 km/h when will they meet
1.91292453 Calculate the trajectory of a satellite destined for asynchronous orbit if it was launched from Kennedy Space Center and its velocity and acceleration were proportional to the Bull S&*^ those first 2 questions were all about!
1.91207945 Cyclic hashing and load balancing
1.90852058 Write an algorithm for counting various vehicles ( cars, trucks..) passing the counting wire which timestamps for each hit ?
1.90748835 Add comment to all java files in a directory and its sub directories.

what could be the reason when a website doesn’t open.

7. Implementation of singleton class (java).

ONE WAY:
public class Singleton {
protected Singleton() {}
static private Singleton _instance = null;
static public Singleton instance() {
if(null == _instance) {
_instance = new Singleton();
}
return _instance;
}
}

ANOTHER WAY:
public class Singleton {
private static final Singleton INSTANCE = new Singleton();
private Singleton() {}
public static Singleton getInstance() { return INSTANCE; }
}

8. There is a file with information of student. The file is comma separated and the contents are in the order of ‘Name, class, age, total’. write a script to get the the students whose total is more than some number(400).
The command will be like this:
cat student.txt | awk ‘{if( $3 >= 23){ printf $0; }}’

9. Basic unix commands like, wc, who, find, diff between find and locate, du and df etc.
10. Delete a given number from a singly linked list. given linked list is 1->2->3->4->5. start node of the list and the number to be deleted also given.write a script to delete the number 3 and have been asked to do a test run.
11. write a perl script to get home page of http://rediff.com and stire it to a location. write a shell script to find all the links( anchors) inside the file and get all its contents.
12. what is your achievement in past experience.
13. SQL: you have two tables(student and mark ) student table has student_id, student_name, class and mark table has student_id, subject_name, mark_obtained. mark table will have multiple records for a student(all subjects). write a query to find name of the student who maximum mark.
14. write a program to find factorial(concept of recursion)
15. what is the use of multi threading?where we cant use this.
16. did you solve any problem when the project was in live?
17. A server is running with 100% cpu utilization. write a script to kill the top 5 processes? write a script to run it for every 5 minutes?(don’t use crontab). Use sleep method.

I hope this will be helpful to you.
Please let me know if you have any clarifications.

1.8999393 We did some data analysis and noticed that the phase of the moon was directly correlated to the productivity of our fulfillment center staff. What could be causing that?
1.88767016 Describe the various transitions encompassed in the TCP state transition diagram.
1.87231326 Design an algorithm to tell how many shapes in the given bitmap image. Shape is defined as all the adjacency true bits.

For example, if the input looks like this, the answer is 4.
00001
11000
01101
10001

1.86317658 (This one was from one of the senior developers, an older gentlemen who had been pretty much since the founding). “A road has a traffic counter on it and results in an array of durations since the sampling began. Code and algorithm to find out how many cars have passed, keeping in mind that there may be 18 wheelers, cars towing trailers, pickup trucks and passenger vehicles”
1.84516442 Transpose of a matrix
1.84516442 Matrix multiplication
1.84146631 Compare inheritance and composition.
1.81632531 Design a 3-tier high-available geo-distributed infrastructure.
1.81261742 A supervisor making a worker remaining in a path that may injure them for an extended period of time.
1.80111 There was a question that was a Dutch National Flag problem. It is essentially about grouping colors, however he used integers, positive, negate, and zero to do the same thing.
1.79664063 There are 25 horses and only five tracks in a race.
How do you find the second coming horse of all the 25
horses, provided there is no stop clock? (obviously, a
horse cannot participate more than once in a race).
1.79241037 Given a string like “dir1\dir2\.\dir3\..\dir\file.txt”
convert the string path into an equivalent path removing the .\ and ..\ directories. The algorithm should be in place and linear.
1.78504419 Math scenario with production and assembly possible outcomes
1.780981 Invent a car that doesn’t run out of gas.
1.77676022 Case Example request for GTM market strategy involving B2B Services
1.76707566 In the onsite technical interview, I was asked to draw uml class diagrams for designing a FileSystem, designing a Chess, designing the autocorrection feature in word (specifying datastructures to use, classes etc.).
1.74531615 Rand(7) from Rand(5)
1.73249626 counting no bits from integer,parking garage problem,basic oops concepts
1.71668935 Implementation of heapsort
1.7005564 How to identify network / traffic congestion and debug scenarios and tools
1.695241 Design a data structure to store strings efficiently for following operations :
1. IsPrefix (s1, s2) : Is s1 a prefix of s2.
2. IsEqual(s1, s2) : Are s1 and s2 equal.
3. common prefix(s1, s2) : Return the common prefix of the given strings s1 and s2.
1.65663171 List all anagrams in a file. Assumptions: case-insensitive, a-z characters only, one word per line. For example, if the file contains dog, cat, ddd, goo, act, god — output dog, god, act, cat
1.65380168 Explain PCI Compliance. 6 Domains, in-scoping and out scoping systems
1.652437 Assume there are a set of stepstone in the river. The butterfly start with initial speed and can only fly for exact one unit of time before it lands on a step stone. Given the configuration of the step stone, determine if the butterfly can across the river.
1.65061259 Show a class-level OO design for a dictionary service to be used by clients passing a complete document in for spell-checking.
1.64072442 Given array of numbers [S1, S2, …Sn], calculate the result array R whose Ri=S1*..S[i-1]*S[i+1]*…*Sn. Require 2 solutions.
1.62518179 RAID performance general discussion.
1.61762011 Market sizing and cost estimation.
1.61471391 – If 2 cars start at the same place going in opposite directions and drive for 6 km and then turn left and drive for another 8 km, what’s the distance at the end
1.5999999 BFS,DFS
1.59630966 Write a C/C++ function to decode url’s string in place. The special characters to handle are:
“%20″ -> ” “
“%3A” -> “?”
“%3F” -> “:”

Example input: “web.com/kitten%20pic.jpg”
Expected output: “web.com/kitten pic.jpg”

1.59305942 Regular Expression for finding US Zip Codes ?
1.56948173 Experience w/ social and online media to promote books
1.56291306 A simple CSS positioning question that starts with an independent widget (like a start rating widget)
1.51948035 Create the class design for a zoo. The zoo was described as a collection of animals and cages where multiple animals could be assigned to a single cage as long as they were not incompatible.
1.5164988 Internal working of RMI – Serialization.
1.51239455 General Based on Coursework and Resume and Experince
1.49624336 Given 2 files, each line in the files is considered an entry. Print the entries that are duplicated in both files such that the number of repeated entries are minumal. Example:

File 1:
aaa
aaa
bbb
bbb
bbb
ccc

File 2:
aaa
aaa
aaa
bbb
bbb

result:
aaa
aaa
bbb
bbb

1.48711479 the 3-
tier web services. Presentation layer –> business logic layer –>
persistence layer.
1.48092914 Network related (TCP/IP)
1.39599657 Mutable vs immutable types? Advantage of immutable types?
1.38858378 4, 7, 15, 29, 59, 117, 235…. whats the next in the series?
1.34774864 Develop a general algorithm to enumerate all postal codes, for package routing, when passed of country of interest (note: postal codes do not necessarily follow a consistent pattern or perhaps exist on the international stage).
1.34169149 Design a “Subscriber – Broker – Publisher” architecture (a) running on a machine; (b) running on a cluster. Write the code for the 3 classes.
Details: there are Events, specified by an “event type” and a blob of detailed info. Each subscriber subscribes with a Broker for a certain event type that it wants to get. Subscribers send events to the broker, and the relevant subscribers need to be notified.
1.22411251 Compilation diffs b/w c++ and java/c#? Advantages of IL and JIT?
1.193084 The functional details of signal processing in differential SCSI.
1.16584158 Justify the suduku
1.14214993 Refuse to disclose
1.12891042 Cure world hunger.
1 1=5,2=25,3=125,4=625,5=?
Categories: Uncategorized Tags:
  1. No comments yet.
  1. No trackbacks yet.


8 × seven =