Service Now Interview Experience for SDE-2

Technical Round 1: Total Duration: 1hr

• 5 mins: Interviewer intro and my intro and exp.
• 10 mins: About the current project and a few questions on the current project.
• 45 mins: Interviewer clearly told that he is expecting me to solve 2 coding questions with optimal solution.
  • https://www.geeksforgeeks.org/maximum-sum-path-across-two-arrays/amp/
    The above coding question was asked. The interviewer was expecting an optimal solution. He was helpful and giving hints to lead me in the right direction. I was able to tell the approach but there was not enough time to code.
  • Find an element in a rotated array
    I gave a binary search approach. But we need additional conditions by checking the elements at l and r. Based on those values we can decide whether we need to search in right part or left part of the array.

To be honest. I was not prepared. I didn’t perform well. I should improve speed in finding the approach and coding it as quick as possible.
Mistakes I did in during the interview: I directly tried to begin with an optimal approach by computing the sum at each position. Instead I should have tried with 2 pointer solution similar to merge sort.

I didn’t get any call after the interview.