YourAlly

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

  1. Find Shadowed ACL Rules Locked
  2. Widest Path With Lowest Latency Locked

Sign up free to practice all 3

Related pages

More Cisco Principal rounds

Cisco coding at other levels

Other companies at this level