What level does Nidoking learn horndrill?

Nidoking doesn't learn Horn Drill by level. Its previous evolution, Nidorino, does, which learns it at level 46. You'll have to level up a Nidorino until it learns Horn Drill, then evolve it to Nidoking.