Publicis Sapient Associate Software Development Engineer Interview Questions and Answers

3 coding questions with 1 hard tree algorithm and 2 normal dsa question

Q1. Interview was totally based on resume and also some sorting algorithms and have to write code for that.
Add your answer
Q2. Merge sort algorithm
Ans. 
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)
Answered by AI
Add your answer

Q1. More like of case study. Given some situation and have to answer based on that situation.
Add your answer

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

Q1. What is OS, explain threading, explain paging, database transactions - acid properties, 2-3 questions related to computer networks
Ans. 
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...read more
Answered by AI
Add your answer
Q2. 1 coding question on DP
Add your answer

Q1. Tell about yourself, learning from projects, learnings from internship experience
Add your answer