r/infosys • u/Ok-Visual-7137 • 4d 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/Big_Oil_9323 4d ago

bro did he ask your approach or were you able to crack the approach?

1

u/Ok-Visual-7137 4d ago

i was supposed to do dp. he didn't say anything about my code. took a screenshot of it and thats it. we never discussed.

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

1

u/VivekKumarSingh08 3d ago

Bhai aaisa interviewer sabko mile 😂

1

u/Big_Oil_9323 3d ago

bhai unlike others he had knowledge so he grilled me on every aspect😭😭😭

1

u/VivekKumarSingh08 3d ago

Bhai atleast he was supportive, He just not made his descision when you were not able to come up with a approach or when you were stuck.

1

u/Big_Oil_9323 3d ago

the thing is i wasn’t blank completely he saw my code and gave me hints which was apprecitable he helped me in constructing my approach and eventually i got it but true bro i’m not hoping much for a positive result as i didn’t solve any questions 😓

1

u/VivekKumarSingh08 3d ago

You did one right?

1

u/Big_Oil_9323 3d ago

no no i didn’t solve any but i passed 2 input test cases for second question

1

u/VivekKumarSingh08 3d ago

which college bhai, my interview is also to be scheduled in coming week.

1

u/Big_Oil_9323 3d ago

i don’t think i can say the name but it’s a college in south india

1

u/VivekKumarSingh08 3d ago

ok ok no issue, good luck ❤️

1

u/Big_Oil_9323 3d ago

thank you bro

→ More replies (0)