there are contact sync process , the app uploads your contacts (numbers and names i think) to whatsapp server , checks who have whatsapp installed and returns that info back to you as an ofline/online buddies