Round 1
Questions: Specific question not provided.
Candidate's Approach
Managed to solve 2.5 out of 3 graph problems within the 90-minute time frame.
Interviewer's Feedback
No feedback provided.
Round 2 (Part A)
Questions: For more details, you can refer to this Tree of Space problem.
Candidate's Approach
No approach provided.
Interviewer's Feedback
No feedback provided.
Round 3 (Part B)
Questions:
- Derive the time and space complexity of the entire algorithm.
- Make the locking mechanism in the code thread-safe, ignoring the unlock and upgrade lock mechanisms for the time being.
Candidate's Approach
- Suggested using mutex/semaphore locks, which was not acceptable.
- Analyzed scenarios for inconsistencies in the locking mechanism with multiple threads.
- Implemented a solution focusing on ensuring the locking mechanism included a rollback algorithm for inconsistencies.
Interviewer's Feedback
The interviewer was very helpful and friendly, providing assistance during this round.
Round 4
Questions: Problem 1: You are given a coil, magnets, shaft, wheel, and battery. How would you create a motor?
Problem 2: You are given a piston, gears, heat/cold input, and wheels. How would you create a steam engine?
Candidate's Approach
Proposed solutions for both problems based on high school physics principles.
Interviewer's Feedback
No feedback provided.
Verdict: Rejection email received after a few days.
PS: Seeking referrals for SDE interview calls due to high competition in the job market.