Apple Software Engineer interview questions

Original questions, not the usual off-the-shelf stuff. One interviewer even acknowledged that it made no sense for me to remember every obscure detail of a data structure, he was happy with me recognizing what the correct data structure for the task at hand was and explaining why Lots of problem solving: "we have this issue how would you tackle it?" questions, and the discussion was along the lines "I would do this" - "Do you know the performance implications? Complexity in time and space". I believe this was good: the interviewer was focusing on my skills as a programmer/designer of my own code rather than a walking algorithm reference book

I responded to a job offer on the Apple website posting a resume and a short cover letter. 2/3 days after a recruiter from Apple contacted me via email telling me my profile was interesting. He mailed me a coding exercise I had to do for the week after. I had to implement a small C program from precise instructions. The test involved slightly complicated algorithms and easy data structures handling. About 1 week after I completed the test I had two similar phone interview with engineers that lasted under 45 minutes each. We talked about my previous work experiences, how work at Apple is and I was asked several technical question mostly about algorithms. A few days after the recruiter told me I was to come to Cupertino (from France, where I live) to have a full day of on site interviews. The timeline for my recruitment was tight because of Visa deadline, so the interviews had to take place quickly. They finally told me the timeframe was to short to organize on site interviews so we did them through iChat instead. With the time difference the interview took place during the night for me. I talked with 6 or 7 different engineers from the team the position was a part of among them was my 2 previous interviewers. Each interview was very technical with subject ranging from data structures to graph theory, computationnal geometry and spatial reasonning. I code stuffs and draw schematics on shared documents. Needless to say, with the last interview ending at 3am, I was really tired ! I was quite bad during this session. A few hours after I got a mail telling me I wasn't selected.