PhonePe OA + Interview Experience (2025 Campus Hiring)
Summary
Recently went through PhonePe's hiring process (OA + 3 rounds) and got shortlisted. The OA had 4 questions, with the last one being a unique problem about forming numbers from a string. Technical rounds focused on problem-solving with two coding challenges in each round.
Full Experience
I recently went through the PhonePe hiring process (OA + 3 rounds) and wanted to share my experience. The OA had 4 questions, 2 from DP, 1 from Trees, and 1 unique problem. The last question required counting numbers greater than B formed from a string. I solved 2 fully and partially solved the others, which led to my shortlisting. In the first technical round, I tackled two LeetCode problems: Burning Tree and Shortest Path to Get All Keys, writing complete code and dry runs. The second round was more ad-hoc, and I made it to the third round. The third round had two problems: Codeforces 2028C and a custom problem involving maximizing a sum with constraints. I suggested bitmask DP for small n and wrote the solution. The feedback was positive, and I got shortlisted in the end.
Interview Questions (5)
Given a number in the form of a string (length up to 47) and an integer B, pick digits from the string (in order) to form numbers. The task was to count how many numbers greater than B can be formed.
Given a vector of pairs (a, b), you can pick any pair to start with. The next pair must satisfy a_next <= b_prev. The goal was to maximize the sum of all chosen b.