Steaks were overcooked

How thick were the steaks? A thin steak will have to be seared on a VERY hot pan in just a few seconds to avoid cooking the interior of the steak more.