don't feel bad, a lot of people working at Big N companies have a lot of those interview qs memorized.

most interview questions you get are variants on a few themes (DP, binary trees, sorting, etc, etc). if you can do a few problems from every theme on autopilot (through a shit ton of practice) you'll be able to do the variants.