The contacts are now presented as a list on the contacts page each having an associated check box. Check for those you want to apply a batch operation. For now, there are two batch operations. First is apply and remove labels and second is delete contacts. Log in and give it a try, if you haven't already.
Other batch operations will follow soon.