Google Software Engineer interview questions

Find the minimum number required to insert into a word to make it a palindrome.

Signed NDA and will respect the NDA. For a new grad, they focus primarily on CS fundamentals, so know your data structures and algorithms well. However, be able to think through your code design in terms of scalability, even if they don't ask you to parallelize the code. I think they test the same concepts as Microsoft does, but I'll summarize the difference between the two companies without revealing any coding questions. Microsoft will ask you questions like, "If apples cost $2 and bananas cost $3, how much does it cost me to buy 3 apples and 2 oranges?" Google will ask you a question along the lines of, "If apples cost $2 and bananas cost $3, and I have a $1 million dollars, how many unique fruit combinations can I buy?" Simply put, Google questions are more in depth and require more thought and finesse, even though the same concepts are used in solving them.