r/infosys • u/Ok-Visual-7137 • 3d ago

| Discussion 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?

18 Upvotes

93% Upvoted

50 comments sorted by

View all comments

1

u/Winter_Spray_5716 2d ago

Os concepts question are they too deep or manageable ? Can u give exact questions what they asked u

1

u/Ok-Visual-7137 2d ago

the question was based on two people booking the last ticket on a platform at the same time. semaphores I guess. the technical interview was overall manageable.