After Career Fair at college, got a mail from them asking to mail resume in case we didn't attend the fair. A few days after mailing resume, got a response asking for suitable time to interview. This was fairly simple. They asked behavioral questions:

1. Did you ever face a problem in your team and how did you solve it?
2. How do you like working in a team?

More general questions: 3. When are you graduating? 4. When would you join after you graduate?

Then they asked me to choose from 4 categories and I chose software programming. It included -

Basic math - discrete math, computation, and algorithm theory Programming concepts – OOP, data structures, and operating systems. Programming Languages – Syntax and design questions in C, C++, and Java. MATLAB is optional and may be used to replace one of the other languages.

They scheduled the technical round for the next week.

In this round, they asked:

What is Big O notation? What are local and global variables? What is scope of a variable? What is the difference between Java Applet and Application? typedef final What is a pointer? What is class and object? What is a hash table? Which is faster for searching - linked list or array? What is "define"? They gave an example and asked how it works. (AUB) ∩ C = ? What is a null pointer and when is it used? What should you consider before assigning a pointer? Is it alright to define all variables as global variables?

Big O notation.