ServiceNow - SDE -1 College Online Assessment
Summary
I recently underwent the ServiceNow SDE-1 college online assessment, which predominantly featured several coding challenges on data structures and algorithms, specifically linked lists and matrix problems.
Full Experience
My interview experience with ServiceNow for the SDE-1 role began with an online assessment. This assessment comprised multiple coding questions that tested my understanding of data structures and algorithms. I've listed the problems below that I encountered during the assessment, along with their LeetCode problem links for reference.
Interview Questions (4)
Reverse Linked List II
Given the head of a singly linked list and two integers left and right where left <= right, reverse the nodes of the list from position left to position right, and return the reversed list.
Remove Duplicates from Sorted List II
Given the head of a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list. Return the linked list sorted as well.
Insertion Sort List
Given the head of a singly linked list, sort the list using insertion sort, and return the head of the sorted list.
Count Negative Numbers in a Sorted Matrix
Given a m x n matrix grid which is sorted in non-increasing order both row-wise and column-wise, return the number of negative numbers in grid.