Position: Analyst at GS
Location: Bangalore
Experience:- 1.2 years
Currect CTC :- 16LPA
Recruiter contacted me over Linkedin with an opportunity.Got the test link one day after sharing my resume with him and some discussion on Current Company and Expectation.
Round 1(Hackerrank Test):
Two coding questions to be solved in 2 hours
Q1: String compression problem like
aaabbbbcccd to a3b4c3d1
Similar to this
Q2: This question was to return a smallest number which is in I,D form
Ex: D
Ans: 21
Ex: II
Ans: 123
Solved both the questions all test case passed
Got the mail to schedule Coderpad Round after 15-20 days
Round 2:(Coderpad Round):
This was a live coding round of 60 minutes on Coderpad .Two coding questions will be given .We have to solve both optimally and pass the test cases.I was asked the default coding language before interview which i told 'JAVA'
Interview started with basic intro and then moved to coderpad
Q1: Find the prime factors of a number and print them all in List Format.
I used sieve method to check the prime factors and print it in List form.
It passed all the test cases.I was asked to run some more test cases .It ran correctly.
Q2: It was a problem of Graph which boiled down to Shortest path print .
I used a hasmap to store the parent of each Node.Nodes were represented as String .
It passed all test cases. Wrote some new test cases it also worked correctly.
Please make sure to have good grasp on coding language as the question may contain some oops level implementation .As was in this question there was multiple class ,with get and set function .
The interview ended before time.Interviewer was impressed.
Got the call from HR to schedule next 2 round of Interviews on next day
Round 3:(Coding/Java Round,1 Hour):
There were two interviewers in this round.
Interview started with basic intro.I was asked to open coderpad link
Coding question
Q1: Next Greater Element in an array
Wrote a working code on Coderpad. Was asked to run it on few test cases which interviewer provided.
Q2: Get the starting and ending position of an element when the array is sorted .
Wrote the code.
Q3: K concatenation maximum sum
similar to this since time was less was asked to write max sum subarray code and then consider k=2.
Wrote the code for first part.Explained the approach for second.
Pls make sure to take time on each questions .I did the mistake to solve the questions early thats why was asked more questions.
The code should be working as it needs to run for test cases and handle edge cases also.
Second interviewer started
- Check if a binary tree is BST or not .
Wrote the code - Coin change Slight modification
Wrote the pseudo code for this.
Some questions on Inheritance in Java,Use of Polymorphism.
Difference between LinkedHashMap,HashMap,TreeMap.
How the HashMap works internally.
Was asked about multithreading in Java.
I told not that i have not worked on that but know about Runnable and some thread terminology in Java.
Round 4:(Coding/Java Round,1 Hour):
2 Interviewers were there in this round.
For first 30 minutes i was asked Questions related to OOPs and SpringBoot
Use of autowiring in Spring.
Why multiple inheritance not possible in java.
Type of Polymorphism.How to use polymorphism.
Given a set of Conditions and was asked what Data Structure to use.
Then the second interviewer started with coding questions on Coderpad
- https://leetcode.com/problems/generate-parentheses/
Similar to this.Was asked the time Complexity Of Solution and optimise it.
Tested the code with some random inputs. - Was asked a question related to Primary Key and Foreign Key in Relational Tables.The question boiled down to write a code for Cycle in directed Graph and then find the order of Table Creation which was topological Sorting.
Wrote the code for both the Cases.Was asked to dry run it for some test cases.
Since time was left interviewer asked the question to print fibonacci numbers using memoisation .
*Got the call from HR to schedule next rounds of Interview *
Round 5: (Design Pattern/Java/SQL,45 minutes):
1 Interviewer was present in this round.
Interview started with basic intro then I was asked about the design Pattern .I told i have not worked on many yet but know some.
Then I was asked the Singelton Pattern .
I told how it is used.
Was asked to implement it in Java on Coderpad.
It took time for me to figure out the edge cases in the Java code as i had not implemented it previously . Finally it ran correctly .
Then interviewer asked to make it Thread Safe.
Tried to implement it but could not.
I was then asked to write Some Sql queries to Join Two table and get the query output in Asc or Desc order.
I could not optimise the query efficiently.
Round 6: (Java/Projects, 60minutes):
This interview took place from NY. I was asked many question related to Java Collections.
Difference between LinkedList and List .Implement Queue using ArrayList.
Then Was asked about my current Projects in Spring.
How can i improve the system in case of Failure on Message Handling to retrieve the msgs from SQS.
Microservice messaging
SQS and SNS working ,Pub.Sub model
Integration System ,POM,Dependency
Architecture of Current Project
Rest Api working
Round 7:(Hiring Manager ,30 minutes):
I was asked about my currect projects. Number Of requests each day.
I was told about the profile i was being interviewed.Tech stack and some followup questions.
Finally Got the Confirmation that i was Selected that day Itself.
Compensation details:
https://leetcode.com/discuss/compensation/1602876/Analyst-or-Goldman-Sachs-or-Bangalore
PS: I failed to clear the online test of Swiggy SDE1 and Jio SDE1 profile 2 months before .That motivated me to start coding .