The UK has recorded its all-time hottest May temperature as a part of London hit 33.5C..