That was my very first job interview out of college. They sat me down with emacs and a screen recorder and asked me to write, compile and test several basic programs while they were talking to the next prospect. Very relaxed process, I liked it, but they decided I wasn't a good fit for the job .
My next job interview was with a company that asked me to implement a binary tree class. There was no whiteboard, no computer, no paper. I had to recite to them verbally the class with methods for adding, removing and searching. All I could think of is how fucked this was.
The job I ended up with went the regular whiteboard route and asked some stuff that was basically specified implementation problems like fizzbuzz rather than quizzes over how lempel-ziv or red-black trees work.