Full-time (40 hous a week) will be adequate. Few bosses will guarantee you a permanent job. USCIS know that quite well, and there shouldn't be any problem.