This shows you the differences between two versions of the page.
|
ddaniels:public:journal:google_interview [2009/05/01 23:19] ddaniels wait() synchronization calls checking conditionals should be done in a loop |
ddaniels:public:journal:google_interview [2010/08/31 09:48] (current) ddaniels |
||
|---|---|---|---|
| Line 1: | Line 1: | ||
| ====== Google Interview ====== | ====== Google Interview ====== | ||
| * Posted an overview on [[http://ddaniels.net/ddanielsblog/2007/08/14/google-interview/|my blog]]. --- //[[ddaniels@ddaniels.net|Doug Daniels]] 2007/08/16 05:59// | * Posted an overview on [[http://ddaniels.net/ddanielsblog/2007/08/14/google-interview/|my blog]]. --- //[[ddaniels@ddaniels.net|Doug Daniels]] 2007/08/16 05:59// | ||
| + | * [[ProducerConsumerQuestion]] | ||
| The interview process on 8/8/07 consisted of the following: | The interview process on 8/8/07 consisted of the following: | ||
| - Intro to process | - Intro to process | ||
| Line 17: | Line 17: | ||
| * Required to process requests in order (once one is received we must process it before processing the next request). | * Required to process requests in order (once one is received we must process it before processing the next request). | ||
| * Messages come in bursts, a flurry for a couple minutes followed by hours of no activity. | * Messages come in bursts, a flurry for a couple minutes followed by hours of no activity. | ||
| + | * Queue doesn't have a max capacity but it can be empty | ||
| + | |||
| + | |||
| + | **Queue operations** (these are not thread safe) | ||
| + | * offer(Object o) - puts an object on the queue | ||
| + | * Object dequeue() - takes the next object off the queue | ||
| + | * isEmpty() - Checks if the queue is empty | ||