General Derivative-Free Optimization Methods under Global and Local Lipschitz Continuity of Gradients