10 Google Interview questions answer for Software Engineers Answers to these Google interview questions can be found by doing google :), Also, each question in itself demands a blog post and I will try to cover that one by one as and when time allows. I have divided all interview questions in different categories like data structure, puzzles, operating system, Software Design and Coding, etc for better organization. In the last section, I have shared some top class, must-read books for Google Interview preparation. It contains books like Are You Smart Enough to Work at Google? which is not only a good read but tells you a lot about Google interview, it's processed. Before starting preparation, a must read to get yourself motivated. 1. Google Interview Questions on Data Structure and Algorithm Here are few questions from data structures appeared on various google interviews, data-structure is a complex topic and can get very complex at google and we have purposefully not collected very tough data-structure questions at that time because of time limit and we wanted to gain some confidence to solve moderate questions, though this may not be a good strategy for many people but it depends on how much knowledge you have and how confident you are on data-structure. Find out the fastest way to locate the largest element in a circular sorted array ? You have a binary search tree and integer n, find out the most efficient way to locate two nodes of the three whose summation is equaled to "n" ? How do you convert a max heap to min heap ? You have given two lists L1 and L2 write an algorithm to see if both the lists are equivalent or not? How do you figure out time and space complexity of recursive function ? how will you implement three stacks with one array? See here for few more questions on data structure and algorithms
