It's a tough job market with layoffs reaching record levels—but AI spending is also at an all-time high. Here's what recruiters are looking for.