Sorry to revive a dead thread but PSA does on the spot interviews after seminars at my school and hire as early as private pilot even though its more of a "meet and great" but they do interviews for commercial pilots. Republic and Piedmont do interviews and "hire" at that level as well. Express jet does the AP3 program and there is an interview and they provide a very tedious study guide on there website.