Program Associate

There were 3 sections: Verbal Section, Business Aptitude, and Coding.

It was a technical interview round where I was asked questions from my resume and questions based on DSA, OS, and DBMS.
The first interviewer asked me the following questions:

1. Detect the loop in the linked list and find the starting point of the loop. 
2. The question was like this: Given an array of strings, find the first unique string in the array. For example, the given array is {“apple”, “mango”, “pear”, “apple”, “orange”, “pear”}. Here, both “mango” and “orange” are occurring once, but the answer is “mango” since it occurs before “orange” in the array.

Then the second interviewer started asking the following questions:

1. He gave me the inorder and preorder traversals of a binary tree and asked me to find its postorder traversal. He was only interested in the final answer.
2. What is a stack? What are some practical applications of stack? What operations can we perform on stack?
3. Name the sorting algorithms based on Divide and Conquer.
4. What is Selection Sort? What is its time complexity?
5. What are the differences between Array and Linked List? When will you use each of them?
6. What is a Minimum Spanning Tree? What are the algorithms to find MST?
7. Since my projects were based on Web Development, he asked different HTTP methods and what is the difference between authentication and authorization?
8. Write a SQL query to display the top 5 people with the maximum salary from an Employee table.
9. How is memory allocated in C and C++?
10. What is deadlock?
11. What are the differences between Process and Thread?
12. What are the differences between RAM and ROM?
13. A puzzle
At last, the interviewer asked if I had any questions for him.