As many as 380 infrastructure projects, each entailing an investment of Rs 150 crore or more, have been hit by cost overruns of more than Rs 4.58 lakh crore, as per a report.