Cisco Principal coding interview questions
These are the 3 coding questions YourAlly has tagged for Cisco at Principal. Principal is the common India title for this level. YourAlly treats it as Staff (E6), the same level as Google L6, Meta E6 and Amazon L7.
A coding round at a large tech company usually runs 45 to 60 minutes with one or two problems. You write code that runs, test it on your own examples and state its time and space cost. At this level interviewers also expect clean code quickly and edge cases you raise before they do.
Practice a mock Cisco Principal coding loopPractice Cisco coding questions
Admit Bandwidth ReservationsFree to read
A link has a fixed capacity. Reservation requests [start, end, bandwidth] arrive in order and cover the half-open time range [start, end). Accept a request only if, at every moment in its range, already accepted bandwidth plus its own stays within capacity. Return the indices of accepted requests.
Input: requests = [[0, 10, 6], [5, 15, 5], [10, 20, 4], [0, 5, 4]], capacity = 10 Output: [0, 2, 3]
What a strong answer covers
- Identifies range-max plus range-add as the core operations
- Compresses coordinates and maps half-open ranges correctly
- Implements a lazy segment tree in O(log n) per operation
- Leaves rejected requests out of the tree
- Compares against an O(n^2) sweep
2 more coding questions
- Find Shadowed ACL Rules Locked
- Widest Path With Lowest Latency Locked
Related pages
More Cisco Principal rounds
- Behavioral 3 questions
Cisco coding at other levels
- SDE-3 6 questions
- Senior Principal 3 questions
Other companies at this level
- Adobe Principal 4 questions
- Amazon Principal 6 questions
- Apple Principal 7 questions
- Google Principal 14 questions
- IBM Principal 3 questions
- Intel Principal 3 questions