Round 1
Questions: Implement an LFU cache.
Candidate's Approach
I used hash maps and doubly linked lists for the implementation, and it went great.
Interviewer's Feedback
No feedback provided.
Round 2
Questions: Implement a UNIX search with filters, ensuring it is scalable to support adding more filters in the future.
Candidate's Approach
I managed to implement everything, and the interviewer seemed happy with it.
Interviewer's Feedback
No feedback provided.
Round 3
Questions: Implement an employee referral API. Employers could refer other employers, who could then refer additional employers. You need to implement three functionalities:
- Adding referrals
- Getting referrals
- Retrieving the kth-level referrals for a specific employee, which returns the referrals at the kth level of the graph starting from that employee.
Candidate's Approach
I implemented it successfully, and it worked well. We also discussed the time complexity afterward.
Interviewer's Feedback
No feedback provided.