View All num of num See all Photos Google This employer has taken extra steps to respond to reviews and provide job seekers with accurate company information, photos, and reviews. Interested for your company?Learn More. www.google.com Employer Engaged Overview Reviews Salaries Interviews Jobs Photos Benefits 3.1k Reviews 11k Salaries 3.8k Interviews 2.0k Jobs Follow Add Review or Salary Follow Add Review or Salary Interview Question Software Development Engineer Interview Mountain View, CA Google Find the optimal map route between two points on a grid (maze) with some areas blocked out. Tags: See more , See less 8 Answer Add Tags Answer Interview Answer 3 Answers ▲ 0 ▼ Is this just testing if you know Djikstra's algorithm? Somebody on Jul 16, 2010 ▲ 0 ▼ Sounds more like an A* application to me Anonymous on Dec 19, 2010 ▲ 0 ▼ BFS Anon on Mar 23, 2014 Add Answers or Comments To comment on this, Sign In or Sign Up.