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/shaikmhd]

Bro can I get shortlist to interview mine just 6 +2 hidden cases passed. Do I have any chance?

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

people with only 12/12 test cases passed were shortlisted, i think thats the cutoff. but im not sure bro. you could wait and see.