Cracking Google’s Software Engineer Phone Screen: Mastering the Subset Sum Challenge

google | Software Engineer | Interview Experience

Interview Date: Not specified
Result: Not specified
Difficulty: Not specified

Interview Process

The interview consisted of a technical phone screen where the candidate was presented with a problem to find N numbers that sum to K. Initially, the candidate approached the problem using backtracking but later transitioned to a dynamic programming solution.

Technical Questions

  1. Subset Sum Problem (Dynamic Programming)
  2. Two Sum (Array, Hash Table)

Tips & Insights

Focus on understanding different approaches to problem-solving, such as backtracking and dynamic programming, as well as their applications in various scenarios.