Infosys Software Engineer interview questions

The interview started with a quick self-introduction. About 10 seconds into my response, the interviewer left the frame and returned only after I had finished. There was also some noise from a nearby meeting room where someone was being scolded over a missed deadline, which was a bit distracting. After that, the technical round began. Here are some of the questions I was asked: Data Structures & Algorithms: Implement a function to detect a cycle in a linked list. Given an array of integers, return the indices of the two numbers that add up to a specific target. Time and space complexity discussion followed each implementation. Database Management: Write an SQL query to get the second highest salary from an Employee table. Explain normalization and denormalization with examples. Java: Explain OOP principles with examples. Difference between interface and abstract class. Use cases for HashMap and ConcurrentHashMap. Miscellaneous: Basic networking concepts: TCP vs UDP. One simple puzzle to test logical thinking (can't recall the exact one, but it involved coins and weighing). The interviewer didn’t ask follow-ups in depth and seemed a bit disengaged, possibly due to fatigue. The environment wasn’t the most ideal, but the questions themselves were standard and expected for a fresher-level technical interview.