Amnesty International on Thursday warned of growing violence across Brazil, particularly killings by police as law enforcement and criminals battle over turf in Rio de Janeiro, the country's second-biggest city.