Amazon Interview Question for Software Engineer / Developers






Comment hidden because of low score. Click to expand.
1
of 0 vote

I think focus should be more on how to design data structures for reservations, assigning tables to waiters, etc

- NITW Guy October 31, 2008 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

semaphores anyone to synchronize??/ what say

points to note
1. no. of attenders n guests m m>n(else restaurant is a flop !!)
divide m evenly to n... as in assign 1 to 1 then need be then 1 to 2
2. no. of chef n no. of orders m n<m use priority queue to extract order and assign equally to chef
3. people waiting

maybe semaphore is good here -- implement finite consumer producer problem in 1. and 2 .

- Anonymous August 28, 2009 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

@Anonymous, the question is about software design and not Algorithm design..

- Anonymous September 13, 2009 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

We rlly gotto think of the different ppl who will take  part in managing the various tasks of a restaurant, their responsibilities,various operations/methods they will have to perform and the interaction among the various members of the restaurant categorically.

- ana October 01, 2009 | Flag Reply
Comment hidden because of low score. Click to expand.
-1
of 0 vote

We could delegate every task to an execution thread for example one manager, 10 servers, 5 cooks, 5 cleaners. Tables could be shared resource going through states that require attention of different threads - occupied, free, dirty etc. Similarly synchronize kitchen processes. All threads would relinquish control to the manager thread . Random thoughts but I think I would solve on these lines.

- RR October 30, 2008 | Flag Reply


Add a Comment
Name:

Writing Code? Surround your code with {{{ and }}} to preserve whitespace.

Books

is a comprehensive book on getting a job at a top tech company, while focuses on dev interviews and does this for PMs.

Learn More

Videos

CareerCup's interview videos give you a real-life look at technical interviews. In these unscripted videos, watch how other candidates handle tough questions and how the interviewer thinks about their performance.

Learn More

Resume Review

Most engineers make critical mistakes on their resumes -- we can fix your resume with our custom resume review service. And, we use fellow engineers as our resume reviewers, so you can be sure that we "get" what you're saying.

Learn More

Mock Interviews

Our Mock Interviews will be conducted "in character" just like a real interview, and can focus on whatever topics you want. All our interviewers have worked for Microsoft, Google or Amazon, you know you'll get a true-to-life experience.

Learn More