I met the recruiters at the career fair. The initial screen was pretty easy. The next day, I met with a panel of interviewers, which lasted an hour. I was pretty nervous and stumbled even on easier questions. I did not expect behavioral questions from the technical panel, who thought I was nervous and tried to ease the pressure.

Given a stream of integers, how do you find the median of the numbers?

Follow Up: Consider the functionality for a corporation to find the median of company data. What is the most time-effective way of doing it?

Now, if having similar functionalities such as average, min, max, variance, etc., what data structures would you use?

Generate a random stream of integers without using rand().

Follow Up: What modifications should be done to the program to generate a random stream of integers within limits (max, min) inclusive?

Given a string, find the longest contiguous sequence of identical characters without using additional memory. One or two variables are fine. Pick any one if there is a tie. e.g., sbcsdfaaiwer; ans: aa.

Behavioral: What if your manager goes against your decision? Who will you consult, and what is the best thing to do if you think that you are right in this case?