Around 170 candidates were selected. It focused on advanced DSA. There were 15 questions in 90 mins. The test focused on dynamic programming concepts like backtracking, NP, NP Hard, Knapsack, NQueens, Recursion, and Graphs.
You are given a bidirectional weighted graph where the weights represent latency between nodes.
The goal is to travel from node 1 (src) to node n (dest) such that:
Each node has an associated toll (cost) for visiting it. The total toll is defined as the sum of the toll values of all nodes visited along the path (including both source and destination).
You are also given a value maxL, which represents the maximum allowed total latency for a path.
Your task is to find a path with the minimum total toll such that the sum of latencies along the path is less than or equal to maxL.
If there are multiple paths with the same minimum toll, any valid one can be chosen. If no such path exists, output -1.
The following metrics were computed from 7 interview experiences for the PhonePe Software Development Engineer (SDE) role in Pune, India.
PhonePe's interview process for their Software Development Engineer (SDE) roles in Pune, India is extremely selective, failing the vast majority of engineers.
Candidates reported having very good feelings for PhonePe's Software Development Engineer (SDE) interview process in Pune, India.