As to your assertion that there is one "true algorithm," the merits of that stand for itself, but regardless being able to explain WHY is what an interviewer should look for.
"Go Google and implement some algorithm" does not provide a useful metric other than "can use a computer."
All of this also ignores a more pressing issue: that looking something up often means getting bad results. Can the applicant draw on knowledge of complexity to distill their Google search? Without that types of test your answer is "hopefully."
That's why Google, FB, etc start with whiteboard tests. Anyone can search and implement.