If Google just wanted people to take existing publicly known parts and hook them together, they would be recruiting people fresh out of community college instead of fresh out of masters and PhD programs, and they'd be offering around $50k/year salary.
Google is trying to find people who can create the parts that ordinary programmers hook together.
Thanks for the reply.
Also, having the "this is not a problem" attitude is a red flag; what else would this person not consider a problem when I hire them?
It all depends on the tone and the body language and if they're able to continue with guidance.
If you honestly are looking for a job and aren't looking to make some kind of F-U 2 The Man statement, do yourself a favor and don't give an answer like that.
If you were asked to write a regex engine as an exercise you'd say "No thats not a problem that needs to be fixed anymore."?
How would you expect to be able to improve performance of regex engines without understanding how a basic regex engine works?
A good engineer spends about 95% of their time discovering new things to learn about their craft. An even better engineer uses what other engineers have already discovered and shared with the world to further their understanding.
If the world only consisted of the "even better" engineers things like this wouldnt ever exist. http://swtch.com/~rsc/regexp/regexp1.html
When I hear, "I want you to develop a mini google.", I feel that the only right answer to the question is, "No thats not a problem that needs to be fixed anymore. Lets actually fix a real world problem that affects real world people."
There are very few new generation software engineers that are truly hackers at heart. Its really sad when a company like Google doesnt even know how to look for them anymore.