Applied through a head-hunter company, and was contacted by a RedHat reprsentative via e-mail in 1.5-2 hours after my resume was actually sent to Red Hat.
Contact person sent me 2 questionarries (technical and support one).
Technical questionarrie consisted of around 30 questions that widely covered knowledge of Linux (and operating systems in general) architecture and internals, networking principles, and a bit of command-line foo.
There were 3 customer support questions - "what will be your answer in this situation" ones.
It took me about 2 days to answer these (there's no time-limit though).
After I sent out answered questions - I had to wait for about 2 or 3 weeks until Red Hat representative got back to me with the updates (and I had to even ping them once - HR I contacted asked to send him a reminder in case I wait for a reply for too long).
After that I had 3 phone interviews (1 with my future boss and 2 technical ones). There was a large time gap between technical interviews - mainly due to technical lead who had to interview me was rather busy (in his own words).
Phone interviews took about 30-60 minutes each - the questions were very simple, like how I behave in different situations during the work process, what makes me happy etc. Technical part was also easy (for a person with 6+ years of Linux experience).
After phone interviews - I was invited to a F2F interview to Brno.
It took around 4 hours and I met the same guys who interviewed me by phone. The questions was almost the same as in the phone interview.
During the overall process I felt that I was an interesting candidate for Red Hat, they always sent me a status updates (when I asked for that :) ). Good feeling though - you know that your application is in progress and someone over there is working on it.