アルバイトであっても、残業代は全額支給されるのが原則です。残業代が出るか否かに、アルバイトか正社員かは関係ありませんので、もしアルバイトであることを理由に残業代が出ていないようであれば、違法の可能性があります。
詳しくはこちら