When babies hit their heads with their fists, does it mean their annoyed or frustrated? Is it normal?

Seems like it could be that your baby is tired, teething, or may have an ear infection (if he/she is hitting the sides of the head). You can consult a doctor to check for ear infection. Otherwise, the hitting will generally go away naturally.