IBM Interview

* I have a scale and 7 balls. 1 ball is heavier than all the rest. How do I determine the heaviest ball with only 3 possible weighing attempts?

* What is a linked list?

* Name an advantage of linked list over array?

* Name an advantage of array over linked list?

* Have you ever used threads?

* Should you protect the global data in threads? Why or why not?

* Have you ever interfaced with a database?

* Tell us about yourself.

* Questions about specific resume entries.

* Given two strings like x=hello and y=open, remove any character from string x which is also used in string y, thus making the result x=hll.