- Allstate
- Amazon
- Citicorp Finance
- Credit Suisse
- D E Shaw
- Deloitte
- Fidelity
- Godrej
- Goldman Sachs
- HUL
- Infocepts
- JP Morgan
- L&T ECC
- Larsen & Toubro
- MAQ
- Morgan Stanley
- PepsiCo
- Reliance
- Sun Pharmaceutical
- Thermax
- UPL
- Wipro

- 159 Solutions
- Aarvee Associates
- ABB
- ACG
- Aditya Birla Group (Hindalco)
- ADM Agro
- Adyant Edu (Aakash Institue)
- Alfa Laval
- Allstate
- Amadeus
- Amazon
- Anand Mine Tools
- AppDynamics
- Ashok Leyland
- Atos.
- Avanti
- AVAYA
- Bajaj Auto
- Bajaj Reinforcement
- Bakliwal Tutorials
- Barclays Technology
- BASE Edu
- Bharat Forge
- Birla Century
- Burohappold Engineering
- Calderys
- Capgemini
- CarWale.com
- CatalyseR Eduventures
- CGI
- Citicorp Finance
- Clairvolex
- Coal India
- Dassault SystÃ¨mes
- Decathlon Sports
- Deloitte
- DirectI
- ExxonMobil
- FactSet
- FCA (FIAT)
- Fidelity
- Fractal Analytics
- Futures First
- GEP
- Godrej
- Godrej & Boyce
- Goldman Sachs
- Halftick
- Hero MotoCorp
- HSBC
- HUL
- HYUNDAI Mobis
- IMS Nagpur
- India Power
- Infocepts
- Infosys
- Ittiam
- JMCPROJECTS(I)
- John Deere
- JP Morgan
- JSW Steel
- Jubilant
- KEC
- KPIT Technologies
- L&T ECC
- Lafarge
- Larsen & Toubro
- MAQ
- Maruti Suzuki
- Mastercard
- Metlok
- MIDHANI
- Misys
- Morgan Stanley
- mSupply.com
- Nagpur Metro
- Nice
- NSEIT
- Ntex
- Numerify
- Nykaa.com
- OFSS
- ONGC Petro additions
- Oracle
- Orient Cement
- PepsiCo
- Persistent
- Philips Innovation
- Pidilite
- Pitambari Products
- PT Education Raipur
- Publicis Sapient
- Qualcomm
- Quantiphi Inc
- Reliance
- Reliance
- S Jain Ventures
- Samsung
- Sapient
- Schneider
- SHV Energy
- Siemens
- Simplex Infrastructure
- Sling Media
- Samsung R&D
- Sun Pharmaceutical
- Tal
- Tata Consultancy Services
- Tata Motors
- Techture Structures
- Thermax
- ThyssenKrupp Electrical Steel
- UBS Business Solutions
- University of Manchester
- UPL
- Varroc Engineering
- VE Commercial Vehicles
- Vedanta
- Viraj Profiles
- Webonise Lab
- Wells Fargo
- Wipro
- WSP Parsons Brinkerhoff
- ZS Associates

**Department :** CME

**CGPA :** 9.1

Profile

IT Services

Package/Stipend

Criteria

No Pointer Criteria - Open to all Branches

Session

2018-19

Status

Accepted Offer

Round 1

Time

Difficulty

Medium

Interview Experience

The First Round was a Computer Based Test. It consisted of 1 coding question and remaining technical and aptitude based questions.

The coding question was to find the number of series of consecutive numbers that add up to a particular given sum. I solved it using normal loops in O(n^2) time complexity. The most efficient approach was to use dynamic progamming.

As for the remaining questions, 2 maths based questions were there namely, finding number of BSTs for a given number of nodes and the no of sets formed if i element is present and i+2 element is not. They also asked the number of functions calls to a given binary search function to find a given value. The catch in the question was to include the initial funciton call apart from the recursive calls.

Remaining questions were on time complexity.

Goldman Sachs took a cummulative score based on the coding round score and CGPA to finally shortlist the candidates.

Round 2

Time

Difficulty

Medium

Interview Experience

My first technical interview round was about 30-35 minutes long. The interviewer asked me questions which had direct applications to data management in their company. He mainly asked the following questions:

1) Given a number with limit upto 9999, print it in words.

Example - 123 : One Hundred Twenty Three.

I solved it using Maps , to store the words, and Conditional Statements.

2) Perform Transpose of a Matrix.

Solved using Vertical Traversal of the Matrix,

3) Given a string containing the name of a college, extract the city where the college is.

Example - Pune Institue of Technology - Pune is returned.

I solved this by first checking the first and then the last word as they will have a higher probability to contain a city name. If not found, it sort the remaining words and perform binary search on them.

He then asked me to demonstrate basic binary search.

Round 3

Time

Difficulty

Difficult

Interview Experience

I was asked only 2 questions in my 2nd interview round and it lasted about 45-55 minutes.

1) I was asked to impement a program to find minimum number of steps to go from one initial word to another final word by changing one letter at a time.

Example - DAB -> DAD -> BAD -> BAN

I implemented this using recursion with a global min variable to stop recursion if the number of steps for that recursion exceeds min. The interviewer later asked to use graphs. I was not very familiar with them. I responded with the same. But i put in the basic logic of using graph by keeping a count of number of steps needed to reach the final word from a given word so that if i encounter a visited word midway between another recursion i need not run the entire recursion.

2) For my 2nd question, I was asked to implement the game Tic-Tac-Toe.

Firstly, i was asked to make only valid moves but later was also asked to make the best moves. I can be implemented using conditional statements with checks for safety and then winning move.

Round 4

Time

Difficulty

Easy

Interview Experience

My last interview round was relatively easier. I was asked the following questions:

1) Given an array containing zeroes, push all the zeroes to the back maintaing the sequence of the remaining array.

It can be easily implemented using 2 pointers in O(n).

2) Given an inflowing stream of words, group all the anagrams together.

I used a Hash Function which was a 26 length string containing the count of the number of occurences of each letter in the word which uniquely defines an anagram.

Additional

There was no HR Round in particular. But in each interview round they used to ask HR based questions in between. Most significantly i was asked HR questions in my 3rd round which were basically about myself and in-depth about my Summer Project.