Informatica interview question

Some questions: Implement a reader-writer lock. Explain the way Java's memory allocation works (stack, heap, etc). Swap two ints without using a tmp. Sort a linked list. Reverse a linked list. Analyze the complexity of a program. How to make a program more efficient. Length of longest palindrome in a string.