ServiceNow USA Staff Software Engineer Interview Experience and Offer
Question Details
Role: Staff Software Engineer
Hiring Manager Screen (60 mins) This session covered behavioral questions, a deep dive into past role impact, and technical implementation. *
Problem: Impleme
Full Details
Role: Staff Software Engineer
Hiring Manager Screen (60 mins) This session covered behavioral questions, a deep dive into past role impact, and technical implementation. *
Problem: Implement a Linked List with specific modification APIs. *
Tasks: Code functions to remove all duplicates and reverse a sublist given specific start and end indices.
**Onsite
Round 1 Coding** *
Problem: Determine the maximum profit from a list of stock prices given a limit of at most 2 transactions. *
Follow-up: Solve for a maximum of 'k' transactions. *
Solution: Initially provided a recursive solution, then optimized it as a standard Dynamic Programming problem. The final implementation utilized memoization with a HashMap cache rather than a 2D table.
**Onsite
Round 2 Coding** *
Problem: Find the "most relevant common department" in a company hierarchy modeled as a Binary Tree (Lowest Common Ancestor). *
Follow-up: Adapt the solution to handle an N-ary tree. *
Focus: The discussion centered heavily on optimization techniques.
**Onsite
Round 3 System Design** *
Problem: Design a complex system capable of handling uploads, supporting multiple GET endpoints, and managing orchestration. *
Discussion: The session covered design choices, tradeoffs, scalability, and monitoring. *
Specific Focus: There was a significant emphasis on security and access controls regarding the team's domain.
Outcome and Notes The hiring manager extended an offer within a week based on positive feedback, bypassing the need for a final round. A minor language-related issue in one coding round and limited depth during the security discussion in the system design round did not prevent a successful hire decision.
About This Question
This is a reported interview question from a servicenow interview for a swe role (staff level) during the onsite round reported in 2025.
It covers the following topics: Hash Table, Binary Tree, Linked List, System Design, Dynamic Programming, Behavioral, Recursion .
Difficulty rating: Hard