A good recovery tool will be able to read the datablocks and piece together nearly all files (depending on how fragmented the file system was when you shot your last photos/videos).

If formatting inside your chosen camera takes only a few seconds, then you can be 100% certain nothing was actually erased. Really properly formatting (as in overwriting each memory cell with 0 or 1) inside the camera should take minutes or even hours if we're talking about 16, 32 or 64GB cards. Perhaps other Sony cameras perform formatting differently but I'd be surprised if that was true. I was able to recover ALL videos I shot that day, several photos from the same day as well as a large number of other photos, some of them even YEARS old! They obviously survived MANY formats as I format regularly. I once formated the card in the camera by mistake but formatting didn't actually delete anything.

Personally I only have experience with Sony NEX-6 but it should be the same for all models.

There's some confusion about this topic, it seems.

Recover sd card after format