Filter interviews by
Merge sort is a divide and conquer algorithm that recursively splits an array into halves, sorts them, and then merges them back together.
Divide the array into two halves
Recursively sort each half
Merge the sorted halves back together
The KMP algorithm is used for pattern matching in strings.
KMP algorithm avoids unnecessary comparisons by utilizing a prefix-suffix table.
It has a time complexity of O(n + m), where n is the length of the text and m is the length of the pattern.
The algorithm is efficient for large texts and patterns with repetitive characters.
Example: Searching for 'abc' in 'ababcabc' using KMP algorithm will return the index 2.
Sort an array of student names based on their first names.
Use a sorting algorithm like bubble sort or quicksort to sort the array.
Compare the first names of each pair of students and swap them if necessary.
Repeat the process until the array is sorted.
I applied via Campus Placement and was interviewed before Oct 2023. There were 4 interview rounds.
Medium level questions
I applied via Approached by Company and was interviewed before Sep 2023. There were 2 interview rounds.
Jio Platforms interview questions for designations
I applied via Approached by Company and was interviewed before May 2022. There were 3 interview rounds.
Count the number of words in a paragraph.
Split the paragraph into words using whitespace as a delimiter.
Count the number of words in the resulting array.
Exclude any punctuation marks from the count.
I applied via Campus Placement and was interviewed before Aug 2023. There were 2 interview rounds.
It was a basic easy aptitude test
Coding test was very basic with Java OOPs concepts and few database queries.
I applied via Campus Placement and was interviewed before Apr 2023. There were 2 interview rounds.
There were around 15 questions, 2 were coding questions based on graphs and DP.
Quick sort is a popular sorting algorithm that uses divide and conquer strategy.
Divide the array into two sub-arrays based on a pivot element
Recursively sort the sub-arrays
Combine the sorted sub-arrays to get the final sorted array
Top trending discussions
My dream is to build innovative software solutions that positively impact people's lives.
Developing cutting-edge technology
Creating user-friendly interfaces
Solving complex problems
Collaborating with talented individuals
Making a difference in society
Continuous learning and growth
C++ is an extension of C with object-oriented programming features.
C++ supports classes and objects while C does not.
C++ has better support for polymorphism and inheritance.
C++ has a standard template library (STL) which C does not have.
C++ allows function overloading while C does not.
C++ has exception handling while C does not.
For loop is used for iterating over a sequence while while loop is used for iterating until a condition is met.
For loop is used when the number of iterations is known beforehand
While loop is used when the number of iterations is not known beforehand
For loop is faster than while loop for iterating over a sequence
While loop is useful for iterating until a specific condition is met
For loop can be used with range() functio...
To reverse a string without using any looping and inbuilt functions, we can use recursion.
Create a function that takes a string as input.
If the length of the string is 0 or 1, return the string.
Otherwise, call the function recursively with the substring starting from the second character and concatenate the first character at the end.
Return the reversed string.
Example: reverseString('hello') returns 'olleh'.
A priority queue can be implemented using a single queue or multiple queues.
One approach is to use a single queue and assign priorities to elements using a separate data structure.
Another approach is to use multiple queues, each representing a different priority level.
For example, if there are three priority levels, three queues can be used to implement the priority queue.
An array of objects can be used to implement a heterogeneous array.
Each element in the array can be an object that represents a different data type.
The objects can have different properties and methods based on their respective data types.
For example, an element can be an object representing a string with a 'value' property and a 'length' method.
Developed a web-based inventory management system for a retail company.
Used HTML, CSS, and JavaScript for the front-end development.
Implemented a RESTful API using Node.js and Express for the back-end.
Utilized a MySQL database to store and manage inventory data.
Implemented features like product search, order management, and reporting.
Ensured data security and user authentication using encryption and JWT.
Collaborated wi...
The missing rupee is not actually missing. The calculation is misleading and does not account for the total amount paid.
The initial amount paid by each person was Rs.10, totaling Rs.30.
The owner gave them a discount of Rs.5, so they paid Rs.25 in total.
The broker took Rs.2, leaving them with Rs.23.
When the broker returned Rs.1 to each person, they each received Rs.1 back, totaling Rs.3.
So, the total amount paid by the ...
Inheritance in Java allows a class to inherit properties and methods from another class.
Inheritance is achieved using the 'extends' keyword.
The class that is being inherited from is called the superclass or parent class.
The class that inherits from the superclass is called the subclass or child class.
Subclasses can access the public and protected members of the superclass.
Inheritance promotes code reusability and allow...
A program to check if a given number is a palindrome or not.
Convert the number to a string.
Reverse the string and compare it with the original string.
If they are equal, the number is a palindrome.
If not, the number is not a palindrome.
Normalisation is the process of organizing data in a database to reduce redundancy and improve data integrity.
It involves breaking down a table into smaller tables and defining relationships between them.
Normalization helps to eliminate data inconsistencies and anomalies.
There are different levels of normalization, with each level having specific rules to follow.
For example, first normal form (1NF) requires that each t...
Yes, I am ready to relocate anywhere in India or outside upon company needs.
I am open to exploring new locations and cultures.
I understand that relocation may be necessary for career growth and opportunities.
I am adaptable and willing to adjust to new environments.
I have experience working in diverse teams and can easily integrate into new settings.
I would be ready to accept a project in Java even if I was trained in DotNet earlier.
I have a strong foundation in programming principles and concepts, which can be applied to any language.
I am confident in my ability to quickly learn and adapt to new technologies.
I have experience working with multiple programming languages and frameworks.
I can leverage my knowledge of DotNet to understand similar concepts in Java.
I a...
I want to join Sapient because of its reputation for innovative projects and collaborative work environment.
Sapient is known for working on cutting-edge projects that push the boundaries of technology
I value the collaborative work environment at Sapient, where team members support each other to achieve success
I am impressed by Sapient's commitment to professional development and growth opportunities for employees
My expectations from Sapient
I expect Sapient to provide a challenging and innovative work environment
I expect Sapient to offer opportunities for professional growth and learning
I expect Sapient to have a collaborative and supportive team culture
I expect Sapient to provide competitive compensation and benefits
I expect Sapient to have a strong focus on quality and delivering excellent software solutions
based on 7 interviews
1 Interview rounds
based on 60 reviews
Rating in categories
Software Developer
621
salaries
| ₹4.2 L/yr - ₹15.1 L/yr |
Software Development Engineer
572
salaries
| ₹4.5 L/yr - ₹15 L/yr |
Assistant Manager
484
salaries
| ₹3 L/yr - ₹9.9 L/yr |
Product Manager
447
salaries
| ₹10 L/yr - ₹42 L/yr |
Deputy Manager
443
salaries
| ₹4.8 L/yr - ₹17.2 L/yr |
Jio
DXC Technology
Mphasis
Sutherland Global Services