10+ Teleperformance Interview Questions and Answers

KMP algorithm finds the shortest substring that repeats to form the entire string.

• KMP algorithm uses a prefix table to find the longest proper prefix that is also a suffix of each substring.

• The length of the shortest repeating substring is the length of the string minus the length of the longest proper prefix.

• Example: For string 'abcabcabc', the longest proper prefix is 'abcabc' and the length of the shortest repeating substring is 3.

Find all duplicate pairs in given array of strings

• Create a hash table to store frequency of each string

• Iterate through the array and check if frequency is greater than 1

• Add the string to result if frequency is greater than 1

Implementing a linked list with insert, delete, and search functionalities.

• Create a Node class with data and next pointer

• Implement insert method to add nodes at the end or specific position

• Implement delete method to remove nodes based on data or position

• Implement search method to find a specific node

Use SQL query to find the 5 highest salaries in a database table.

• Use the SELECT statement to retrieve the salaries from the table.

• Use the ORDER BY clause to sort the salaries in descending order.

• Use the LIMIT clause to limit the results to the top 5 salaries.

The number of people at an airport can vary greatly depending on the time of day, day of the week, and season.

• Consider the size of the airport - larger airports will have more people than smaller ones

• Think about the time of day - peak travel times will have more people

• Factor in the day of the week - weekends and holidays will likely have more travelers

• Take into account the season - summer and winter holidays tend to be busier than other times

• Look at the current events or spec...read more

SQL join types include inner join, left join, right join, and full outer join, each producing different outputs.

• Inner join: returns rows that have matching values in both tables

• Left join: returns all rows from the left table and the matched rows from the right table

• Right join: returns all rows from the right table and the matched rows from the left table

• Full outer join: returns all rows when there is a match in either left or right table

During a mock call, it is important to actively listen to the customer's concerns and provide a solution that meets their needs.

• Greet the customer and introduce yourself

• Listen actively to the customer's concerns and ask clarifying questions

• Empathize with the customer and acknowledge their frustration

• Provide a solution that meets the customer's needs and offer additional assistance if needed

• Thank the customer for their time and end the call on a positive note

To pitch or handle the customer, one must be empathetic, listen actively, and offer solutions that meet their needs.

• Start by greeting the customer warmly and introducing yourself

• Listen actively to their concerns and needs

• Empathize with their situation and offer solutions that meet their needs

• Be patient and understanding, and avoid being pushy or aggressive

• End the conversation by thanking them for their time and offering further assistance if needed

Integration testing focuses on testing the interaction between different components, while regression testing ensures that previously working functionality is not affected by new changes.

• Integration testing verifies the correct functioning of integrated components or systems.

• Regression testing checks if new changes have introduced any defects or caused any previously working functionality to fail.

• Integration testing is performed after unit testing and before system testing.

• Re...read more

Implement linked list with add and delete operations in a software engineer interview.

• Create a Node class with data and next pointer

• Implement methods to add nodes at the beginning, end, or at a specific position

• Implement methods to delete nodes by value or position

Doubly linked list is a data structure where each node contains a reference to the previous and next node.

• Create a Node class with data, prev, and next pointers

• Implement methods to add, remove, and traverse nodes in the list

• Handle edge cases like adding to an empty list or removing the only node

SMPS stands for Switched Mode Power Supply, a type of power supply that uses switching devices to convert electrical power efficiently.

• Converts AC voltage to DC voltage

• Uses high-frequency switching to regulate output voltage

• More efficient and lighter than traditional linear power supplies

• Commonly used in computers, TVs, and other electronic devices

Manual testing involves human intervention while automation testing uses tools and scripts.

• Manual testing is time-consuming and prone to human errors.

• Automation testing is faster and more reliable.

• Manual testing is suitable for exploratory testing and ad-hoc scenarios.

• Automation testing is beneficial for repetitive tasks and regression testing.

• Manual testing requires human judgment and creativity.

• Automation testing requires programming skills and maintenance.

• Both manual and a...read more

Collection refers to the process of gathering or bringing together items or information.

• Collection involves gathering data, objects, or resources.

• It can also refer to the act of retrieving overdue payments from customers.

• In a museum, collection refers to a group of artifacts or artworks on display.