I am sharing my interview experience with ServiceNow. This is my way of saying thank-you for everything I have learned on this platform. Here's a quick introduction:
Status: 3 years of experience as an Analyst at Oracle Location: Date: July 31st
Round 1: Online coding assessment. This round was very easy. It was a 45-minute round with one question: Convert a binary value in a linked list to decimal.
Round 2: Maximum Path sum matrix. I gave both recursive and tabular approaches along with time and space analysis. After the interviewer was convinced, I wrote the code on a notepad for bottom-up dynamic programming. Another simple question was similar to pattern matching, but the interviewer wasn't looking for the most optimized standard algorithms for the same.
Round 3: Given two sorted integer arrays A and B, find n max sums such that sum = Ai + Bj. I had a very interesting discussion on this problem. The interviewer gave me some hints to guide me in the correct direction. I solved this problem using a heap and did a dry run for test cases. The interviewer seemed happy with the solution.
Round 4: Design an online survey system like Survey Monkey. We discussed both high-level design and low-level design here.
Round 5: Max price by breaking a rod of length L given length and price array. I discussed the dynamic programming solution and gave pseudo code since the interviewer wanted to ask another design question. I was asked to design a rate limiting system. The interviewer was mainly interested in the low-level design here and the logic to identify if a request coming from 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 answering every question they asked me. I had good discussions with the engineers from ServiceNow.
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 a friend.