Had got a call from HR asking for an in-person interview. My interview was scheduled at 11:30, reached their office at 11:15 , interview started at 12:00
Round 1 :
1. Minimum Split needed in a binary string such that each resulting substring is a power of 5
-- tried recursive and dp approach but could not do it. Interviewer helped a lot, gave a lot of hints but I was unable to give correct code.
2. Design your own thread pool.
Tried giving an approach similar to newFixedThreadPool(n) but my approach was partially correct. Then interviewer explained the class requirement blocking queue for the task, awaited time for any thread else exit by interrupting , explained how it would shut down
The interviewer was very polite and very knowledgeable, tried giving a lot of hints.
I did not do well in both the question but was promoted to round two
Round2 :
1. Check if BT is symmetric -solved
2. Next greater element in array in o(n)-- solved using stack-based approach
I was told you would have next round in some time but after few minutes HR came and told the interviewer's calander is blocked by meeting, you can leave for the day, we take the next round over phone or skype
Next day I received a mail saying they are not going ahead with my candidature.
It was an overall good interview experience.