Google | SE-3 | Interview Experience India | 4.8+ Y.O.Exp. | Current Org. MNC
Screening Round
Questions: Similar to find a max / min number based on a stream of numbers.
Candidate's Approach
- Started with a Priority Queue (PQ) approach.
- Discussed base cases and functional cases as per expectations.
- Time Complexity (TC) and Space Complexity (SC) were also discussed, and the interviewer seemed satisfied.
- Code was written in a shared document.
- Handled a bonus case using the existing PQ approach, similar to TOP K, where the value of K is configurable.
Interviewer's Feedback
- Feedback received from HR indicated that a case was missed.
- HR provided hints for improvement and mentioned the need to work on dry runs.
- Logical reasoning and code were deemed correct, and the candidate was able to wrap up in a timely manner.
- HR stated that they would proceed with further rounds and that different SPOCs would connect.