I think it would be the same as everybody else. If the person was similar to me, we would probably take some time to start a conversation (or even not try at all). If we did find a common ground, it would flow from there. However, I would still not learn anything and, in our next meeting, starting a new conversation would be as unnatural as before.
One way to start conversations that kind of works for me is by using non sequiturs. Most of what I say has no relation to the current situation, but once people get used to it, things get better. However, there is always some kind of "invisible barrier" between me and everybody else: we do not relate, they merely tolerate my quirkiness because of my knowledge in some areas while I tolerate their normality because, despite my asocial behavior, I sometimes need to interact with someone.
In other words, my problem is that I feel like an outsider. And it only gets worse.
_________________
DISCLAIMER: It should be noted that, while I strongly suspect I have Asperger's syndrome, I am not diagnosed. Nevertheless, my score on RAADS-R is 186, which makes me a pretty RAAD guy.
Sorry for this terrible joke, by the way.