Round 1: Phone Screen
Questions:
- OS Concepts: Threads, processes, paging, virtual memory, etc.
- Coding Questions:
- Problem 1: Symmetric Tree (modified to compare two given trees instead of one).
- Problem 2: Partition Labels.
Outcome: Solved both problems successfully (completed this round in ~35 minutes).
Candidate's Approach
No approach provided.
Interviewer's Feedback
No feedback provided.
Round 2: Host Manager Interview
Questions:
- Detailed discussion on experience, projects, and behavioral aspects.
- Questions on challenges faced, how I addressed them, design decisions, and my role in the projects.
- Behavioral questions related to teamwork, leadership, and problem-solving.
Candidate's Approach
No approach provided.
Interviewer's Feedback
No feedback provided.
Round 3: Coding (Module 2)
Questions:
- Shortest Distance Between Two LinkedIn Connections:
- Given a graph (map) with connections/members as nodes and two strings as inputs, find the shortest distance.
- Solution: Implemented using BFS with follow-ups on edge cases.
- File Reading and Optimized Storage:
- Given a file with lines containing long keys and values separated by ; and space, design a data structure to read and store the data while optimizing space usage.
- Solution: Suggested using a Trie data structure. The interviewer was satisfied with the choice.
- Challenges: Faced difficulties during Trie implementation due to parsing key-value pairs. There were follow-ups on how the values would be stored in the Trie.
Outcome: Solved the first question completely; partially implemented the Trie solution due to time constraints.
Candidate's Approach
Implemented BFS for the first question and suggested a Trie for the second. Faced challenges with Trie implementation, particularly in parsing key-value pairs.
Interviewer's Feedback
No feedback provided.
Round 4: Coding (Module 1)
Questions: Status: Yet to be scheduled.
Candidate's Approach
No approach provided.
Interviewer's Feedback
No feedback provided.
Round 5: System Design
Questions: Status: Yet to be scheduled.
Candidate's Approach
No approach provided.
Interviewer's Feedback
No feedback provided.