Cisco Interview Guide

Showing 3 questions

Ranking

A question's ranking corresponds to how commonly it's asked by Cisco. The higher the ranking, the more likely you'll encounter it in a Cisco interview.

Question

Frequency

Difficulty

Collect Coins in a Tree

Imagine a tree where some nodes have coins. You want to collect all the coins, but you can only traverse the tree. Find the minimum number of edges you need to travel to collect all the coins.

GraphsTrees

Very likely

If you have a Cisco interview, it's very likely that you will get this question

Hard

#1. Collect Coins in a Tree

Hard

Imagine a tree where some nodes have coins. You want to collect all the coins, but you can only traverse the tree. Find the minimum number of edges you need to travel to collect all the coins.

GraphsTrees

This question is very likely to be asked in your Cisco interview

Minimum Time to Collect All Apples in a Tree

Imagine a tree where some nodes have apples. Find the minimum time needed to collect all the apples and return to the root, considering the time to travel each edge.

TreesGraphsRecursion

Very likely

If you have a Cisco interview, it's very likely that you will get this question

Medium

#2. Minimum Time to Collect All Apples in a Tree

Medium

Imagine a tree where some nodes have apples. Find the minimum time needed to collect all the apples and return to the root, considering the time to travel each edge.

TreesGraphsRecursion

This question is very likely to be asked in your Cisco interview

Rotate Image

You are given a square matrix representing an image. Rotate the image by 90 degrees clockwise in-place.

Arrays

Very likely

If you have a Cisco interview, it's very likely that you will get this question

Medium

#3. Rotate Image

Medium

You are given a square matrix representing an image. Rotate the image by 90 degrees clockwise in-place.

Arrays