This has only happened to me like twice? in my life, so generally not an issue. But I'm terrible with names.
It actually happened today, so it's funny that you made this thread. Well, maybe it happened today? The man collecting tickets at the state fair looked SO familiar. I mean, he could have winked at me coincidentally but I doubt it. It had to be because we knew eachother, right? (Winking sounds like there was funny business, but it was like a wink from an uncle.)
As for types, I hear about things like remembering shirt color being associated with Se and this is similar.