During which exercises do you get the headaches and nosebleeds?

This is most common during heavy lifts such as deadlifts or squats. Its probably caused by the increase in blood pressure and can be avoided by paying closer attention to your breathing.