Many well-known goodness-of-fit and symmetry tests are based on U- and V-statistics. The analysis of their large deviations provides new expressions for their local Bahadur efficiency and general conditions for local optimality. This leads to new characterizations of distributions for some known statistics and common alternatives.