Round 1 (DSA)
Questions:
- In-depth project discussion.
- Given {L1, L2,... R1, R2,...} -> arrange them to {L1, R1, L2, R2,...}.
- Brute force was acceptable O(n*n).
- Given a linked list of even size, the task is to return the maximum sum of twins. A twin sum is defined as
list(i) + list(n-1-i).
Candidate's Approach
I initially proposed reversing the second half of the list, but modifications to the list were not allowed. The hint was to use extra space. I suggested an approach using two pointers and space of size n/2. First, use the two pointers to reach the middle of the list. While moving, store the elements in an array of size n/2. Then, move the slow pointer towards the end, adding the values from the array as you go along, calculating the twin sums.
Interviewer's Feedback
No feedback provided.
Round 2 (LLD)
Questions: The problem was to implement an image-serving library that would be integrated with various Microsoft products. The library should accept an HTTP URL for an image and handle the process of downloading it.
Key aspects discussed included:
- Resiliency (e.g., retries and different retry strategies)
- Optimizations (e.g., caching strategies, various cache eviction policies; I proposed a custom eviction policy)
- Input-output modeling
- Design patterns
- Naming conventions
Candidate's Approach
The interviewer was very supportive throughout the discussion.
Interviewer's Feedback
No feedback provided.
Round 3 (HLD+Manager)
Questions:
- We had an in-depth discussion about my current roles and responsibilities, as well as my ongoing projects. He didn’t seem convinced by the projects, though I’m not sure why.
- He asked me to design a notification system, separating critical and non-critical notifications.
- During the HLD discussion, he asked about rate-limiting algorithms, but I could only recall the Token Bucket algorithm.
Candidate's Approach
Overall, I thought the HLD went well, and I believe the projects might have been the reason for not moving forward.
Interviewer's Feedback
No feedback provided.
Overall Verdict: No Hire
Additional Interview Experiences
Flipkart Interview Experience
Linkedin Interview Experience
Allen Interview Experience