A.

Behavior questions

1. Communication (Explanation/Presentation)
- Tell me about yourself.
- Describe a difficult work situation/project and how you overcame it.
- Do you prefer to work independently or on a team?
- Give some examples of your teamwork in completing a critical project.
- Why do you want to work here?
- What can you contribute to this company?

2. Passion
- Passion to know about company?
- When is the last time you learned a new technology just because you were
interested in it?

3. Attitutes
- Tell me about the last time a customer or co-worker got mad at you?
- Tell me about the last time your workday ended before you were able to get
everything done?

4. Teamwork
- Tell me about the co-worker you like working with the best?
- Tell me about a time you worked with coworkers to solve an issue at work.
- Tell me about a time when you had to solve a problem, but didn’t have all the
necessary information about it in hand.

B. Technical interview
What is the difference between local and global variables?
What is the difference between a mutex and a semaphore? Which would you use to
protect access to an increment operation?
What do you know about multi-threading?
What are your thoughts on unit testing?
How familiar are you with OOP analysis and design?

Data Structures
- How would you implement the structure of the London underground in a computer’s
memory?
- How would you store the value of a color in a database, as efficiently as
possible?
- What is the difference between a queue and a stack?
- What is the difference between storing data on the heap vs. on the stack?
- How would you store a vector in N dimensions in a datatable?
- What type of language do you prefer for writing complex data structures?
- What is the number 21 in binary format? And in hex?
- What is the last thing you learned about data structures from a book, magazine or
web site?
- How would you store the results of a soccer/football competition (with teams and
scores) in an XML document?
- Can you name some different text file formats for storing unicode characters?

Algorithms
- How do you find out if a number is a power of 2? And how do you know if it is an
odd number?
- How do you find the middle item in a linked list?
- How would you change the format of all the phone numbers in 10,000 static html
web pages?
- Can you name an example of a recursive solution that you created?
- Which is faster: finding an item in a hashtable or in a sorted list?
- What is the last thing you learned about algorithms from a book, magazine or web
site?
- How would you write a function to reverse a string? And can you do that without a
temporary string?
- What type of language do you prefer for writing complex algorithms?
- In an array with integers between 1 and 1,000,000 one value is in the array
twice. How do you determine which one?
- Do you know about the Traveling Salesman Problem?