Hello,
I'm sharing my interview experience with ServiceNow. This is my way of saying thank-you for everything I have learned on this platform. Here's quick intro -
Status: 3 years experience, B.Tech in CS from a tier-1 university in India (IIT/NIT/BITS)
Position: Analyst at Oracle
Location: Hyderabad, IN
Date: July 31st, 2020
Round 1: Online coding assessment. This round was very easy
45mins 1 question
Convert binary value in linked list to decimal
Round 2: Maximum Path sum matrix
I gave both recursive and tabular appraoch along with time space analysis. After he was convinced wrote code on a notepad for bottom up dp. Another simple question similar to pattern matching but he wasn't looking for the most optimized standard algos for the same.
Round 3: Given two sorted int arays A and B, find n max sums such that sum = Ai + Bj
Had a very intersting discussion on this problem. The interviewer gave me some hints to guide me in correct direction. I solved this prob using heap and did a dry run for test cases. He seemed happy with the solution.
Round 4: Design online survey system like Survey Monkey. Discussed both HLD and LLD here.
Round 5: Max price by breaking a rod of length L given len and price array. I disucssed DP solution and gave pseudo code since he wanted to ask another design question.
Design Rate limiting system. He was mainly interested in LLD here and the logic to identify the request coming for the same user should be allowed or blocked.
Overall the process was smooth with quick feedback since all the rounds happened on the same day. I was really happy after anserwing every question thay asked me. I had good discussions with the engineers from ServiceNow.
They have a lot of employee benifits and good stocks. Anyway, I think you definitely need luck by your side for SDE interviews.
PS: I will try to attach the notepad file from interview to help you guys get some idea about the discussions we had.
Tip: I try to think about these interviews as a discussion with a friend since it helps calm me down. Imagine yourself explaining a concept to your hostel buddy.