YourAlly

Cisco Staff coding interview questions

These are the 3 coding questions YourAlly has tagged for Cisco at Staff. On the YourAlly ladder this is 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 Staff coding loopPractice Cisco coding questions

Widest Path With Lowest LatencyFree to read

Links are undirected [u, v, bandwidth, latency]. Find the largest bottleneck bandwidth any path from src to dst can achieve, then the lowest total latency among paths with that bottleneck. Return [bandwidth, latency], or [-1, -1] if dst is unreachable.

Input: n = 4, links = [[0, 1, 100, 5], [1, 3, 100, 5], [0, 2, 40, 1], [2, 3, 40, 1]], src = 0, dst = 3 Output: [100, 10]

What a strong answer covers

  • Separates the lexicographic objectives into two phases
  • Finds the bottleneck with sorted union-find or a max-bottleneck Dijkstra
  • Runs Dijkstra on the filtered subgraph
  • Explains why a single combined Dijkstra key fails
  • Notes 64-bit latency sums

2 more coding questions

  1. Admit Bandwidth Reservations Locked
  2. Find Shadowed ACL Rules Locked

Sign up free to practice all 3

Related pages

More Cisco Staff rounds

Cisco coding at other levels

Other companies at this level