What's the style haircut called that the major has?

It's called an "Issei Sagawa". Literally translated it means Arse shavings of the immortal deformed gibbon.

Maybe Cleopatra (shorter style of it).

It's somewhere between a short graduated bob and a coupe sauvage

Ravish me Red