Informatica Sr. Software Engineer interview questions

Round1 : DS The interviewer was unprepared(usual thing) and opened Geeks4Geeks and asked these questions in random. And even after I arrived at a solution, the interviewer was reading the material to understand the solution himself.PATHETIC! 1.Convert BT to BST 2.Check if a BT is a mirror tree 3.Check if a queue is a circular one. 4.Given a String and a pattern, find out the no of occurences of that pattern in the string. 5. Graph Adjacency matrix Round2 : JAva. Was an interesting and the interviewer was pleasant. 1. Implement ReEntrant Lock in java 2. Equals and Hashcode importance in hashmap key. 3. Hibernate caching 4. PermGen and Heap and stack spaces - when where and how the memory is used. Round 3: Design - The interviewer looked disinterested and asked for the sake of asking. Am sure the interviewer herself doesn't know anything about designing an application. 1.Explain REST Service. 2.REST vs SOAP 3.Out of memory and Memory Leak 4.Design a eclipse IDE (classes, entities, etc) Round4 Manager - When asked what tech was used in the project, he kept saying core java. I asked any frameworks, he said its plain java.Either he doesn't know what his team is doing or not interested to answer that question.Looked busy/pre occupied and was in a hurry to close the interview. No eye contact with the interviewer while i was trying to prpose a solution. Behavioural questions mostly And given a sequence of numbers, how many inorder traversal trees can be created w/o modifying the sequence order. eg X Y Z Find the no of tree structures that can be created from this sequence whose inorder traversal doesn't modify the order of the sequence given.