A Memphis police officer has been fired after a video showed him holding a female suspect while another policeman beat her.