ServiceNow
Software Engineer
Detect Cycle in a Linked List
Medium
Round 2CodingCandidate Selected
Write a function to determine if a linked list has a cycle in it. If there is a cycle, return the node where the cycle begins. Discuss the approach and the time complexity of your solution.
This question was asked in
ServiceNow Software Engineer Interview Experience
The interview process at ServiceNow consisted of four rounds with a focus on technical and behavioral assessments. Candidates faced a variety of coding questions related to data structures and algorithms in the first two rounds, followed by system design in the later stages. The interview overall was moderately challenging, requiring a solid understanding of data structures and conceptual knowledge in programming, especially JavaScript.