Most of my interview prep when I was last looking for a job was basically how to handle these type of questions. It took me a while, but I ended up with a lot of notes describing my past experiences. That way there was no memory test; all the hard work had been done.

I really recommend preparing for them; think hard about your projects, things you've done, why you did what you did, and so on. If you need prompts, I found Amazon's leadership principles (cringy though they may be) to be a good starting point. In fact, having prepared for Amazon's, everyone else's was easy.

Now I ask these questions and it's super obvious when people haven't prepared for them. I feel bad sometimes. I personally prefer them to the hypotheticals, but people do tend to freeze up.