I like the idea of elevator pitch style TikToks where you can quickly express yourself and show your creativity. I would imagine the algorithm can start showing the recruiters through the job relevant hashtags and work its magic from there.
The creativity tools of the app can prove very useful, the simplest idea that comes to my mind is a recruiter creating a TikTok video and says something like "Show me something that you learn in your career as X that isn't taught in school" and have the TikToker's quote and reply to the video. The recruiters then can go through the replies and pick candidates for interviewing.
I don't think that anybody will hire through click of a button like shopping for employees, that doesn't happen on LinkedIn, on Indeed, on HN or anywhere. CV or Video, it's just a lead and I bet a few second of a video can tell much more than 2 pages of written CV.