PayPal || Entry/Mid-Level || Interview Experience (Full-Stack Software Engineer)
Phone Screen Round
Questions:
- Discussed the problem Kth Largest Element in an Array using both Sorting and Heap approaches.
Candidate's Approach
No approach provided.
Interviewer's Feedback
The interviewer was happy with the discussion.
Round 1: Data Structures & OOP Design
Questions:
- Standard resume grilling.
- Basic and intermediate questions on data structures, including:
- Why does binary search have log(n) time-complexity?
- A LeetCode type backtracking problem:
Candidate's Approach
No approach provided.
Interviewer's Feedback
No feedback provided.
Round 2: System Design
Questions:
- Design an airplane booking system similar to Expedia. The recruiter had informed that this would be low-level, but high-level system design was asked in the interview.
Candidate's Approach
No approach provided.
Interviewer's Feedback
No feedback provided.
Round 3: Data Structures & OOP Design
Questions:
- Similar to Round 1, but focused on:
- Tries
- Intervals
- Basic time-complexity of arrays, hashmaps, and search algorithms.
- LeetCode problems discussed:
Candidate's Approach
No approach provided.
Interviewer's Feedback
No feedback provided.
Round 4: Manager/Behavioral
Questions:
- A series of system design questions related to scalability and availability, including specific situations to scale an end-to-end system to handle high throughput.
- One behavioral question related to conflict management.
Candidate's Approach
No approach provided.
Interviewer's Feedback
No feedback provided.