Employers that hire people with a record, Honolulu - what worked for you?

A few employers in Honolulu say they hire people with a record, including a manufacturer and a warehouse. They still run a background check later but consider it case by case. Did they ask about it in the interview?

Keep everything in writing and save the confirmation numbers. It saved me later.