You will no longer appear in their search results, and they won't see you in the friends list of mutual friends.
Blocking is powerful but not absolute: