Two Sigma interview questions

Showing 31–55 of 55 results

• Implement a Hash Map with Separate Chaining and ResizingMedium

  This question evaluates understanding of hash table fundamentals, including hashing, separate chaining collision resolution, linked-list bucket management, dynamic resizing, and rehashing to maintain load factor and amortized performance.

  Two SigmaSoftware EngineerCoding & AlgorithmsTechnical Screen
• Implement an In-Memory DatabaseHard

  This question evaluates competence in implementing in-memory relational data structures, parsing tokenized database-like commands, and evaluating compound predicates with comparison operators.

  Two SigmaSoftware EngineerCoding & AlgorithmsTechnical Screen
• Implement binary encode/decode with frequency treeHard

  This question evaluates understanding of frequency-based binary encoding and decoding, including deterministic tree construction, tie-breaking rules, and traversal, and tests knowledge of trees, priority queues, greedy algorithms, and bit-level string manipulation in the Coding & Algorithms domain.

  Two SigmaSoftware EngineerCoding & AlgorithmsTechnical Screen
• Implement merge sort and largest 1-rectangleMedium

  This question evaluates proficiency in implementing and analyzing classic algorithms, specifically merge sort for array sorting and techniques for computing the largest all-ones rectangular submatrix in a binary matrix, testing algorithmic thinking, data structure manipulation, and time/space complexity reasoning.

  Two SigmaData ScientistCoding & AlgorithmsTechnical Screen
• Linear Interpolator with ExtrapolationMedium

  This question evaluates understanding of piecewise linear interpolation and extrapolation, numerical robustness with floating-point values, and algorithmic competencies such as sorting and efficient query location for large datasets.

  Two SigmaQuantitative ResearcherCoding & AlgorithmsTechnical Screen
• Match Limit Orders with Price-Time PriorityMedium

  Implement a limit order matching engine adhering to price-time priority (FIFO), resting-order execution pricing, and partial fill mechanics.

  Two SigmaSoftware EngineerCoding & AlgorithmsTechnical Screen
• Match readings with latest same-city humidityEasy

  This question evaluates the ability to align and join time-ordered sensor data by key, testing skills in time-series merging, per-key state management, and handling absent matches.

  Two SigmaData ScientistCoding & AlgorithmsTechnical Screen
• Maximize Capital by Completing at Most k ProjectsMedium

  This question evaluates algorithmic problem-solving and optimization skills within the Coding & Algorithms domain, focusing on selection under resource and operation constraints and reasoning about time and space complexity.

  Two SigmaSoftware EngineerCoding & AlgorithmsTechnical Screen
• Maximum-Product Simple Path in a Complete Directed GraphHard

  This question evaluates skills in graph algorithms, multiplicative path optimization, and combinatorial dynamic programming, testing competency in reasoning about simple paths and product-based scoring in directed weighted graphs.

  Two SigmaData ScientistCoding & AlgorithmsOnsite
• Merge Two Sorted ListsHard

  This problem tests your ability to manipulate linked list pointers to merge two sorted sequences efficiently without allocating extra space for new nodes.

  Two SigmaData ScientistCoding & AlgorithmsTechnical Screen
• Merge two sorted linked listsHard

  This problem tests your ability to manipulate linked list pointers to merge two sorted structures in-place, focusing on space optimization and handling edge cases.

  Two SigmaData ScientistCoding & AlgorithmsTechnical Screen
• Perform no-intercept linear regression from two datasetsMedium

  This question evaluates linear regression modeling, numerical linear algebra (normal equations and stable factorization methods), regularization, R² interpretation, and data-preprocessing/validation skills within the Machine Learning domain for a Data Scientist role.

  Two SigmaData ScientistMachine LearningOnline Assessment
• Predict Citi Bike Demand at a Specific NYC StationHard

  This question evaluates time-series forecasting, demand estimation, and ML system-design competencies, focusing on problem framing, handling censored observations, data integration, model selection, and evaluation under operational constraints.

  Two SigmaData ScientistML System DesignTechnical Screen
