Strength training + Calories

The day after both my workouts this week i have felt exhausted, is this normal for someone who is just starting out?

Absolutely.

Upping your carbs and calories and getting more sleep on workout days will help but yes this can be typical if you are working out with high intensity. And not just for begginers. I don't remember from your original post but if you are doing a fairly intense strength routine it also impacts the Central Nervous System and can add to the fatigue factor. This is all normal and good and just has to be manged in terms of volume and intensity to avoid overreaching or over exercising as you go along.