1. SE vs DSE vs SP Packages & Differences
Infosys offers three distinct tiers of entry-level engineering roles:
- Systems Engineer (SE): ₹3.6 LPA – Core software maintenance and baseline technology enablement.
- Digital Specialist Engineer (DSE): ₹6.25 LPA – Full-stack engineering, microservices, and cloud architectures.
- Specialist Programmer (SP): ₹9.5 LPA – Elite competitive programming and systems engineering.
2. HackWithInfy & SP Exam Structure
The assessment consists of 3 intense algorithmic problems with a duration of 3 hours:
- Question 1 (Easy-Medium): Greedy algorithms, Two-Pointer technique, or HashMaps.
- Question 2 (Medium-Hard): Tree / Graph Traversals (BFS, DFS, Dijkstra) or Dynamic Programming on subsequences.
- Question 3 (Hard): Advanced Dynamic Programming (Bitmask / Trees), Segment Trees, or Game Theory.
To secure an interview for SP (₹9.5 LPA), candidates typically need to solve at least 2 full questions with 100% test cases passing.
3. Advanced Algorithmic Patterns
For the Specialist Programmer and DSE tracks, simple brute force solutions will result in Time Limit Exceeded (TLE) errors due to constraints up to $N = 10^5$. Focus on:
- Dynamic Programming: 0/1 Knapsack variations, Longest Increasing Subsequence (LIS in $O(n log n)$), and Matrix Chain Multiplication.
- Graph Algorithms: Shortest path algorithms (Dijkstra, Bellman-Ford), Disjoint Set Union (DSU / Kruskal's for Minimum Spanning Trees).
- Prefix Sums & Sliding Window: Subarray sum equals $K$, longest substring with unique characters.
// Typical Infosys DSE problem: Subarray Sum Equals K (O(n) with HashMap)
import java.util.HashMap;
public class Solution {
public int subarraySum(int[] nums, int k) {
int count = 0, sum = 0;
HashMap<Integer, Integer> map = new HashMap<>();
map.put(0, 1);
for (int num : nums) {
sum += num;
if (map.containsKey(sum - k)) {
count += map.get(sum - k);
}
map.put(sum, map.getOrDefault(sum, 0) + 1);
}
return count;
}
}4. System Design & Technical Interview
The interview for DSE and SP cadres is significantly more rigorous than the standard Systems Engineer round:
- Live Coding on Editor: The interviewer will give you an unsolved algorithmic challenge and ask you to explain your thought process while coding in real time.
- System Design Fundamentals: Basic high-level architecture questions such as designing a URL Shortener (TinyURL) or an in-memory Key-Value cache.
- Database & Concurrency: Explain indexing structures (B-Trees), ACID transactions, thread safety, and REST API idempotency.