Yes.
My earliest memories are of me trying to work out who the person offering the drink, or asking for my coat, was.
More of a problem in adulthood. As a child when you are frozen in indecision about who the person is, they put the long delay in response down to shyness. In fact you just are doing something else while they wait, namely going through all the possibilities before deciding "this is gran".
As an adult you walk past a stranger only for them to speak your name and their face (which you already glanced at) suddenly changes into a person you know well. Its a weird feeling, like an optical illusion suddenly becoming visible from the backround.
I know people by their voices, their ears, their height and gait and most especially by their hair. The way they move is very important, I can often recognise people from behind at a distance better than many NTs, so long as they are standing or walking. I think I get a better look from behind, I don't look long enough if they are facing me, because the time it would take me to work it out is a rude amount of staring!
Often if someone dyes their hair I won't recognise them no matter how long I stand there and talk to them about their family. I know in theory who they are, I certainly remember all the facts about them like name, associated people, job etc, but in the back of my mind I am aware that they could be playing a trick on me, because there is no spark of recognition at all unless the hair framing the face is right. The optical illusion stays stubbornly hidden.
Oh, and women are so much more difficult, I've even failed to "see" my sister, my mum and my best friend on at least one occasion each!