Mastering the Coin Change Problem: My Pinduoduo Software Engineer Interview Insights

pinduoduo | Software Engineer | Interview Experience

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

Interview Process

The interview consisted of a 30-minute project deep dive followed by a 20-minute coding session. During the deep dive, the interviewer explored details regarding organizational and team structures, project specifics, and service architectures. The candidate was asked about the toughest experience faced while working on the project.

Technical Questions

  1. Coin Change (Dynamic Programming, Greedy)

Tips & Insights

The candidate noted difficulty in finding the optimized greedy solution for the coding question, ultimately relying on a basic O(n^2) dynamic programming approach.