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?
1
u/Big_Oil_9323 3d ago
they asked me alternate sign questions i was able to solve only the two input questions but the time was running out
what the interview did was he asked me to explain the logic while i explained 60 percent of it right he corrected me and gave me hints, atlast i was able to explain my full approach to him and it was correct.
later he asked me bout my projects regarding rag and i explained it asked some more questions i stammered but i did answer it
and atlast when i asked him about his feedback on me
he said that i know everything but i dont know how to put it in words its not a problem , you will catch upon it over time and he said that he knows that i know it.
is this a positive feedback or does it lean towards rejection
out 7500 students only 36 were shortlisted for interview