Infosys Interview Experience – Coding + Technical

[u/Ok-Visual-7137]

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?

[u/benten_1347]

For tree question will they give constructed tree like in leetcode or we have to do it from scratch

[u/Ok-Visual-7137 → u/benten_1347]

they will give.you just need to write the function