Lately, I went by an interview for the function of Website Reliability Engineering Intern at Microsoft. It was a reasonably new function for me and I used to be not ready for this one. Microsoft visited our campus and I used to be shortlisted to present the On-line Evaluation Spherical together with loads of different folks.
On-line Evaluation Spherical: DIFFICULTY: Straightforward – Medium. This spherical was based mostly on Codility and had two questions. The questions had been pretty easy however we had been informed to be vigilant in regards to the edge instances and many others. as we had been solely allowed to submit as soon as and the decision was not recognized.
- Given a string, discover the size of the most important substring with distinctive characters.
- You’re given two arrays A and B, it’s important to assemble an Array C, the place C[i] might be A[i] or B[i]. What’s the minimal attainable MEX which you could obtain for C?
Now the primary query could be very straightforward and most of the people did it appropriately, although it had some attention-grabbing edge instances. The second query is hard and most of the people acquired it fallacious. I used to be in a position to remedy each of those (not less than that’s what I feel :p).
End result: 17 folks had 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 had been informed by the recruiter that it’ll encompass Drawback Fixing Questions together with Laptop Science Fundamentals. I used to be given just one Drawback, although among the different candidates had 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 may go ahead from i. Is it attainable to succeed in the top of the array?
Observe Up: What’s the minimal variety of steps you’d require to succeed in the top?
I used to be certain I might remedy this utilizing recursion, so I informed him that method and he was fairly glad. 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 method first. I stated it could be exponential. He requested me to derive the precise time complexity and inform him how I did it. I used the Recursive Tree Technique 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 just a few follow-ups like what occurs if 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 glad with this so he informed me to not.
End result: Shortlisted. 10 folks had been shortlisted for the following spherical.
Interview Spherical 2 : DIFFICULTY: Straightforward – Medium. This spherical was taken by some senior worker of Microsoft (unsure about his designation). We had been informed this spherical would take a look at our potential and fervour for the SRE function 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 initiatives I had on my resume, we went by the codebase. Later, I used to be informed that there’s a coding query right here as effectively.
You’re given a string, which appears to be like like 2[A3[B]C], it’s important to develop this to ABBBCABBBC.
Now, this query is perhaps straightforward, I’m not sure of the problem, however I had not seen the same query earlier than, so I took a minute or two to assume, after which got here up with an answer utilizing a stack. I informed him the method and he was glad and requested me to code it. I coded the answer, it labored completely. There have been just a few behavioral questions, I requested just a few inquiries to him in regards to the job profile and the interview was over.
Last Verdict: Chosen together with 2 different folks.