I now vow that if I am ever asked this or something similar in an interview, I will start…
Jay R. Wren

You can relearn BFS and DFS in a single night. I agree that we should have reasonable expectations for what a candidate should know after many years out of school, but I feel BFS and DFS are in that list along with things like binary search, string reversal, etc. Simple stuff you can practice in a few evenings.