They visited my college in placement drive , I passed the OA round 4 dsa problems to be solved in 90 mins. Interview rounds were taken the very next day in my first round i was asked question on a binary space search problem and binary lifting problem i gave brute force for each , bit optimized for binary space search one but couldnt meet their expectations.
Domande di colloquio [1]
Domanda 1
In a 2d matrix find a peak element , an element that is the biggest compared to all its adjacent elements.
Ho presentato la mia candidatura tramite l'università. La procedura ha richiesto un giorno. Ho sostenuto un colloquio presso PhonePe (Allahabad) nel mese di set 2025
Colloquio
The interview process at PhonePe was well-structured and professional. The communication was smooth and the interview panel tested both technical depth and problem-solving skills. Although I could not convert the opportunity, it was a great learning experience and helped me understand areas I need to improve for future SDE roles.
Domande di colloquio [1]
Domanda 1
A binary search on ans question .
A graph question-(Dikshtra)
Ho sostenuto un colloquio presso PhonePe (Bengaluru)
Colloquio
On campus- medium hard questions focus on graph and dp.especially dsu concepts..prepare well from striver sheet.first interview was based on array and string questions easy-medium,second interview was on graph and dp
Ho presentato la mia candidatura tramite l'università. La procedura ha richiesto 5 giorni. Ho sostenuto un colloquio presso PhonePe (Poona) nel mese di ago 2025
Colloquio
Around 170 candidates were selected. it focused on advanced DSA. there were 15 questions in 90 mins. focused on dynamic programming concepts like backtracking, NP, NP Hard, Knapsack, NQeueens, Recursion, Graphs.
Domande di colloquio [1]
Domanda 1
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.