Yup. I just did an interview that was hours of this at one of the larger California companies. The only way to ace is to memorize the implementations otherwise

Yup. I just did an interview that was hours of this at one of the larger California companies. The only way to ace is to memorize the implementations otherwise there was no way to get it done on a whiteboard in 20 minutes. There were a lot of added weird constraints as well like implementing sorts with singly linked lists in constant space (not lg(n)) preventing the use of recursion or a stack in order to make a simple implementation. I would say that the entire interview was basically a test of your knowledge of the companies published information as well as the algorithms linked to in the prep email sent by the recruiter. Pretty much zero interest in the knowledge and skills you do have. Only one interviewer out of six asked questions about the resume and even then only briefly.