A recruiter contacted me, and I wasn't ready to interview at that time. The recruiter was kind enough to wait almost two to three months and then contacted me again with the same opportunity. I was ready to interview then. We first scheduled a telephonic round, which was a 45-minute interview. It included standard questions about my previous experience, the toughest bug I'd worked on, and questions on threads, deadlocks, etc.

After that, an onsite interview was scheduled. I had prepared for it and practiced writing programs on a whiteboard. I went to the office. Three people interviewed me, and each session lasted 45 minutes. They started with their introductions and then asked me to write programs on the whiteboard. All three asked different programs, which were not academic in nature. They were more or less related to their current work. For example, they asked for:

• A simple character FIFO implementation
• A function to convert ASCII to integer
• A problem related to insertion sort
• A program to mirror an image
• Semaphores and locks

I wrote most of these programs and tested them to ensure correctness. I believe I only struggled with the IsFIFOFull() logic while implementing FIFO; otherwise, I did well on the rest. After all the interviews, they gave me a Roku 3 box for interviewing with them. That was very sweet and totally unexpected.

After going home, I was sure I would get an offer. My background exactly matched the job requirements, I was working at a competitor company, and I felt I interviewed pretty well. However, to my surprise, the next day I received an email stating they were looking for a better match to the job requirements, meaning no offer. This wasn't my first interview; I had interviewed with more than 20 companies and received five offers from different companies like Roku. Yet, I never performed as well as I did in the Roku interview, but still no offer! God only knows why they didn't select me. Anyway, I got a free Roku 3, which serves as a consolation prize in this process.

Write a program to mirror the image from half. Each pixel is one bit. Char FIFO implementation.