Katkat

practice a little every day, paws crossed ♡

Interview Questions

Practice 9403 coding, system design and machine learning questions from 546 companies, sorted by role, topic and interview round. Every question has step-by-step hints, a code runner that supports 8 languages and an AI mentor; members also get the full solution walkthrough.

9403
Questions
546
Companies
11
Topics
8
Languages

Showing 3391–3420 of 9403 results

  • Goldman SachsEasyData Scientist
    Compute the Arc Length of a Curve

    Tests single-variable calculus fundamentals, specifically calculating the derivative, setting up the standard arc length integral, and evaluating it using substitution.

    Statistics & MathOnline Assessmentcalculusintegrationgeometry
  • Goldman SachsEasyData Scientist
    Count Palindromic Substrings

    This question tests your ability to identify palindromes within a string using expansion around centers or dynamic programming.

    Coding & AlgorithmsOnline AssessmentStringsTwo PointersDynamic Programming
  • Goldman SachsMediumSoftware Engineer
    Count segments and optimize 3-server assignment

    This two-part problem evaluates array-processing and counting competency for identifying fixed-length strictly increasing subarrays and combinatorial partitioning and optimization competency for assigning elements to three groups to maximize a minimal pairwise-difference metric, and is commonly asked to assess efficient algorithm design, correctness under constraints, and the ability to handle large inputs. Belonging to the Coding & Algorithms domain, it tests practical algorithmic application, data-structure-aware implementation and complexity analysis rather than purely theoretical understanding.

    Coding & AlgorithmsOnline Assessment
  • Goldman SachsMediumSoftware Engineer
    Describe a proud project and handling credit conflict

    This question evaluates interpersonal and ethical competencies such as ownership, leadership, communication, conflict resolution, and professional integrity in the context of software project work.

    Behavioral & LeadershipTechnical Screen
  • Goldman SachsEasySoftware Engineer
    Design a Pastebin Service: Requirements, Entities, APIs and End-to-End Architecture

    Design a scalable text sharing (Pastebin) service that generates unique short URLs for submitted text snippets. This question assesses API design, data modeling, storage decoupling, key generation strategies, and caching mechanisms under high read concurrency.

    System DesignOnsiteObject StorageCachingKey Generation
  • Goldman SachsMediumSoftware Engineer
    Design a Streaming Metrics Dashboard: Time-Range Queries and Event-Time Watermarks

    Design the backend of a dashboard that shows metrics computed from a continuous event stream and lets users query any time range. The discussion focuses on answering range queries from pre-aggregated data and on how watermarks decide when event-time windows are complete despite late or out-of-order events.

    System DesignOnsite
  • Goldman SachsMediumSoftware Engineer
    Design a Ten-Minute In-Memory Notification Deduplication Engine

    Design a high-throughput, low-latency in-memory deduplication service that identifies and suppresses duplicate notifications within a 10-minute sliding window.

    System DesignOnsiteIn-Memory CachingConcurrencyHigh Throughput
  • Goldman SachsMediumSoftware Engineer
    Design a Workspace Resource Manager

    This problem tests your ability to design a tree-based hierarchical resource management system and implement efficient operations for path-based access, relocation, and cycle detection.

    Coding & AlgorithmsTechnical ScreenTreesGraphsData Structures
  • Goldman SachsMediumQuantitative Researcher
    Estimate Pi with a Square Cardboard and a Fair Die to 5-6 Decimal Places

    Using only a square piece of cardboard and a fair six-sided die, design an experiment that estimates pi empirically, then explain how many trials 5 to 6 correct decimal places would require and how you would get there. It tests Monte Carlo design, bias versus variance, and error analysis.

    Statistics & MathTechnical Screen
  • Goldman SachsHardMachine Learning Engineer
    Evaluate TPR/FPR, sigmoid, and activations

    This question evaluates competency in binary classification metrics (confusion matrices, TPR/FPR), basic neural network forward computation (sigmoid neuron z and output), and knowledge of activation function selection and pitfalls.

    Machine LearningOnline Assessment
  • Goldman SachsEasyData Scientist
    Expected Number of Runs in Coin Tosses

    Tests understanding of linearity of expectation and indicator random variables through counting consecutive runs in a sequence of coin tosses.

    Statistics & MathOnline Assessmentprobabilityexpected-valuecombinatorics
  • Goldman SachsMediumSoftware Engineer
    Find the Root of the Largest Tree in a Child-to-Parent Forest

    Given a list of child-to-parent pairs that form a forest of rooted trees, return the root ID of the tree with the most nodes, breaking size ties by the smallest root ID. Tests building a forest from an edge list, identifying roots, counting tree sizes, and applying a precise tie-break rule.

    Coding & AlgorithmsTechnical Screen
  • Goldman SachsMediumQuantitative Researcher
    From Alpha Signal to Portfolio: Reliability, Regime Dependence and Entropy

    Walk through how a quantitative equity team turns a predictive signal into portfolio holdings, then explain how to judge whether the signal is reliable, whether its performance depends on the market regime, and how entropy and mutual information can be used to evaluate signals and portfolios.

    Statistics & MathTechnical Screen
  • Goldman SachsMediumSoftware Engineer
    Highest Average Student Score: Out-of-Memory Input, Overflow and Thread Safety in Java

    Compute the highest average score among students from name and score records, then extend the code for data larger than memory, negative scores, integer overflow and multithreaded processing. The question also covers what atomic operations are in Java and how synchronized differs from ReentrantLock.

    Software Engineering FundamentalsOnsite
  • Goldman SachsMediumProduct Manager
    How to answer HireVue behavioral prompts

    Prepare for the How to answer HireVue behavioral prompts interview question with a structured prompt, clarifying questions, answer rubric, follow-up probes, and a stronger model solution. This behavioral & leadership guide helps candidates frame assumptions, trade-offs, metrics, and role-relevant evidence without relying on generic answers.

    Behavioral & LeadershipTechnical Screen
  • Goldman SachsMediumSoftware Engineer
    How would you handle conflict and data pressure?

    This question evaluates conflict resolution, leadership communication, ethical judgment, and secure-data governance for a software engineer managing collaborator disagreement and requests involving sensitive information.

    Behavioral & LeadershipTechnical Screen
  • Goldman SachsEasySoftware Engineer
    Implement a String Deque

    This question evaluates competence with fundamental data structures and algorithms by requiring an implementation of a string double-ended queue (deque), checking understanding of constant-time (O(1)) operations, manipulation of node links or references, and correct handling of edge cases; category: Coding & Algorithms; level: practical implementation rather than purely conceptual. It is commonly asked to assess the ability to implement low-level data structure mechanics, guarantee performance bounds, and expose attention to correctness and boundary conditions in algorithmic coding tasks.

    Coding & AlgorithmsTechnical Screen
  • Goldman SachsEasyData Scientist
    Infer BA When AB Is the Identity

    This question tests the understanding of matrix invertibility, the properties of the identity matrix, and the fundamental differences between square and non-square matrix multiplication.

    Statistics & MathOnline AssessmentLinear AlgebraMatricesRank
  • Goldman SachsEasyData Scientist
    Integrate a Two-Sided Exponential Density

    This question tests the ability to integrate probability density functions (PDFs) over specified intervals, specifically handling the absolute value function in symmetric distributions.

    Statistics & MathOnline AssessmentCalculusProbabilityDistributions
  • Goldman SachsMediumProduct Manager
    Leading a Distributed Cross-Divisional Team

    Practice leading a distributed cross-divisional team in a regulated industry. The solution covers team charters, RACI/DACI, async communication, time-zone fairness, cultural norms, compliance-by-design, decision logs, trust-building rituals, first-30-day priorities, and team-health metrics.

    Behavioral & LeadershipOnsite
  • Goldman SachsMediumProduct Manager
    Lottery Coupon Winners Calculation

    This question tests a candidate's ability to apply digit dynamic programming to efficiently count integers with specific digit-sum properties over large numeric ranges. It evaluates algorithmic thinking at the intersection of combinatorics and optimization, a category commonly assessed in technical interviews to measure comfort with non-obvious problem reductions and complexity trade-offs.

    Product / Decision MakingOnline Assessment
  • Goldman SachsMediumSoftware Engineer
    Maximize Element Frequency with Limited Increments

    Tests sorting and sliding window techniques to maximize an element's frequency within an increment budget.

    Coding & AlgorithmsOnsitearraysliding-windowsorting
  • Goldman SachsMediumQuantitative Researcher
    Minimum-Cost Round Trip Visiting Every City Once with Asymmetric Costs

    Given a complete matrix of possibly asymmetric travel costs between up to 16 cities, return the minimum cost of a round trip that starts at city 0, visits every other city exactly once and returns to city 0. The problem tests exact optimization over subsets of cities within tight limits.

    Coding & AlgorithmsTechnical Screen
  • Goldman SachsMediumSoftware Engineer
    Overlapping Meetings and Minimum Rooms: No Sweep Line, No Library Sort, Streams, Logs

    Starting from a list of meeting time intervals, decide whether one person can attend them all, then find the minimum number of rooms without a sweep line, order the meetings without a library sort, handle a stream of meetings, and explain how a Kafka-style append-only log broker works. It tests heaps, sorting, streaming and log storage.

    Software Engineering FundamentalsOnsite
  • Goldman SachsMediumSoftware Engineer
    Rolling Ball Maze Reachability

    This problem tests your ability to model a grid-based movement simulation as a graph reachability problem, requiring efficient state traversal.

    Coding & AlgorithmsOnsiteBFSGraphsSimulation
  • Goldman SachsEasySoftware Engineer
    Search for a Target in a Matrix Sorted by Rows and Columns

    Tests the ability to search efficiently in a 2D grid sorted along both dimensions by exploiting boundary invariants to achieve an O(m + n) time complexity.

    Coding & AlgorithmsOnsitearraysmatrixbinary-search
  • Goldman SachsMediumSoftware Engineer
    Skip-Level Behavioral: Commitment, Working With PMs and EMs, and Following Up on SLAs

    A skip-level manager behavioral round that probes a commitment-to-delivery mindset, asks for a walkthrough of a significant past project, and focuses on how the candidate works with product and engineering managers and tracks and follows through on SLAs. It tests ownership, stakeholder management and reliability.

    Behavioral & LeadershipOnsite
  • Goldman SachsMediumSoftware Engineer
    Solve string and hashmap coding tasks

    This problem tests your ability to manipulate strings, utilize hash maps for grouping data, and perform iterative simulations based on sequential command logs.

    Coding & AlgorithmsTechnical ScreenStringsHashMapsData-Processing
  • Goldman SachsMediumSoftware Engineer
    Solve string and hashmap interview tasks

    This question evaluates proficiency in string manipulation and hash-based aggregation, specifically skills such as frequency counting, map/dictionary usage, and numeric aggregation for averages.

    Coding & AlgorithmsTechnical Screen
  • Goldman SachsMediumQuantitative Researcher
    Total Rainwater Trapped Above an Elevation Profile of Unit-Width Bars

    Given the heights of adjacent unit-width bars in an elevation profile, compute the total amount of rainwater that stays trapped between them after rain, with water spilling off both open ends. The coding problem tests reasoning about the bars that bound each position and handling up to 100,000 bars efficiently.

    Coding & AlgorithmsTechnical Screen