PeopleStrong Technologies Software Engineer - Java Developer interview questions

1st round: Q1. Find immidiate parents of 2 nodes in a binary tree. Q2. How to find a loop in a linked list? Q3. Tree and Queue Class structure in Java? Q4 How to implement Queue using Linked List and solve Q2 using it ? Q5 Equalls and hashcode contract? Q6 Hashmap and hashtable diffrence? 2nd Round: Q1. Longest palindrome string. Q2 If you have a open stream and you are reading data from it. Data will be in either 0 or 1 but the length of stream is not fixed and data keeps coming and input will be like that 0,0,0,0,0,1,1,1,1,1 in sorted order you have to find index of first 1 in string. using only indexOf method of string. Q3 I dont remeber the question.

JEE 6 specifications