Focus on complex exercises:
Squat, Deadlifts, chins, and bench. Avoid accessory lifts
Low rep, high weight. look into RPT style, top set 4-5 reps
3 days a week max, as a great man once said, "a calorie deficit is a recovery deficit, avoid deficit spending."
Unless you love cardio (well, even...