Visa Inc. Software Engineer (Undergrad) interview questions

1. Tell about your background education and work experience. 2. Data Structure (LinkedList). Given a pointer to the middle node of a single one way linked list, describe the steps to delete that middle node. (Eg. (1,2,3,4,5,6) to (1,2,4,5,6) pointer to node 3 is given. 3. Use both iteration and recursive function to sort the above linked list in "Reverse order". (i.e. 6,5,4,3,2,1) 4. There is two database tables : department and student. Department has department name and department id with three records (Computer Science, Electronics and Robotics). Student has student name and department id with two records (one student in Computer Science and one student in Electronics). Create a sql statment to display the name of each department and the number of students in that department.