1p3a Question · Nov 2025 · USA

ServiceNow USA Staff Software Engineer Interview Experience and Offer

SWE Onsite Staff Hard

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