Interview at IBM

A reader interviewed with IBM and sent the following questions in:

  1. 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?
  2. What is a linked list?
  3. Name an advantage of linked list over array?
  4. Name an advantage of array over linked list?
  5. Have you ever used threads?
  6. Should you protect the global data in threads? Why or why not?
  7. Have you ever interfaced with a database?
  8. Tell us about yourself.
  9. Questions about specific resume entries.
  10. 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”.