I too have had interviews with Google and had questions about big O notation. And questions about sorting during interviews with several other companies.
Not knowing fundamentals like this never helps. Many interviewers will spoon feed it to you, but you're not going to respond to questions with all your mental resources if you're spending all your energy trying to understand the context.
But its not necessary. And it costs nothing other than time to fix it. And it may even be fun.
Not knowing fundamentals like this never helps. Many interviewers will spoon feed it to you, but you're not going to respond to questions with all your mental resources if you're spending all your energy trying to understand the context.
But its not necessary. And it costs nothing other than time to fix it. And it may even be fun.