Pregunta de entrevista de Google

1. A rotated sorted array and find the begin of the array(smallest). 2. given a pattern array and a search array. if the pattern appears in the search array in order than return true 3. given infinitely numbers, for every number compute the average of the former k numbers.