Round 1 - OA
Questions: Specific question not provided.
Candidate's Approach
No approach provided.
Interviewer's Feedback
No feedback provided.
Round 2 - Coderpad (13th Sep 2024)
Question 1
Fraction to Recurring Decimal
Question 2
Trapping Rain Water
Candidate's Approach
- Explained the approach for the first problem and implemented it.
- Discussed the extra space approach for the second question, then explained the constant space approach and implemented it.
- Executed the code for some test cases and handled additional corner cases added by the interviewer.
Interviewer's Feedback
No feedback provided.
Superday (18th Sep 2024)
Round 1 - Data Structures
Question 1
Pairs of Songs With Total Durations Divisible by 60
Question 2
Median of Two Sorted Arrays
Candidate's Approach
- Provided an approach using extra space for the second question but was asked to code and execute it.
- Explained the optimized approach but faced some failing tests due to time constraints.
Interviewer's Feedback
No feedback provided.
Round 2 - Software Engineering Practices
Question 1
Sliding Window Maximum
Additional Questions:
- Difference between process and a thread
- Deadlocks
- What is semaphore and how it is used in OS
Candidate's Approach
- Discussed concurrency handling in a theater booking system, focusing on preventing double bookings and payment failures.
- Proposed methods for locking, time limits for holding seats, and real-time seat availability checks.
Interviewer's Feedback
No feedback provided.
Round 3 - Software Design and Architecture
Question 1
Given a 2-D String array of student-marks, find the student with the highest average and output his average score. If the average is in decimals, floor it down to the nearest integer.
Input: [{"Bob","87"}, {"Mike", "35"},{"Bob", "52"}, {"Jason","35"}, {"Mike", "55"}, {"Jessica", "99"}] Output: 99 Explanation: Since Jessica's average is greater than Bob's, Mike's and Jason's average.
Additional Questions:
- Comparator and Comparable
- Serialization and Deserialization in Java
- Exception handling related questions
Candidate's Approach
- Explained both brute force and optimized approaches.
- Coded and executed sample test cases, then fixed failing tests due to negative scores.
- Proposed a system design for handling employee records with timestamp considerations and discussed database choices.
Interviewer's Feedback
No feedback provided.
Round 4 - Hiring Manager
Questions:
- Why I am leaving the current company
- Why GS
- Explain one of my recent projects
- My expectations from GS and the role
- My views on work from office culture
Candidate's Approach
Asked about the team charter and goals for the next couple of years.
Interviewer's Feedback
No feedback provided.
Verdict: Received offer 2 weeks later.