i
Publicis
Sapient
Work with us
Filter interviews by
posted on 13 Jan 2023
3 coding questions with 1 hard tree algorithm and 2 normal dsa question
The interview focused on sorting algorithms and required coding solutions based on the candidate's resume.
Sorting algorithms include Bubble Sort, Quick Sort, and Merge Sort.
Bubble Sort: Simple but inefficient for large datasets; O(n^2) time complexity.
Quick Sort: Efficient for large datasets; average time complexity O(n log n).
Merge Sort: Stable and efficient; divides the array into halves and merges them back; O(n log...
Merge sort is a divide and conquer algorithm that sorts an array by dividing it into two halves, sorting them separately, and then merging the sorted halves.
Divide the array into two halves
Sort each half recursively
Merge the two sorted halves
Time complexity is O(nlogn)
Space complexity is O(n)
posted on 29 May 2024
I applied via Campus Placement and was interviewed before May 2023. There were 3 interview rounds.
Coding test - 1.5 hours
3-5 MCQs
2 coding questions on HackerRank platform
1Q - easy, related to Arrays
2Q - medium, related to graphs/trees
Explanation of OS, threading, paging, database transactions (ACID properties), and computer networks.
OS (Operating System) is a software that manages computer hardware resources and provides services for computer programs.
Threading involves the ability of a program to execute multiple parts concurrently.
Paging is a memory management scheme that eliminates the need for contiguous allocation of physical memory.
Database t...
What people are saying about Publicis Sapient
posted on 7 May 2022
I applied via Campus Placement and was interviewed before May 2021. There were 2 interview rounds.
Basic aptitude knowledge
Strong in java
I applied via Naukri.com and was interviewed before Sep 2019. There were 6 interview rounds.
posted on 15 Sep 2021
I appeared for an interview before Sep 2020.
Round duration - 90 minutes
Round difficulty - Easy
It happens in very friendly manner.
Given an 'M x N' matrix, print all the possible paths from the top-left corner to the bottom-right corner. You can only move either right (from (i,j) to (i,j+1)) or dow...
Print all possible paths from top-left to bottom-right in a matrix by moving only right or down.
Use backtracking to explore all possible paths from top-left to bottom-right in the matrix.
At each cell, recursively explore moving right and down until reaching the bottom-right corner.
Keep track of the current path and add it to the result when reaching the destination.
Yes, I can create 2 tables in SQL and perform operations like INSERT, SELECT, UPDATE, and DELETE.
Create Table 1: CREATE TABLE employees (id INT, name VARCHAR(50), salary DECIMAL(10,2));
Create Table 2: CREATE TABLE departments (dept_id INT, dept_name VARCHAR(50));
Insert Data: INSERT INTO employees VALUES (1, 'John Doe', 50000);
Select Data: SELECT * FROM employees WHERE salary > 40000;
Update Data: UPDATE employees SET...
Round duration - 90 minutes
Round difficulty - Medium
No problem occur very friendly environment.
Round duration - 90 minutes
Round difficulty - Hard
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...
Find all possible paths for a rat in a maze from source to destination.
Use backtracking to explore all possible paths in the maze.
Keep track of visited cells to avoid revisiting them.
Explore all possible directions (up, down, left, right) from each cell.
Add the current direction to the path and recursively explore further.
If the destination is reached, add the path to the list of valid paths.
Tip 1 : Competitive programming plays a major role when you are appearing for coding rounds as a fresher. In the coding rounds, you won't get direct problems copied from Geeksforgeeks or Leetcode. You would be required to use your logical thinking to go ahead in the process. This is where competitive programming helps.
Tip 2 : Coding rounds are all about Coding + Timing. Most people fail to excel due to the pressure of a timer ticking on your head. So, instead of just solving problems, try to participate in timed contests. This will help you be used to the pressure of the timer.
Tip 3 : Many big companies like Microsoft, Amazon, and even Google expect you to be good at standard problems. So, once you are done with coding round by your logical skills and competitive programming, you must be well versed with some standard problems in order to excel.
Application resume tips for other job seekersTip 1 : Make it short, crisp, and simple. It is always good to have a 1 pager resume.
Tip 2 : Resume must comprise of the following: Educational Qualifications, Technical skills, Projects, Work experience (if any), Achievements. Other than this, you may include some extra co-curricular achievements.
Developed a web-based project management tool for a startup
Used React for the frontend and Node.js for the backend
Implemented user authentication and authorization using JWT
Integrated with third-party APIs such as Trello and Slack
Implemented real-time updates using WebSockets
Deployed on AWS using EC2 and RDS
I am a software engineer with experience in developing web applications and mobile apps.
Proficient in programming languages such as Java, Python, and JavaScript
Skilled in using frameworks like React, Angular, and Spring Boot
Experienced in working with databases such as MySQL and MongoDB
Familiar with Agile development methodologies and DevOps practices
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
posted on 13 Jan 2015
Some of the top questions asked at the Publicis Sapient Associate Software Development Engineer interview -
based on 2 interview experiences
Difficulty level
Duration
based on 17 reviews
Rating in categories
Senior Associate
2.2k
salaries
| ₹16.8 L/yr - ₹32 L/yr |
Associate Technology L2
1.6k
salaries
| ₹9.1 L/yr - ₹18 L/yr |
Senior Associate Technology L1
1.4k
salaries
| ₹16.4 L/yr - ₹30 L/yr |
Senior Software Engineer
903
salaries
| ₹17.6 L/yr - ₹32 L/yr |
Senior Associate 2
664
salaries
| ₹23.8 L/yr - ₹42 L/yr |
Genpact
DXC Technology
Sutherland Global Services
Optum Global Solutions