Every time someone adds you to his/her friends list, a notification will appear. You will then have the possibility of checking who is that person regardless if you add it or not. However, if that person made the profile to friends only, then it's necessary to add them to your Friends list and then you can check them.
