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
- Admit Bandwidth Reservations Locked
- Find Shadowed ACL Rules Locked
Related pages
More Cisco Staff rounds
- Behavioral 3 questions
Cisco coding at other levels
- Senior 6 questions
- Senior staff 3 questions
Other companies at this level
- Adobe Staff 4 questions
- Airbnb Staff 4 questions
- Amazon L7 6 questions
- Anthropic Staff 5 questions
- Apple Staff 7 questions
- Google L6 14 questions