This is a lie at least as it corresponds to bigtech hiring today.

> "I'd Google the exact algorithm for X"

This is a fail in the interviewer's book. Read: "Could not produce an algorithm with less than O(n)" or "lacks familiarity with fundamental data structures"