![]() |
VOOZH | about |
Infosys visited VIT Vellore in the last week of July for the role of Specialist Programmer. The selection process began with an Online Assessment (OA) in the first week of August, followed by an On-Site Interview at the Infosys Campus. I opted for the Noida office location, and the interview process was a valuable mix of technical discussions, problem-solving, and conceptual clarity.
Provided an overview of the projects listed in my resume.
Focused on:
Problem: Write a query to find the 5th highest salary in a database table.
Problem: You are given a series of bulbs where each bulb glows based on the number of times a switch is toggled (n).
Task: Determine the glowing pattern of the bulbs for a given number of toggles.
Key Insight: The glowing pattern is derived from the binary representation of n, where bulbs glow only when the binary pattern consists of alternating bits starting from 1.
Problem: You are given a 2D grid representing a battlefield with warships (represented as 1s) and water (represented as 0s).
Task: Determine the number of distinct warship groups (islands) in the grid. Warships are considered connected if they are adjacent horizontally or vertically.
Key Insight: This is a variation of the classic "Number of Islands" problem. The solution involves using Depth First Search (DFS) to traverse the grid and count connected components.
Questions on:
1. Deadlocks: Their prevention and handling mechanisms.
2. Object-Oriented Programming (OOP) concepts:
A discussion on:
The interview process was a well-rounded mix of:
Important Tip: Be clear on the basics of data structures, algorithms, and concepts mentioned in your resume. Also, think out loud during coding discussions to showcase your problem-solving approach.
Selected