Beginners - 3 times using a 45-60 minute full body routine
Intermediates - 2 times using a two day split.
Workout (A) - Chest/Back/Arms
Workout (B) - Shoulders/Legs
You can do Monday/Thursday - Workout (A) Tuesday/Friday - Workout (B)
Most people can recover from a twice a week workout frequency provided they follow a proper diet, they use the right supplements, and they rest 7-8 hours each night. Also, it is imperative to keep yourself properly hydrated drinking 0.66 x your bodyweight in ounces of water each day.
Finally, to maximize recuperation, remember to periodize your training by using higher repetitions for a few weeks, followed by some lower repetition work.