Infosys Interview Experience – Coding + Technical
Had my Infosys interview today. There were around 150 candidates.
We were given 2 coding questions and had to solve at least 1:
1st: Binary tree question — I didn't attempt it.
2nd: Maximum sum subsequence with alternating positive/negative signs.
For the 2nd question, I initially tried a greedy approach using a prev_neg boolean to track the sign of the previously selected element. I realized that simply selecting every valid alternating element doesn't always maximize the sum, since sometimes it's better to skip an element. I couldn't complete the solution and thought DP might be required.
The technical interview was okayish. They asked about:
My projects
An SQL query
OS concepts
One CPU scheduling algorithm
I missed a couple of technical questions as well.
Interestingly, HR later asked the candidates why most people couldn't solve even one coding question.
Anyone else who had this interview?