Google

Exactly as others have said. It's very technical, but it gets easier if you prepare. The staff I've interacted with on-site were all very friendly. They even assign a person to have a short lunch with you to answer any burning questions.

Given a sorted array of n integers that has been rotated an unknown number of times, write code to find an element in the array. Design an algorithm and write code to find the first common ancestor of two nodes in a binary tree. Avoid storing additi

Two coding test questions related to dynamic programming: * One from strings, and one from arrays. Each question is worth 30 points. The total test time is 1 hour, with each question having a 30-minute time limit.