Interview: VP Software Engineer at Goldman Sachs (Dallas, TX)
Summary
I interviewed for a VP Software Engineer role at Goldman Sachs in Dallas, TX. The process included screening algorithm questions, a coding round, and multiple system design discussions.
Full Experience
Screening Questions
- Robot moves in a grid from (1,1) to (n,n). Collect maximum value while reaching the destination
- Candidates sit in a circle. Every turn, K hops are taken and that candidate is eliminated. Find the last candidate standing
Interview Full loop
- LRU Cache implementation
- Resume based questions
- Design: Implement intagram (Pick any functionality and implement it in detail)
- Managerial interview (simple questions on processes)
- Design Round: Implement course booking system
Interview Questions (5)
Maximum Value Path in Grid
Robot moves in a grid from (1,1) to (n,n). Collect maximum value while reaching the destination.
Josephus Elimination Problem
Candidates sit in a circle. Every turn, K hops are taken and that candidate is eliminated. Find the last candidate standing.
LRU Cache Implementation
Implement an LRU (Least Recently Used) cache with get and put operations.
Design Instagram Functionality
Design and implement a chosen functionality of Instagram in detail (e.g., feed generation, story upload, or likes system).
Course Booking System Design
Design a system for booking courses, covering aspects such as user management, course catalog, enrollment, and payment processing.