I applied through university. The process took 1 day. I interviewed at Infosys (Mangalore) in Aug 2024
Interview
First Round coding assessment had Dynamic Programming questions...
Each Question had 9 hidden cases....
An inefficient solution would fetch a max of 6 cases of 9. 1st Question 20 points 2nd Question 30 points last Question 50 points..I solved 6/9 cases of Last Question in 3 hours test duration. Tried to optimize rather than jumping to new question as I had target to solve 1 Question Completely. leetcode medium to hard level questions
Interview questions [1]
Question 1
There is an array of n size.... elements appear exactly twice...and elements are 1 to N//2 - 1..
For ex N = 8 ..arr = 3 2 4 2 1 3 1 4
And another array bonus of size N ...
If an soldier can attack...if he gets a partner to the right....and the max bonus is within the range l to r ....get max bonus ...and if no partner found ....no bonus to be collected....
Rules for partner... The right element...new partner to be found should be a multiple of the current l partner...
Once a partner is found..max bonus can be taken from the range...in above example ..index 0 ....element is 3....his next partner will be either 3 only or 6(here not the case...)..
So l= 3 r = 3...li (index0) ri (index5)...so index 0soldier found an partner..so he can attack ...so he will choose the max value from bonus list 0...5 index ...if bonus list was say suppose
30 10 40 20 10 40 20 70...he'll pick 40...as it lies in the scope of attack (index 0-5)...
40 is added to total bonus .....
Like wise ..every index is checked for partner ..and mac bonus in tht range selected and added ....
Final Max Bonus to be returned....
I applied through university. I interviewed at Infosys (Pune)
Interview
The Qualifier Rounds had coding round and in person interview round was described more about technical (DBMS, OOPs, System Design, AI, development) and HR type but in reality it was another DSA round with 2 questions
Interview questions [1]
Question 1
They asked 2 DSA questions , medium and hard difficulty level
I applied through university. I interviewed at Infosys (Indore)
Interview
The interview was short, interviewer was uninterested but eloquent. Was trying to wrap the interview as soon as possible like he already decided i wasn't a worthy candidate. The questions asked were very basic and it could have gone better.