Publicis Sapient Software Developer Intern Interview Questions and Answers

Round duration - 120 minutes
Round difficulty - Medium

It was in the morning. It had basic questions and 2 programming questions(1 string and 1 Data Structure)

Q1. 
Character Pattern Problem Statement
Generate a pattern based on the input number of rows N. Each row i should start with the i-th letter of the alphabet, and the number of letters in the row should match ...read more
Ans. 
Generate a character pattern based on the input number of rows N, where each row starts with the i-th letter of the alphabet and contains i letters.
• Create an array to store each row of the pattern

• Iterate from 1 to N, for each row i, generate the string starting with the i-th letter of the alphabet and containing i letters

• Add each generated string to the array

• Return the array of strings as the output
Answered by AI
Add your answer
Q2. 
Stack using Two Queues Problem Statement
Develop a Stack Data Structure to store integer values using two Queues internally.
Your stack implementation should provide these public functions:
Explanation:
...read more
Ans. 
Implement a stack using two queues to store integer values with specified functions.
• Use two queues to simulate stack operations efficiently.

• Maintain one queue for storing elements and another for temporary storage during push operation.

• Ensure to handle edge cases like empty stack and maximum size limit.

• Example: Push operation involves transferring elements from one queue to another before adding the new element.

• Example...read more
Answered by AI
Add your answer

Round duration - 60 minutes
Round difficulty - Medium

My interviewer asked me about my projects and the concepts involved in making it. Then he asked me to solve a string problem which was not very difficult followed by basic questions on array and it's properties. He also asked HTML tags.

Q1. 
Reverse the String Problem Statement
You are given a string STR which contains alphabets, numbers, and special characters. Your task is to reverse the string.
Example:
Input:
STR = "abcde"
Output:
"e...read more
Ans. 
Reverse a given string containing alphabets, numbers, and special characters.
• Iterate through the string from the end to the beginning and append each character to a new string.

• Use built-in functions like reverse() or slicing to reverse the string.

• Handle special characters and numbers while reversing the string.

• Ensure to consider the constraints on the input string length and number of test cases.
Answered by AI
Add your answer

Round duration - 150 minutes
Round difficulty - Easy

This round for Sapient was based on it's core values and how I've implemented these once or more in life. It mostly involved discussion around my leadership, team player, problem solving and innovative skills as a part of the clubs in college. Also, what are my expectations from Sapient and what I bring to them