Q1: What is your educational background?

Q2: Have you taken any advanced theory or algorithms classes?

[if yes to Q2]
Q3: Have you taken any graduate-level theory courses?

Q3.a: Do you feel comfortable implimenting advanced data structures and algorithm optimizations?

Q3.a.1: How does merge sort works? what is its average running time?

Q3.a.2: Under what circumstances is quicksort slower than mergesort? By how much?

Q3.a.3: What is breadth-first search? When is it useful?

Q3.a.4: Are you familiar with Dikstra's algorithm?

[if yes to Q3.a.4]
Q3.a.5: What data structures would you need to implement it? How would you implement it?

Q3.b: Please describe a project where you applied high-level theory.

Q4: Which programming language is your strongest language?

[if java to Q4]
Q5: What features of java do you use the most?

Q5.a: What is inheritance? How can it be used in large projects?

[if C++ to Q4]
Q6: What features of C++ do you use the most?

Q6.a: What is a virtual constructor? Virtual destructor? When would you use them?

[if C to Q4]
Q7: Why do you prefer C to C++?

Q7.a: How can you simulate object-oriented programming in C?

Q8: Which operating systems are you familiar with?

[if including linux to Q8]
Q9: Which distribution(s) of linux are you familiar with?

Q9.a: Do you run linux at home?

[if no to Q9.a]
Q9.b: Where did you use linux? For how long?

[if yes to Q9.a]
Q9.c: How long ago did you switch to linux? Why did you choose to do it?

Q9.d: Are you an advocate of open-source software? How do you feel about Microsoft?

Q9.e: Have you ever contributed to any open-source projects?

Q10: What is your previous work experience?

Q11: Please describe a major conflict you encountered at one of your jobs and how you resolved it.

Q11.a: Which resolution strategy do you find the most successful in a work environment?

Q12: Do you prefer to work alone or in a group?

[if alone to Q12]
Q13: Do you find it dificult to work with others?

Q13.a: Are you more productive when you work alone?

[if group to Q12]
Q14: Why do you like a group environment?

Q14.a: Do you tend to be the leader?

[if yes to Q14.a]
Q14.b: Which strategies work best when directing a group of people?

Q15: Where do you see yourself in 5 years?

Q16: What appeals to you about our company?

Q17: Do you have any questions for us?

Q18: Thank you.
