Round 1: DSA + Leadership Principles
Questions:
- Similar to intersection of Y-shaped linked lists.
- A variation of Word Break.
Discussed my current projects and Leadership Principles.
Candidate's Approach
No approach provided.
Interviewer's Feedback
No feedback provided.
Round 2: DSA + Leadership Principles
Questions:
- Leadership discussion for 35 minutes.
- Similar to Number of Islands II (missed one edge case).
- Next Greater Element in a Circular Array (shared approach but couldn’t code due to time).
Candidate's Approach
No approach provided.
Interviewer's Feedback
No feedback provided.
Round 3: Low-Level Design
Questions:
- Leadership discussion for 30 minutes.
- Design a memory allocator.
Candidate's Approach
Designed a memory allocator using linked lists and implemented requested functionalities. The Hiring Manager was very patient and supportive.
Interviewer's Feedback
No feedback provided.
Round 4: DSA
Questions:
- DSA Question: Implement
x^n- Started with the brute force approach and optimized it using the modular exponentiation technique.
- Did a dry run of all the test cases.
- The interviewer asked me to optimize the code further to handle edge cases like
1^10000and-1^11111. - Fixed them after feedback but made minor mistakes in handling some cases.
Leadership discussion covered 3 principles.
Candidate's Approach
No approach provided.
Interviewer's Feedback
No feedback provided.