Interview Experience 144 (Intern)

2019

Software Development

"Round 1:(Online Coding Round)

1. You are given an array of strings. Consider a string, you can swap any two characters of the string any number of times such that the two indexes i and j, of the characters in the string follow the following relation : (x+y)%2=0 . You can consider two strings to be same, if one of them can be converted into the other by performing the above operation. You are to find the distinct number of strings in the string array.
2. You are given a structure with an integer array as its member. Given a number of children n and a number of candies k, you are to distribute the candies among the children, such that the first child gets 1 candy, the second child gets 2 candies....., the nth child gets n candies, then again the first child gets n+1 candies, the second child gets n+2 candies and so on till the number of candies becomes zero. You have to return a structure with its integer array set to the number of candies, each child would receive where the indexes of the integer array represent each of the n children.
3. You have to arrange ships in multiple layers with certain powers. Each ship is followed in the next layer, by k ships (can be calculated from the power of the particular ship) with powers from 0 to k-1. Given a number of layers of ships, you are required to tell the number of ships required to fill those layers.

Round 2:(Group Fly Round)

1. Given an array of n elements, you are required to bubble all the zeros towards the end of the array without distorting the order of the non zero elements.

Round 3:(Technical Part 1)

1. What is inheritance and its different types?
2. What are constructors and its different types?
3. What is the return type of a constructor?
4. What are abstract classes? Give a real life example.
5. Give a formula for calculating the angle difference between the hour hand and the minute hand for a given time.
6. You are to withdraw a certain amount of money. How many and what denominations of maximum values would you choose from a given set of values that would sum up to the given amount. You have to answer the question for two cases, one where repetition is allowed and another where repetition is not allowed.
7. Write a code to correct all the anomalies in a Binary Search Tree.
8. Describe the different projects that you have worked upon.

Round 4:(Technical Part 2)

1. What are the advantages of C over C++?
2. What are the advantages of C++ over C?
3. Discuss a situation where you have to control a fan's speed using C. Write a pseudo code for the same.
4. Give a real life application of Doubly Linked Lists.
5. Write a code to convert a Binary Tree into a Doubly Linked List.
6. Write a code to convert a Doubly Linked List into a Binary Tree.
7. Write a code to search for an element in a sorted Doubly Linked List.
8. Write a code to construct a Binary Search Tree from its given Post Order Traversal.

Round 5:(HR Round)

1. How did you end up in your college and how good has been your experience here?
2. Describe the project you did during your internship and any other projects you have worked on.
3. Why do you want to join our company?

"