• Predict Stock Prices from Google Search DataMedium

  This question evaluates a candidate's competency in time-series and cross-sectional predictive modeling, alternative-data feature engineering, and rigorous validation to prevent temporal leakage within the Machine Learning domain.

  Two SigmaData ScientistMachine LearningTechnical Screen
• Predict a Company's Stock Price from Six Years of Web Search LogsHard

  This question evaluates proficiency in feature engineering and time-series forecasting from large-scale event logs, including entity linking, aggregation and normalization, handling non-stationarity and drift, and model selection and validation for predicting a given company's stock price.

  Two SigmaData ScientistMachine LearningTechnical Screen
• Predict bike demand and avoid overfittingHard

  This question evaluates time-series forecasting, feature engineering, awareness of data leakage risks, model evaluation choices, and overfitting prevention competencies within the Machine Learning domain applied to demand prediction.

  Two SigmaData ScientistMachine LearningTechnical Screen
• Predicting Stock Prices from Twitter DataHard

  This question evaluates competency in ML system design for integrating NLP-derived signals from social media with time-series financial modeling, including feature extraction, timestamp alignment, and handling low signal-to-noise ratios.

  Two SigmaData ScientistML System DesignTechnical Screen
• Return sorted values after quadratic transformMedium

  This problem tests your ability to efficiently transform elements in a sorted array using a quadratic function and merge them back into a single sorted array in linear time.

  Two SigmaData ScientistCoding & AlgorithmsTechnical Screen
• Slopes of y-on-x vs x-on-y Regression: Relationship and When They Are EqualHard

  This question evaluates understanding of simple OLS linear regression estimators, moment-based expressions for slopes, the relationship between y-on-x and x-on-y fitted slopes, and how correlation and variable scaling influence coefficient values.

  Two SigmaData ScientistMachine LearningTechnical Screen
• Solve capital selection and grid escapeMedium

  This interview question evaluates algorithm design, data structures, correctness, complexity, edge cases, and implementation details in a realistic interview setting. A strong answer for Solve capital selection and grid escape states assumptions, handles edge cases, explains trade-offs, and shows how to validate the result clearly.

  Two SigmaSoftware EngineerCoding & AlgorithmsOnsite
• Solve tree partition and IPO allocationMedium

  This question evaluates algorithmic problem-solving skills in tree processing and allocation simulations, specifically assessing understanding of subtree-sum computation for tree partitioning and deterministic round-robin allocation logic for IPO-style share distribution, along with appropriate data structure selection and correctness under edge cases. It is commonly asked in the Coding & Algorithms domain because it measures practical application-level implementation and the ability to analyze time and space complexity rather than purely conceptual proof.

  Two SigmaMachine Learning EngineerCoding & AlgorithmsOnline Assessment
• Why Is the Sample Mean Approximately Normal for Large Samples?Medium

  This question evaluates understanding of the Central Limit Theorem and asymptotic statistical reasoning, including recognition that the standardized sample mean (equivalently the standardized sum) becomes approximately normal and how that fact underpins inference such as confidence intervals.

  Two SigmaData ScientistMachine LearningTechnical Screen
• Why Use a t-Statistic?Hard

  This problem tests your conceptual understanding of the t-statistic, specifically how sample parameters influence its value and how it bridges the gap between estimation and hypothesis testing.

  Two SigmaData ScientistStatistics & MathTechnical Screen
• Why is the t-statistic usefulEasy

  This question tests the candidate's conceptual understanding of the t-statistic, specifically its role in hypothesis testing when population parameters are unknown.

  Two SigmaData ScientistStatistics & MathTechnical Screen
• Why use the t-statistic?Hard

  This question tests the conceptual understanding of the t-statistic, specifically why it is used instead of the Z-statistic when population parameters are unknown and how it accounts for uncertainty in sample variance.

  Two SigmaData ScientistStatistics & MathTechnical Screen