Just lately, I went via an interview for the position of Website Reliability Engineering Intern at Microsoft. It was a reasonably new position for me and I used to be not ready for this one. Microsoft visited our campus and I used to be shortlisted to offer the On-line Evaluation Spherical together with a variety of different individuals.
On-line Evaluation Spherical: DIFFICULTY: Simple – Medium. This spherical was primarily based on Codility and had two questions. The questions have been pretty easy however we have been instructed to be vigilant in regards to the edge circumstances and many others. as we have been solely allowed to submit as soon as and the decision was not identified.
- Given a string, discover the size of the most important substring with distinctive characters.
- You’re given two arrays A and B, you must assemble an Array C, the place C[i] might be A[i] or B[i]. What’s the minimal potential MEX you can obtain for C?
Now the primary query could be very simple and most of the people did it appropriately, although it had some fascinating edge circumstances. The second query is difficult and most of the people acquired it improper. I used to be capable of remedy each of those (not less than that’s what I feel :p).
Consequence: 17 individuals have been shortlisted for the interview spherical.
Interview Spherical 1 :DIFFICULTY: Medium. This interview was scheduled 2 days after the net evaluation and was held at 9 am. We have been instructed by the recruiter that it’ll include Drawback Fixing Questions together with Pc Science Fundamentals. I used to be given just one Drawback, although a number of the different candidates have been requested about theoretical topics. The spherical began with my fundamental introduction then we moved to the coding query.
You’re given an array A, A[i] is the variety of steps you possibly can go ahead from i. Is it potential to succeed in the tip of the array?
Observe Up: What’s the minimal variety of steps you’d require to succeed in the tip?
I used to be certain I may remedy this utilizing recursion, so I instructed him that strategy and he was fairly happy. I used to be about to inform him the dynamic programming optimization, however he stopped me and requested in regards to the time complexity of this strategy first. I mentioned it might be exponential. He requested me to derive the precise time complexity and inform him how I did it. I used the Recursive Tree Methodology and calculated it.
At this level, he was just about impressed and the one job was to code the recursive answer. I did code it and he requested a couple of follow-ups like what occurs whenever you do INT_MAX + 1 and why. Are you able to give the binary logic for this? I used to be snug with these questions.
In the long run, I used to be going to memorize my code, however he was in a rush and he was happy with this so he instructed me to not.
Consequence: Shortlisted. 10 individuals have been shortlisted for the subsequent spherical.
Interview Spherical 2 : DIFFICULTY: Simple – Medium. This spherical was taken by some senior worker of Microsoft (undecided about his designation). We have been instructed this spherical would check our potential and fervour for the SRE position as I had no prior expertise with SRE, it was largely potential that was examined.
The spherical began with none introduction, I used to be requested about my voluntary experiences. There was a dialogue on the tasks I had on my resume, we went via the codebase. Later, I used to be instructed that there’s a coding query right here as properly.
You’re given a string, which seems to be like 2[A3[B]C], you must develop this to ABBBCABBBC.
Now, this query could be simple, I’m uncertain of the issue, however I had not seen an analogous query earlier than, so I took a minute or two to assume, after which got here up with an answer utilizing a stack. I instructed him the strategy and he was happy and requested me to code it. I coded the answer, it labored completely. There have been a couple of behavioral questions, I requested a couple of inquiries to him in regards to the job profile and the interview was over.
Remaining Verdict: Chosen together with 2 different individuals.
