Round – 1: Ability and Skills Round.
The first round has 20 Aptitude MCQs (20 minutes) and 15 Technical MCQs (15 minutes) with +1 and -0.25 marking schemes respectively. MCQs cover the topics included - DSA, Operating Systems, C, C++, Java fundamentals. After this, there are 2 coding questions (45 minutes). A minimum cutoff was set for each section. One problem is game theory and the other is dynamic programming.
Questions in coding rounds:
Q1)
A and B play a game. Give them an array of positive numbers. Each player in turn picks 2 numbers from the array such that there is no difference in numbers in the array. He then puts the difference into the array as well, thus increasing the array count by 1. Then, the next player repeats the same process. The game continues until there are no more 2 numbers such that no difference exists in the array. The person who cannot choose a number loses. If A starts the game, and the game goes best, find out who wins the game.
Q2)
Given a string containing only lowercase letters, you have to convert it to a string containing only vowels by performing the minimum number of operations. In one operation, you can select a substring that always starts at index 0, and move that substring forward or backward. An example of scrolling forward or backward is given:
roll forward
Enter -axzf
Set index from 0 to 3 and move forward
output-byag
scroll back
input – axze
Let the index selection be 0 to 2 and move backwards
output -zwyd
Twelve students were selected from a round of approximately 125 students.
Unlike other interviews, all rounds are of the same difficulty level, and there are no specific HR or technical rounds. So, for the sake of readability, I am judicious in summarizing the topics of the interview, rather than comprehensively.
Data Structures and Algorithms
1. Detect and eliminate cycles in linked lists.
2. The intersection of two linked lists.
3. Backlink List.
4. Print the ancestors of the node in the binary tree.
5. Write a program that converts a tree to its mirrored tree.
6. The array consists of consecutive numbers from number x to number y (len = yx + 1). Due to a programming error, one of the numbers has been replaced by another. Find the number that was replaced and the number that is now in its place.
7. Find the Kth node from the end of the linked list.
Note: Keep in mind the corner case when the length of the linked list is equal to or less than k.
database management
1. Two tables are given, one is the student table, which stores the student details and subjects they have enrolled in, and the other is the teacher table, which has the teachers they teach and the corresponding subjects.
I have been asked to write a query to find the names of students who do not have a subject assigned to them by a teacher.
2. Question about inner join, right outer join and left outer join.
3. Two tables are given. One is for students and has the number of papers for the student and their names, and the other is for students in all subjects with the corresponding number of papers. Write a query to find the names of the students who scored the highest in all subjects.
object oriented
1, describe static keywords
2. Explain the Friend class and friend function with examples.
3. Describe the singleton class and the singleton design pattern.
4. Explain virtual functions and inheritance. Emphasis is placed on basic concepts, and coding is also required.
5, Explain polymorphism and its types
6. The function of the compiler and what are the different processes from compiling to executing the program.
7. A company has two types of employees - managers and non-managers. If the salary increments for the two employees are different, construct a class diagram and associated data members and methods to increase the salary of the two employees.
Explain the various arguments related to inheritance, object construction, data hiding, and encapsulation.
Also write code for classes and methods.
8. Explain the virtual destructor and its usage.
9. What is a dangling pointer?
operating system
1. Explain the difference between process and thread.
2. The difference between multiprogramming, multitasking and multithreading.
3. Difference between semaphore and mutex.
4. Explain the deadlock and its solution.
the puzzle
1. Complete the sequence
1 1 2 4 8 16…
2. Random points are given on the page and you are at the starting point. You have to go through each point once and tell the shortest path that will take you to the end.
3. Provide you with 2 containers with a capacity of 1L and 5L. With a well of infinite capacity, you can only measure 7 liters of water using the two containers given. No other container can be used.
I asked a few questions about the project I mentioned. I once mentioned photoshop and Android as my skillset, I was asked what types of layers and objects I use in photoshop. He also questioned Android development.
Human Resources Specific Issues
1, self-description
2. Where do you see yourself in two years.
3. If you have the opportunity to study subjects already chosen, not chosen subjects.
4, Which city do you know best
I mentioned Faridabad because it's my hometown, and then he asked a few tough questions like how many cars are in operation in Faridabad and what is the population of Faridabad.
The point is less about giving the right answer and more about the approach used to solve the problem.
After all, only one student was selected as an intern in the Hyderabad office.
The interview experience was excellent and they focused on all core computer science disciplines. A few of the questions asked were straight pull-ups from lsbin, so learning through lsbin has helped me win a lot quickly.
Please write a comment if you find anything incorrect or would like to share more information on the above topics.
For more information about IT interview questions, please refer to: lsbin - IT Development Technology : https://www.lsbin.com/
View more interview content: