Infosys Specialist Programmer (SP) Interview Topics
1. Data Structures and Algorithms (DSA)
- Arrays & Strings (Sliding Window, Two Pointers)
- Linked Lists (Reverse, Cycle Detection, Merge)
- Stack & Queue (Monotonic Stack, Infix to Postfix)
- Trees & BSTs (Traversals, LCA, Insertion/Deletion)
- Recursion & Backtracking (Subsets, N-Queens, Sudoku)
- Graphs (DFS, BFS, Union-Find, Cycle Detection)
- Dynamic Programming (LCS, Knapsack, Palindromes)
- Greedy Algorithms (Interval Problems, Activity Selection)
- Bit Manipulation (XOR, Set/Clear/Toggle bits)
- Sorting Algorithms (Merge Sort, Quick Sort)
2. Programming Language Concepts
- Object-Oriented Programming: Inheritance, Polymorphism, Encapsulation, Abstraction
- Exception Handling
- Collections or STL usage
- Memory Management and Garbage Collection
- Multithreading Basics
3. DBMS & SQL
- Normalization (1NF, 2NF, 3NF)
- Joins (Inner, Left, Right, Full)
- Views, Indexes, Transactions (ACID Properties)
- Subqueries and Aggregate Functions
- Writing Optimized SQL Queries
Infosys Specialist Programmer (SP) Interview Topics
4. Operating Systems
- Process vs Thread
- Deadlocks, Semaphores, Synchronization
- Memory Management (Paging, Segmentation)
- Scheduling Algorithms (FCFS, SJF, RR)
5. Computer Networks
- OSI & TCP/IP Models
- HTTP vs HTTPS
- DNS, IP Addressing, Subnetting
- TCP vs UDP, Firewalls and Proxies
6. System Design (Basic Level)
- High Level Design (HLD): Components and Flow
- Scalable Systems: Load Balancer, Caching, Sharding
- RESTful APIs and Microservices Basics
- Common Problems: URL Shortener, Chat App, E-Commerce Design
7. Projects and Internships
- Be ready to explain: Architecture, Tech Stack, Tools used
- Discuss Problems Solved, Optimizations made
- How it aligns with SP role (Scalability, Clean Code, System Design)
8. Behavioral / HR Interview
Infosys Specialist Programmer (SP) Interview Topics
- Tell me about yourself
- Why Infosys and why SP role?
- Describe a time you solved a tough bug or worked in a team
- Strengths and Weaknesses
- Willingness to relocate/work in shifts