Industrial placement interview questions shared by candidates
Design a generic Linked List in Java. Follow up: given access only to the head of the list, return the middle element.
My answer was to first determine the length of the list and then go half the way. They suggested another approach, the slow and fast runner pointers. Both solutions would run in O(n) though.
How did you get to know about our company (I guess he asked that as the company's branch is a small one located in a small village) Interviewer then worked me through some exercises based on Mechanics of Structures and Thermodynamic principles applied to designing and manufacturing an engine. We spent a lot of the time on Pressure-Volume and Temperature-Entropy diagrams for engines. Other question was to d with reducing the mass of an engine.