Role: Java Developer Internship
College: Not Specified
Interview Date: Not Specified (posted December 18, 2024)
Interview Type: On-Campus/Internship
Result: Selected
Difficulty: Medium (Online Assessment), Easy (Tech Round 1), Medium to Hard (Tech Round 2), Medium (Managerial Round)
Rounds: 4 rounds
Topics Asked: Data Structures and Algorithms (greedy, DP, KMP algorithm, range DP), Java programming (OOPs concepts, interfaces), SQL (joins, grouping, sorting, limits), CS Fundamentals (OOPs, DBMS), String and Graph problems.
Experience:
The candidate applied for a Java Developer Internship through an on-campus drive.
Online Assessment
- Format: 1 Medium-Level DSA Problem (greedy, Java only), 1 Java Programming Problem (implementing interfaces, OOPs concepts), 2 Medium-level SQL Problems (joins, sorting, grouping, limits), and 5 Aptitude and CS Fundamentals Questions (OOPs, DBMS, general aptitude).
- Outcome: The candidate was shortlisted for interviews a week later, with only 12 students selected.
Technical Interview Round 1 (30 Minutes)
- Difficulty: Easy.
- Language Restriction: Java Only.
- Questions: Introduction, Balanced Brackets Problem (solved easily), String Manipulation Problem (solved easily), SQL Problem (related to joins and grouping, explained logic and wrote query).
- Outcome: The interviewer seemed satisfied, and the candidate cleared this round.
Technical Interview Round 2 (45 Minutes)
- Difficulty: Medium to Hard.
- Language Restriction: Java Only.
- Questions: Introduction (interviewer was kind and allowed a restart), Easy Greedy Problem (solved and implemented in 2 minutes), Medium DP Problem (CSES Coin Problem variant - visualized, explained recursive DP, discussed complexities), String Matching Problem (KMP algorithm - explained and implemented in 10 minutes), Range DP Problem (medium-level).
- Outcome: This was described as one of the candidate's best interview experiences.
Managerial Round (Technical Round 3)
This round was conducted by the Director of Engineering.
- Questions: Introduction, Medium-Level String + Graph Problem (initially O(n³), optimized to O(n²)). Discussion on the candidate's background as a Data Science and AI student and their interest in a Java Developer role.
- Outcome: The interviewer was fully satisfied with the optimized solution and explanation. Out of 12 students, only 3 made it to this final round.