On the Second-order Convergence Properties of Random Search Methods