KaaShiv InfoTech Company Software Trainee Interview Questions and Answers

Basic aptitude test, 2 coding questions based on arrays. One was easy other was hard

Q1. Tell me about arrays
Ans. 
Arrays are a data structure that stores a collection of elements of the same data type in contiguous memory locations.
• Arrays have a fixed size determined at the time of declaration.

• Elements in an array are accessed using an index starting from 0.

• Arrays can store primitive data types or objects.

• Example: String[] names = {"Alice", "Bob", "Charlie"};
Answered by AI
Add your answer
Q2. How does a linked list function
Ans. 
A linked list is a data structure where each element points to the next element in the sequence.
• Each element in a linked list, called a node, contains data and a reference to the next node in the sequence.

• Linked lists can be singly linked (each node points to the next node) or doubly linked (each node points to both the next and previous nodes).

• To traverse a linked list, you start at the head node and follow the refere...read more
Answered by AI
Add your answer

Aptitude test is an exam assume that individuals have inherent strengths and weakness and have a natural inclination towards success or failure in specific areas based on their innate characteristics

Q1. How many programming language do you know? How many development tools have you used? Do you have any technical certifications?
Ans. 
I am proficient in 5 programming languages, have used 8 development tools, and hold 2 technical certifications.
• Proficient in Java, Python, C++, JavaScript, and SQL

• Used development tools like Git, Jenkins, Docker, Visual Studio Code, etc.

• Hold certifications in AWS Solutions Architect and Microsoft Certified Azure Developer
Answered by AI
View 2 more answers
Q2. What are different types of OS you are comfortable with working?
Ans. 
I am comfortable working with Windows, Linux, and macOS operating systems.
• Windows

• Linux

• macOS
Answered by AI
Add your answer
Q3. What is the extent of your technical expertise?
Add your answer

Data structures , what is an array,what is linked list,etc

Q1. Tell me about yourself? Tell me about experience? What are your strengths?
Add your answer

Basic Aptitude test

Coding Round is little tough.

Q1. Formal conversation about the projects and all that kind of stuff
Add your answer
Q2. What kind of project you have worked on
Add your answer
Q3. How you tackles different project
Add your answer

Round duration - 70 Minutes
Round difficulty - Medium

Timing was 9:15AM. Platform was not very good. Questions were not well explained.

Q1. 
Merge Overlapping Intervals Problem Statement
Given a specified number of intervals, where each interval is represented by two integers denoting its boundaries, the task is to merge all overlapping interv...read more
Ans. Brute Force
1. We are given the function MERGEINTERVALS(), which takes a 2D vector representing the vector of intervals and returns another 2D vector which is the vector of merged intervals.
2. We create another function ISOVERLAP() to check if the current interval overlaps with the other interval.
3. Now we create an empty 2D vector “RES” to store finally merged intervals and another boolean vector “VIS” to mark if the current in...read more
Answered Anonymously
Add your answer
Q2. 
Rat in a Maze Problem Statement
You need to determine all possible paths for a rat starting at position (0, 0) in a square maze to reach its destination at (N-1, N-1). The maze is represented as an N*N ma...read more
Ans. Bactracking
Approach: We can start the traversal of the paths from the rat’s starting position, i.e. (0,0) keeping track of the visited cells during the traversal. We will recursively go through all the paths possible until the last index of the grid (destination) is reached, and add the path information using which the rat successfully reached the end.
 
Algorithm is as follows:
 
1. Take the starting position of th...read more
Answered Anonymously
Add your answer
Q3. 
Problem: Permutations of a String
Given a string STR consisting of lowercase English letters, your task is to return all permutations of the given string in lexicographically increasing order.
Explanatio...read more
Ans. Backtracking
The idea is to fix a character at a position and then find the permutations for rest of the characters.
Make a list ‘ans’ which will contain the permutations of the given string.
 
Algorithm:
Let’s define a function generatePermutaionsHelper(Str, l, r). This function generates the permutations of the substring which starts from index  ‘l’ and ends at index  ‘r’.
• Call the function: generatePermutai...read more
Answered Anonymously
Add your answer

Q1. Find duplicates in an array
Ans. 
Use a hash set to find duplicates in an array of strings.
• Create a hash set to store unique elements.

• Iterate through the array and check if the element is already in the hash set.

• If it is, then it is a duplicate. If not, add it to the hash set.
Answered by AI
Add your answer
Q2. Find single duplicate element in an array where contents of the array are length of array - 1
Ans. 
Find the single duplicate element in an array of strings with length n-1.
• Iterate through the array and use a HashSet to keep track of elements seen so far.

• If an element is already in the HashSet, that is the duplicate element.

• Return the duplicate element once found.
Answered by AI
Add your answer

Create a student support system

Q1. Design an order and payments system for an EdTech company
Ans. 
Design an order and payments system for an EdTech company
• Allow users to browse and select courses

• Implement a shopping cart for users to add courses

• Integrate payment gateways for secure transactions

• Provide order confirmation and receipt to users

• Allow users to track their order status
Answered by AI
Add your answer

3 questions in 3 hr, topics were Dp, Strings, Tree

1hr durations 40 questions, main topics were patterns, profit loss, work man , etc.

Q1. OOPS, JAVA, Mysql, general questsjons
Add your answer