## AnonymousUser

BAN USER- 0of 0 votes

AnswersDesign a parking lot with a condition that park() and unpark() should happen in constant time. Discuss the objects created and how the above functionality is achieved in constant time.

- AnonymousUser| Report Duplicate | Flag | PURGE

Amazon Software Engineer / Developer Object Oriented Design - 0of 0 votes

AnswersGiven a log file which has customer id and corresponding to that id it has a page id visited by that customer. Given such log files for 3 consecutive days, design an algo to find those customers which visited the site on exactly 2 out of 3 days and visited at least 3 distinct pages. Discuss the design and space complexity. Optimize (question is not about using unix tricks)

- AnonymousUser| Report Duplicate | Flag | PURGE

Amazon Software Engineer / Developer Trees and Graphs - 0of 0 votes

AnswersAlgo to check if given binary tree is binary search tree or not. Code it and return true or false. Also it should find the number of nodes in the tree irrespective if the tree is BST or not.

- AnonymousUser| Report Duplicate | Flag | PURGE

Amazon Microsoft Software Engineer / Developer Trees and Graphs - 0of 0 votes

AnswersGiven a singly linked list, swap every two elements (e.g. a->b->c->d->e->f->null should become b->a->d->c->f->e->null). Code it such that memory position is swapped and not the node value.

- AnonymousUser| Report Duplicate | Flag | PURGE

Amazon Software Engineer / Developer Linked Lists - 0of 0 votes

AnswersGiven an array of integers from 1 to N, and given a number X, how many ways are there to pick X elements from the array such that no two elements in the selected X elements are consecutive.

- AnonymousUser| Report Duplicate | Flag | PURGE

Amazon Software Engineer / Developer Math & Computation - 0of 0 votes

AnswersImplement Queue using Stack.

- AnonymousUser| Report Duplicate | Flag | PURGE

Amazon Software Engineer / Developer Stacks - 0of 0 votes

AnswersA sorted array is shifted circulary(i.e. m elements from start are removed from start and added in the end). So now the array is sorted from 0 to size(array)- m and from size(array)- m to size(array).

- AnonymousUser

Given an element X find it in the array in efficient way. Code.| Report Duplicate | Flag | PURGE

Amazon Software Engineer / Developer Sorting - 0of 0 votes

AnswersGiven stock values for a share per day for a company for last say 1 year. Find the maximum loss that any share holder could have made?. Assume that share holder can buy and sell only once. Code and mail after interview.

- AnonymousUser| Report Duplicate | Flag | PURGE

Amazon Software Engineer / Developer Math & Computation

--

- AnonymousUser March 27, 2010got selected by the way :)

- AnonymousUser March 27, 2010**CareerCup**is the world's biggest and best source for software engineering interview preparation. See all our resources.

Open Chat in New Window

no, after 2-3 days

- AnonymousUser March 27, 2010