Here's what people have said about working and interviewing at Costco Wholesale.
I did not work in the warehouse so cannot offer any info.Though I do know talking to warehouse employees that they were well paid and happy with their jobs.
At Costco you do not get hired as full time automatically. You have to start as a part time employee then move your way up to a full time position. Positions are posted daily at my current Costco location.