An Applebee`s hostess, who was on the job for less than a month, is behind bars after allegedly stealing a young mother`s purse at the restaurant.