For simple program, 3 sets with 2-4 min rests between depending on size of muscle used, and 8-12 reps.
Usually you start at 8 reps with load that almost causes failure on last few reps. Then each workout you increase by 1 rep. When you reached 12, you drop to 8 and increase weight by 5 lbs upper body, 10 lbs lower body. Work your way back up again to 12.
That's progressive overload weight lifting.
You start light and get form down, increasing fast but you want those reps for form.

But actually, if just starting, circuit training would actually be more of benefit because it burns more calories and empties out the glucose stores better, helping fat loss.
http://www.bodyrecomposition.com/training/weight-training-for-fat-loss-part-1.html

Depending on time available, a 3 x weekly full body routine would be best if not circuit training, using compound lifts. Add isolated accessory stuff as time allows.
http://www.exrx.net/WeightTraining/Instructions.html

Use 2-day split if time is short and repeat 3 x weekly still. This may allow some cardio time if desired after the session for heart health.

If doing circuit training, pick full body alternating upper/lower and the 6 major lifts shown.