If I have a number on my contacts and it shows that she/he's using Viber, too, does it mean that she/he can see me on his/her contacts?
Yes, He/she can see you only if you are in their contact list as well. Since Viber is using this method to identify contacts, I can say that if you're not on her/his list, then you'll not appear online or available for chatting.