Publicis Sapient | ASDE2 | Gurgaon/ Bangalore | October 2020 (Offer)

Background: 2020 B.E undergrad from one of top Delhi Engineering college in CSE
Date of interviews: 21/10/2020
It was a off campus drive from Sapient organised till September

Rounds:

1. Coding round: HackerRank(Duration 90 minutes)
   Two graph questions were there-:

   a.) INPUT: Given undirected and disconnected graph (in form of matrix m*n with ones and zeroes).One can move in four direction up,down,left,right. Ones are Permissible(land) and zeroes are restricted(water).
   TASK: Answer "q" queries , Each query gives size(qi) which is an integer
   OUTPUT: Number of connected components with size qi
   Modification of: https://leetcode.com/problems/number-of-islands/

   b.) INPUT: Given directed graph with no negative weight cycle. N cities are given from 1 to N with positive weighted(Cost) edges between them and given two more cities x and y.
   TASK: Minimize the total cost in travelling city 1 to x and then x to y and then y to N.
   Means : dist(1,x)+dist(x,y)+dist(y,N)
   OUTPUT: Minimum cost.
   My solution : Summation of individual single source shortest path costs in the three steps.

2. Domain Interview: Organized on microsoft teams
   It was more of multi domain knowledge testing rather than problem solving. They were more intersted in JAVA but I knew C++ and Python. So I answered with respect to C++.
   TOPICS:

   1. OOPS: inheritence , Polymorphism , Design patterns( I knew only Singleton and factory)
      2 EXCEPTIONAL HANDLING: Throw user defined instance (Answer: inheriting class from exception class). Finally they have in JAVA to catch default what in C++( Answer catch(...))
      3 GARBAGE COLLECTION: In JAVA he told we have GARBAGE collection what in c++ ? ( We use destructor to release resources called using delete)
      4.) OS: Process/threads( Detailed explaination) , PCB , Why are threads called light weight processes,
      Virtual memory.
      5.) SOFTWARE ENGINEERING: waterfall model , incremental model and agile development( Did not answer all)
      6.) SOFTWARE TESTING: unit testing, integration testing ( I did not know much).

7. SOFTWARE REQUIREMENT: UML diagrams , D/B flow diagram and sequence diagram.
8. COMPILER CONSTRUCTION: D/B compiler and interpreter( Knew comiler in depth : so told all the phases mainly syntax analysis)
   9)Question realted to my ML projects

3.) CORE VALUES INTERVIEW:
It was more related to application level of my projects( integration of web dev and ML)
It is totally individualistic.