Publicis Sapient Software Developer Interview Questions, Process, and Tips

It was okay but easy comparatively.

Was easy but they select very few students.

Q1. Main focus on fetching API data
Add your answer

Q1. Main focus on react
Add your answer

Q1. What is SOLID principles?
Ans. 
SOLID principles are a set of five design principles that help make software designs more understandable, flexible, and maintainable.
• S - Single Responsibility Principle: A class should have only one reason to change.

• O - Open/Closed Principle: Software entities should be open for extension but closed for modification.

• L - Liskov Substitution Principle: Objects of a superclass should be replaceable with objects of its sub...read more
Answered by AI
Add your answer

Q1. When can you join?
Ans. 
I can join within 2 weeks of receiving an offer.
• I can start within 2 weeks of receiving an offer.

• My current notice period is 2 weeks.

• I am available to start immediately.
Answered by AI
Add your answer

Good questions related to coding and performance tuning

Q1. General HR questions
Add your answer
Q2. Questions about location and salary
Add your answer

Round duration - 90 minutes
Round difficulty - Medium

Test was active from 28th September 8 PM till 2 AM (29th September’20). We could attempt at any time. 
1.5 Hr Duration
Two coding questions.

Q1. 
Cycle Detection in Undirected Graph Problem Statement
You are provided with an undirected graph containing 'N' vertices and 'M' edges. The vertices are numbered from 1 to 'N'. Your objective is to determi...read more
Ans. DFS Approach (Slow)
There is a cycle in the graph only if there is a back edge (back edge is an edge that connects a vertex to another vertex that is discovered before it's parent) present in the graph. To detect a back edge, we will keep track of vertices that have been already visited. If we reach a vertex that is already visited and is not the parent vertex of the current vertex, then there is a cycle in the graph.&n...read more
Answered Anonymously
Add your answer
Q2. 
Number of Islands Problem Statement
You are provided with a 2-dimensional matrix having N rows and M columns, containing only 1s (land) and 0s (water). Your goal is to determine the number of islands in t...read more
Ans. Flood Fill Algorithm
We can use the flood fill algorithm to check for all connected 1s.
 
• We create two arrays, dx, and dy, in which we store the unit vectors for all eight directions. Thus, when we are at a given cell, we can easily check for all its adjacent cells by simply looping over the two arrays, adding their values to the current position, and checking for this new position recursively.
• We will also create a ...read more
Answered Anonymously
Add your answer

Round duration - 60 minutes
Round difficulty - Medium

Online video call round on Microsoft Teams
Interviewer was very friendly.
This round is often called Domain Discussion Round.

Q1. 
Longest Repeating Substring Problem Statement
Given a string str consisting of lowercase English alphabet letters, and an integer K, you are allowed to perform at most K operations on this string. An oper...read more
Ans. Brute Force
In this approach, we will consider every substring and check if it can be the longest repeating substring. Let’s say we have a variable ‘longestSubstring’ that stores the length of the longest repeating substring.
 
We can convert a substring into a repeating substring if, (L - MX) <= K (where ‘L’ is the length of substring and ‘MX’ is the count of the character which occurs maximum times in this subst...read more
Answered Anonymously
Add your answer

Round duration - 60 minutes
Round difficulty - Medium

One hour HR round.
Also called Core Values Interview.
The Interviewer was a senior level employee and was very friendly.