Citi Software Developer interview questions

It started with a phone interview, which lasted about 40 minutes. During the phone interview, a lots of common interviewing questions were asked, so as some technical questions. A couple days later, an on site interview was scheduled, which lasted one full day.

For the phone interview, the interviewer asked me few questions about java collection, how hashtable work, and few database questions. Then they invited me to have a face-to-face interview with 7 people on two different days. One asked to read a piece of code snippet and explain how it works. The others asked me quite a lot of question on multi-threading and few brain teasing questions. At the end, the director asked me to come up with the fastest algorithm to solve a problem - you are given a list of integer continuously and find the max of last 10 minutes of integer you are given. He also asked me how would I implement web pagination.