Witnessed quite a few guy's (lifters to make their class bwt and also BB'ers to booster their ego) cut down on body fat and still keep the same lean muscle or even improve on it, with some slight increase in size. All without the help of chemical engineering. This eating style has also been used by athletes, who must preform and keep the energy level up for their chosen sports.
They never felt the need to cut calories to any drastic level, where hunger was always present. Why do so, that's not needed. Most all had a full stomach and a feeling of being well fed. Their collective calorie level was well above the basic 2,700 to 2,800 for the body's maintenance and daily repair requirements (mean average..depending on individual metabolism).
Their eating habits increase the fats and oils, meat, fish and fowl. With the restrained use of veggies (very large salads mostly or a good large anti pasta......my choice). No citrus of any kind. Their was reduction in carbs (both the good & bad kind). First at 100 grams in a 24 hour period. If that proved non productive or too slow, than carbs were dropped to 60 grams a day. 40 to 30 grams were the lowest allow. I know some BB'ers have used zero carbs per day. for a week or two, but that can do more harm than good to the health of the internal organs. Most all would have one cheat day per week (a few 2 days on the weekends) , where whole grains, pizza, etc where eaten. Of course, in moderation.
If feeling the urge for cardio, than would suggest interval training, rather than the long marathon style bouts of extreme running or anything else along those "endurance" lines. Which in the long view, can give even muscle wasting results, if the body is on a very low calorie intake. Some surprising studies suggest, that even at rest (away from the gym) fat is still used at a higher rate (burned) from serious interval efforts
Workouts would tend to be generally the same, with the normal rest between sets is 90 seconds. And between exercises, 3 to 4 minutes. Keeping the pace fast and with serious intend, as any workout should be.. Good Luck.