Cisco Software Engineer Intern Interview Questions and Answers

Round duration - 60 Minutes
Round difficulty - Medium

It was a coding round. Two coding questions.

Q1. 
Check if Two Trees are Mirror
Given two arbitrary binary trees, your task is to determine whether these two trees are mirrors of each other.
Explanation:
Two trees are considered mirror of each other if...read more
Ans. Recursive Approach
Traverse the tree T in preorder fashion and treat every node of the given tree T as the root, treat it as a subtree and compare the corresponding subtree with the given subtree S for equality. For checking the equality, we can compare all the nodes of the two subtrees.
 
For two trees ‘S’ and ‘T’ to be mirror images, the following three conditions must be true:
1. Their root node’s data must be the sam...read more
Answered Anonymously
Add your answer
Q2. 
Partition Array Minimizing Subset Sum Difference
Given an array containing N non-negative integers, your task is to partition this array into two subsets such that the absolute difference between their su...read more
Ans. Recursion
• This problem can be solved using recursion. And the idea behind this is to generate all the possible sums from the given set.
• We will try different combinations for one of the subsets and accordingly calculate the sums of both the subsets and store the minimum. Assume that the sum of elements of the array is SUM, and sum of the elements of the first subset is S1, thus we can find the sum of 2nd subset as SUM - ...read more
Answered Anonymously
Add your answer

Q1. What is polymorphism
Ans. 
Polymorphism is the ability of a function or method to behave differently based on the object it is acting upon.
• Polymorphism allows objects of different classes to be treated as objects of a common superclass.

• It enables a single interface to be used for different data types or classes.

• Examples include method overloading and method overriding in object-oriented programming.
Answered by AI
Add your answer
Q2. Find missing number from nth number array.
Ans. 
Find missing number from nth number array.
• Iterate through the array and calculate the sum of all numbers

• Calculate the sum of numbers from 1 to n using the formula n*(n+1)/2

• Subtract the sum of array from the sum of numbers from 1 to n to find the missing number
Answered by AI
Add your answer
Q3. Explain inheritance and it types
Ans. 
Inheritance is a concept in object-oriented programming where a class inherits properties and behaviors from another class.
• Inheritance allows a class to reuse code from another class.

• Types of inheritance include single inheritance, where a class inherits from only one parent class, and multiple inheritance, where a class inherits from multiple parent classes.

• Example: Class B inherits from Class A, so Class B can access
Answered by AI
Add your answer
Q4. Find 2nd max elements from aaray
Ans. 
Find 2nd max element from array of strings
• Sort the array in descending order

• Skip the first element (max element)

• Return the second element
Answered by AI
Add your answer

Q1. Data structure algorithm questions related to various scenarios
Add your answer
Q2. DS Algo related questions which revolved around different scenarios
Add your answer

It includes two DSA questions and some aptitude questions

Q1. Introduce yourself
Add your answer
Q2. Give the maximum element at any point of time for after pop and push
Add your answer
Q3. Reverse a string
Add your answer