[j_h_s]

I'm really fond of Holberton's tuition scheme, where you pay 25% of your salary for two years after graduation. In this scheme, everyone is incentivized to help the student get a high paying job, so the school simply can't become a degree factory.

[rhc2104]

That makes sense for a full-time in-person school that costs a lot of money.

But Udacity's part-time remote program is $299 a month, https://www.udacity.com/nanodegrees/nd009 so charging by percentages is less worthwhile.

[j_h_s]

You could charge something like a quarter percent for only a few months as a placement fee, and keep the standard $200 rate for all classes, with placement services as an option. While that's not as attractive as a full refund, it does avoid the issues pointed out in some of the other comments (like counting a freelance job as employment).

[zardo]

It's doesn't completely align your interests, they may be better off placing more people in lower paying jobs than spending the effort to get you in the highest paying job they can.