That's interesting, what's the difference between an end of tenancy clean and a deep clean.
For a deep clean I'd say it's about using all the hoover tools in a way - so hoovering the walls, lampshades, ceilings, sofa crevices, all the risers on the stair carpet. Headboards, radiators.
Damp dusting or furniture polish, take care to clean behind the toilet, descale taps and shower head. Wipe the microwave, fridge, hob, toaster, kettle. Inside the windows.
For an end of tenancy the extra would be pulling out the cooker and cleaning behind it and pulling out the furniture. Emptying the kitchen cupboards and drawers and washing them. Defrost the fridge freezer and wash it.
Doing the oven, other than a wipe I would view as a separate job.