Fastfox
I asked my brother's friend for a referral. They were saying they are not hiring freshers but on multiple insisting an interview was arranged.
First Round - Technical, Telephonic
Interviewer introduced himself and asked me to introduce myself. He seemed very professional. He asked me what technologies I am familiar with. He asked me why I am not working (I was not working at the time of the interview). Then my internship experience was discussed for next 5-6 minutes, I explained to him what I did there
(oh I see what you did there).
Then he shared with me a link to the collaborated coding environment. He said he wanted to discuss coding problems with me.
First Problem
Given an array of unique numbers, find a number which is a local maximum, you can return any local maxima if multiple.
Eg -4 5 1 0 3 2
Ans could be 5 or 3
I suggested O(n) solution, he said to optimize it.
After thinking for too much, I couldn't optimize and then he started helping me in thinking.
He said to try to divide your search space. After that, he kind of started walking through the solution.
He told me complete approach-make 4 cases-
for any three consecutive numbers l,m and n there exits 4 possible cases
l<m>n
l<m<n
l>m>m
l>m<n
From here search space can be divided binarily and we can reach to an O(log N) solution.
After explaining me the solution he told me to write working code for it.
He said I will judge you on the basis of your speed and your implementation skills. Again very professional.
I started writing the code but could not come up to a working code, there were compilation errors and my code would have failed in some corner
cases.
Then he ended the interview by asking whether I have any questions.
I tried reaching to the HR for updates many times but didn't receive any updates from them.
