Company: Goldman Sachs
YOE: 3+
Location: Bangalore
Hackerrank Platform
3 Questions: 1 easy, 2 medium
Cleared and got mail in ~1 week for interviews.
Asked 2 DSA questions (coding on shared editor):
Problem 1: Implement pow(base,exp)
Problem 2:
You are a rock collector who lives in southern california. Some rare desirable rocks just became available in New York, you are planning a cross country road trip. There are several other rare rocks that you could pick up along the way. You have been given a grid filled with numbers, representing number of re rocks available in various cities ccross the country. The objective is to find the optimal path from So_cal that will allow you to accumulate the most rocks along e way. Note: you can either travel north [up], east[right]
Cleared and superday scheduled after 2 days
Round 1 (DSA ~1 hour)
A brief discussion on resume, what challenging situations you faced, what is ElasticSearch, inverted index, idf algorithm....
Q1:
You are working on a platform that runs N microservices such as:
DataBases(e.g PostgreSQL, MongoDB)
Message Brokers(e,g. Kafka clusters)
Cache Layers(e.g, Redis)
Other microservices (e,g, Auth service, Payment service)
For example, the Order Service cannot start until the UserDB is running and the Kafka Cluster is ready. Similarly, the Notification Service cannot start until the Payment Service is up.
Your Task:
You are given:
n- total number of microservices/infrastructure components
dependencies - a list of pairs[A,B] meaning service A cannot starts until service B is up.
Return a valid deployment order for all services and components.Q2:
Given unsorted transactions:
- transaction{
- trxId,
- AccountId,
- timestam,
- amount
- }
Find max total amount spend in any 24-hour period
Round 2 (System Design ~ 1 hour):
Questions on resume and work i do, some questions on sofware engineering principles, How you leverage use of AI tools in your daily tasks?,
This round mainy focused on system design.
`Design notification system:
- notification service 10 15 application,
- it should be able to send -- email, sms,
- data model , tech stack, apis, application, reporting service,
new features can be added, `Follow ups: How would you host, one of the application sending millions of records and they have messed up and encountered infinite loop--> how will you handle this case, how will you create kafka partitions --> before and during event dispatch, API gateway, Aws services etc.