Even with restrictive interest rate settings and inflation battering the economy, Australia's labour market has proved surprisingly resilient.