How do you find the kth largest element efficiently? — Goldman Sachs interview
Reported in Goldman Sachs interview loops. Heap and selection strategy question with multiple valid approaches.
Company vault
Investment banking tech — low-latency, Java, and quantitative systems in NYC and Salt Lake City.
Questions
105
Reported in Goldman Sachs interview loops. Heap and selection strategy question with multiple valid approaches.
Reported in Goldman Sachs interview loops. Advanced string window question seen in strong coding interviews.
Reported in Goldman Sachs interview loops. Graph traversal question using DFS or BFS flood-fill.
Reported in Goldman Sachs interview loops. Topological sort and directed cycle detection interview staple.
Reported in Goldman Sachs interview loops. Dynamic programming optimization with unbounded choices.
Reported in Goldman Sachs interview loops. Simple but important recurrence-based DP interview problem.
Reported in Goldman Sachs interview loops. Data structure trade-off question for autocomplete and dictionary lookups.
Reported in Goldman Sachs interview loops. Hard interview classic requiring binary search partition logic.
Reported in Goldman Sachs interview loops. Disjoint set union structure used in graph connectivity interviews.
Reported in Goldman Sachs interview loops. Pattern recognition question for linear-time array scans.
Reported in Goldman Sachs interview loops. System design problem testing reliability, fan-out, and channel abstraction.
Reported in Goldman Sachs interview loops. Design question around large files, durability, and secure uploads.
Reported in Goldman Sachs interview loops. System design interview around indexing, ranking, and freshness.
Reported in Goldman Sachs interview loops. Critical design topic focused on correctness under retries and failures.
Reported in Goldman Sachs interview loops. Geo-spatial system design covering matching latency and surge logic.
Reported in Goldman Sachs interview loops. Observability architecture interview question for platform roles.
Reported in Goldman Sachs interview loops. System design exercise emphasizing control plane and low-latency reads.
Reported in Goldman Sachs interview loops. Architecture discussion around tenant security and scaling models.
Reported in Goldman Sachs interview loops. System design topic around edge caching, invalidation, and latency.
Reported in Goldman Sachs interview loops. Event delivery design question focusing on retries and idempotency.