Please share this with your interviewers. It's stupid to reject senior engineers just because they didn't implement algorithm optimization towards the end of an interview...ignoring everything else they are capable of.
A large majority of these interviews are also testing for non-technical skills too - like communication, patience, humility, and thought process.
Don't stress out too much about interviews, they're something like 30% technical, 30% non-technical, and 40% luck.