Two Sigma Interview Questions

Note: ensure you read the disclaimer on the previous page reading the accuracy and sourcing of these problems.

K Largest Elements From List

We're given a list or array of numbers, like the following: const nums 5, 16, 7, 9, 1, 4, 3, 11, 2 Can you write an algorithm to find the k largest values in a list of n elements? If k were 3 , we'd want the three largest numbers returned. The correct logic would return 16, 11, 9 ....

Difficulty: 5/10

Convert Number to Words

Can you convert a number to its text equivalent? This is otherwise known as number spelling . For example, given 1234 , we expect to get "one thousand two hundred and thirty four" back. Constraints The given number will have 100 digits Let n be the number of digits E...

Difficulty: 8/10

The Two Coloring Graph Problem

Question Given a graph, can you use two colors to color each node of the graph, such that no two adjacent nodes have the same color? The Problem The graph coloring problem is a well known problem in computer science. It requires coloring different nodes of the graph so that two adj...

Difficulty: 6/10

Swap Every Two Nodes in a Linked List

Write a recursive algorithm that swaps every two nodes in a linked list. This is often called a pairwise swap. For example: js * original list 1 2 3 4 after swapping every 2 nodes 2 1 4 3 * You may assume that the definition of a linked list node is: ...

Difficulty: 4/10

Serialize and Deserialize a Binary Tree

Given a binary tree representation, can you come up with a method to serialize the tree and then deserialize it to get the exact same tree? What is Serialization and Deserialization? Serialization is a process that converts a data structure to a suitable format that can be stored either ...

Difficulty: 8/10

Contiguous Subarray Sum

Given an array of numbers, return true if there is a subarray that sums up to a certain number n . A subarray is a contiguous subset of the array. For example the subarray of 1,2,3,4,5 is 1,2,3 or 3,4,5 or 2,3,4 etc. js const arr 1, 2, 3 , sum 5 subarraySum arr, sum...

Difficulty: 4/10

The Coin Change Problem

If I give you coins of denominations 3, 7, 9 a coin worth 3 cents, a coin worth 7 cents, etc. , can you tell me the minimum number of coins that are needed to make a total of 37 ? You can assume that an infinite supply of all these coins are available to you. This challenge is about so...

Difficulty: 8/10

Union of Linked Lists

Now that we've implemented a Linked List challenges implement a linked list , let's start operating on it! Assume you have a Linked List implementation with this definition: js class LinkedList constructor this.head null this.tail null prepend newVal const ...

Difficulty: 4/10

Lowest Common Ancestor

In the official React documentation https: reactjs.org docs thinking in react.html , it's recommended that to find out where state data should live, the following steps be taken: Identify every component that renders something based on that state. Find a common owner component a single com...

Difficulty: 7/10

Understanding the Data: Statistics

Introduction In this lesson, we will get started with some very basic statistical analysis. A statistic of data is just a summary of that data for humans and computers. Imagine you have a medical history of 2 million people from multiple hospitals, and you want to know which disease is worst ...

Difficulty: 5/10

Probability Interview Questions

Introduction When you step into the coding interview room, or in today's world, the virtual interview space, it's more than likely that probability might shake hands with you in the form of a question or two! Let's explore what probability means and how it plays a significant role in coding inte...

Difficulty: 5/10

A Bird’s Eye View into the Sliding Windows Algorithm Pattern

A Bird s Eye View into Sliding Windows **Objective**: In this lesson, we'll cover this concept, and focus on these outcomes: You'll learn what the **sliding windows algorithm pattern** is. We'll show you how and _when_ to use sliding windows in programming interviews. We'll walk you th...

Difficulty: 5/10

Interview Reports

What is it like to intern at Two Sigma Investments? - Quora...

Working at Two Sigma : cscareerquestions...

I currently work for a somewhat well-known software company. ~ 45-50 hours/ week, pretty infrequent on-call, and rarely work weekends when not …

Thoughts from Quantitative Researchers at Two Sigma | MAA Math Career Resou...

People at Two Sigma Say

This information was sourced from reviews originally posted on Glassdoor.

There are some very intelligent people here that you can learn a lot from. The benefits are pretty good, but the base salaries leave something to be desired.

Reasonable amount of work, management cares a lot about your well being, flexible time, good vibes on the team

Collaborative culture with extremely intelligent employees. People are nice, smart, and very driven. The problems are technically challenging, and there are growth opportunities spread throughout the firm. Internal mobility is accepted, and it's possible to have a long career here while working on several different teams/products.

A strong lean towards the DIY in engineering projects means you'll probably learn a lot about parts of the software development process you might not elsewhere.