Hudson River Trading Interview Questions - Complete List

Quant Interview Questions

63 questions

How would you design a system to route network packets between a central hub and multiple node servers?

Software Engineer Interview

Given that a survey asks each student to report the size of their room and there is no other information available, how would you estimate the average room size?

Developer Interview

Compare a sorted map and a hashmap, including their time complexities. Explain how a hashmap works and discuss strategies to resolve hash collisions.

Software Engineer Interview

Implement the stoi (string to integer) function in C, which converts a string representing an integer into its numeric value.

Software Engineer Interview

Given a race track with 5 lanes and 25 bunnies, with no timer and only knowing relative order per race, how many races are required to determine the top 3 fastest bunnies?

Software Engineer/Developer Interview

How does Java implement garbage collection?

Software Engineer/Developer Interview

Given an array of integers, find two numbers such that they add up to a specific target number. Follow up: What if the data type is double instead of int?

Software Engineer/Developer Interview

How do you implement multi-threading in an environment that does not provide kernel-level threading support?

Software Engineer/Developer Interview

1. Let X and Y be independent and identically distributed standard normal random variables. What is the probability that Y > 3X? Follow-up: Given that X > 0, what is the probability that Y > 3X?

Algorithm Developer Interview

You have three sock drawers: one contains red and blue socks, another contains blue and green socks, and the third contains green and red socks. What is the expected number of socks you must draw to be certain about which drawer is which, assuming each drawer has a large and equal number of each color?

Algorithm Developer Interview

(1) A 3x3x3 cube has its entire outer surface painted red. After cutting it into 27 unit cubes, one piece is selected at random and placed on a table so that five faces are visible (white). What is the probability that the remaining hidden face is red? (2) Let X be the sum of 100 rolls of a fair six-sided die, and let Y be the number of heads in 600 flips of a fair coin. What is the probability that X is greater than Y, i.e., Pr(X > Y)? (3) Place N points randomly on a circle. What is the probability that all N points lie within a semicircle?

Algorithm Developer Interview

Write a parser that can evaluate mathematical expressions given as strings.

Algorithm Developer Interview

We draw a person at random from the street. Then we continue drawing people, one at a time, until we find someone taller than the first person. What is the expected number of additional draws needed before encountering a person taller than the first?

Algorithm Developer Interview

Given an integer, find a list of unique odd numbers in ascending order whose sum is maximized and does not exceed the given integer. Return this list.

Algorithm Developer Interview

Given an array of length n, design an efficient algorithm to find the second largest number. The number of comparisons should be n + O(log n).

Algorithm Developer Interview

Design a data structure that supports push() and randompop() operations. Additionally, modify the data structure to support push() and weighted_randompop(), where the probability of popping an element is proportional to its assigned weight.

Algorithm Developer Interview

X and Y are independent and identically distributed standard normal random variables. What is the probability that Y > 3X?

Algorithm Developer Interview

You have a plate of spaghetti with n separate spaghetti strands (each with two free ends). You randomly pick two free ends and tie them together, repeating this process until no free ends remain. What is the probability that you end up with a single giant loop consisting of all the original spaghetti strands?

Algorithm Developer Interview

Given a sequence of n elements, how would you find the kth largest element?

Algorithm Developer Interview

If I have a jar with 1,000 coins and one of them is double-headed, I pick one coin at random and flip 10 heads in a row. What is the probability that I picked the double-headed coin?

Algorithm Developer Interview

Given a function that takes a sentence as a string, write the missing conditions in the if/else statements to return 'digit' if the first character is a number, 'Upper' if it is an uppercase letter, or 'Lower' if it is a lowercase letter.

Algorithm Engineer Interview

Find the longest sequence of unique numbers in a binary tree starting at the root node. That is, find the longest path from the root where no number appears more than once.

Algorithm Engineer Interview

Implement a system that filters a set of trades based on their timestamps and calculates the corresponding profits.

Quantitative Researcher Interview

How many times do you expect to roll a die before you get a 1 on top?

Quantitative Researcher Interview

Given three bowls: one contains two blue balls, one contains two red balls, and one contains one red and one blue ball. If you draw one blue ball from a bowl, what is the probability that the next ball from the same bowl is also blue?

Quantitative Researcher Interview

Implement a pool allocator in C++.

Software Engineer Intern Interview

How does push_back work in C++? What are its time complexities and internal workings? What are the differences between a thread and a process?

Software Engineer Intern Interview

What is the difference between a hash map and a map?

Software Developer Intern Interview

Find the k largest values in an array in average time O(n).

Software Engineer Intern Interview

What does the system call fork do?

Core Software Engineer Interview

Suppose you are walking down the street and randomly observing people. On average, how many people will you see before encountering someone taller than you?

Algo Trading Developer Interview

Choose a person X at random from the street. Let N be the random variable representing the number of additional people you must randomly select from the street before you find someone taller than X. What is the expected value E[N]?

Trading Algo Developer Interview

1) A pretty number is a number in base 4 whose digits are all either 1 or 0. How many pretty numbers are there less than n? 2) Given a list of moves in Reversi, return the total number of pieces for each player at the end of the game. 3) Trees are given as lists of nodes, where each node is a list with data [key, value, *children], where the order of the children matters. Two trees must be merged (left and right). For a given merged node with the same key between left and right inputs, the merged value should come from the right tree. The list of the merged node's children should start with children from the left tree's child list, and then the leftover right tree's child list. Output (key1, value1, ...) in pre-order traversal.

Algorithm Developer Intern Interview

Given a person, what is the expected number of people you must observe before seeing someone taller than that person?

Algorithm Developer Intern Interview

Design an abstract class for task scheduling. What information do you need to store for each task?

Software Engineering Intern Interview

How can you generate two random variables with correlation rho and variance 1 from two independent unit Gaussians?

Quant Researcher Interview

What is the fastest way to sort an array? How does the solution change if you require the numbers to be sorted in place? How would your approach differ if you can make assumptions about the structure of the array?

Quant Researcher Interview

Implement a number guessing game where the player tries to guess a randomly chosen integer between 0 and 1000. After each guess, provide feedback indicating whether the guess is closer or further from the target number than the previous guess.

Junior Algo Developer Interview

What is the difference between a soft link and a hard link?

System Engineer Interview

Given an array of integers, determine for each number if it can be written as the sum of two Fibonacci numbers.

Summer Intern Interview

Given a set of points on the coordinate plane, determine how many distinct squares can be formed using these points as vertices.

Summer Intern Interview

Given a set of points on a coordinate system, determine how many rectangles can be formed such that all four corners of the rectangle have their vertices among the given points.

Summer Intern Interview

How would you design a system to route network packets between a central hub and multiple node servers?

Software Engineer Interview

Given only survey responses where each student reports the size of their own room, and with no other information, how would you estimate the average room size?

Developer Interview

Compare a sorted map and a hashmap, including their time complexities. Explain how a hashmap works and describe strategies for resolving hash collisions.

Software Engineer Interview

Given two dates, write a function to count the number of days between them.

Software Engineer Interview

How does a dictionary work under the hood in Python?

Software Engineer Interview

What are the stages of a pipeline processor?

FPGA Engineer Interview

What are the differences between a vector and a linked list?

Software Engineer Interview

Given a race track with 5 lanes, 25 bunnies, and no timer, how many races are required to determine the top 3 fastest bunnies?

Software Engineer/Developer Interview

How does Java implement garbage collection?

Software Engineer/Developer Interview

Given an array of integers, find two numbers such that they add up to a specific target number. Follow-up: What if the data type is double instead of int?

Software Engineer/Developer Interview

How do you support multi-threading without kernel involvement?

Software Engineer/Developer Interview

What is Principal Component Analysis?

Trading Analyst Interview

Given two strings S1 and S2, find the length of their longest common subsequence. If there is no common subsequence, return 0.

Algorithm Development Internship Interview

You roll a six-sided fair die repeatedly until you obtain each face at least once. On average, how many times do you need to roll the die?

Algorithm Development Internship Interview

q1: Check if given numbers can be written as the sum of two numbers in the Fibonacci sequence. q2: Perform specified data manipulation tasks using pandas. q3: Count the number of non-axis-aligned squares that can be formed from a list of points. q4: Count the number of non-axis-aligned rectangles that can be formed from a list of points.

Algorithm Development Internship Interview

Explain, at the hardware level, what a SIGSEGV (segmentation fault) is, what causes it, and how it is generated.

Senior Software Engineer Interview

Give an algorithm to find the k-th largest element in an unsorted vector of integers.

Senior Software Engineer Interview

How do you implement a multiplexer in an FPGA?

FPGA Engineer Interview

Quant Interview Questions

How would you design a system to route network packets between a central hub and multiple node servers?

Given that a survey asks each student to report the size of their room and there is no other information available, how would you estimate the average room size?

Compare a sorted map and a hashmap, including their time complexities. Explain how a hashmap works and discuss strategies to resolve hash collisions.

Given two dates, calculate the number of days between them.

How does a dictionary work under the hood in Python?

What is the difference between a vector and a linked list?

Implement the stoi (string to integer) function in C, which converts a string representing an integer into its numeric value.

Given a race track with 5 lanes and 25 bunnies, with no timer and only knowing relative order per race, how many races are required to determine the top 3 fastest bunnies?

How does Java implement garbage collection?

Given an array of integers, find two numbers such that they add up to a specific target number. Follow up: What if the data type is double instead of int?

How do you implement multi-threading in an environment that does not provide kernel-level threading support?

1. Let X and Y be independent and identically distributed standard normal random variables. What is the probability that Y > 3X? Follow-up: Given that X > 0, what is the probability that Y > 3X?

Write a parser that can evaluate mathematical expressions given as strings.

We draw a person at random from the street. Then we continue drawing people, one at a time, until we find someone taller than the first person. What is the expected number of additional draws needed before encountering a person taller than the first?

Given an integer, find a list of unique odd numbers in ascending order whose sum is maximized and does not exceed the given integer. Return this list.

Given an array of length n, design an efficient algorithm to find the second largest number. The number of comparisons should be n + O(log n).

Design a data structure that supports push() and randompop() operations. Additionally, modify the data structure to support push() and weighted_randompop(), where the probability of popping an element is proportional to its assigned weight.

X and Y are independent and identically distributed standard normal random variables. What is the probability that Y > 3X?

Given a sequence of n elements, how would you find the kth largest element?

If I have a jar with 1,000 coins and one of them is double-headed, I pick one coin at random and flip 10 heads in a row. What is the probability that I picked the double-headed coin?

Given a function that takes a sentence as a string, write the missing conditions in the if/else statements to return 'digit' if the first character is a number, 'Upper' if it is an uppercase letter, or 'Lower' if it is a lowercase letter.

Find the longest sequence of unique numbers in a binary tree starting at the root node. That is, find the longest path from the root where no number appears more than once.

Implement a system that filters a set of trades based on their timestamps and calculates the corresponding profits.

How many times do you expect to roll a die before you get a 1 on top?

Given three bowls: one contains two blue balls, one contains two red balls, and one contains one red and one blue ball. If you draw one blue ball from a bowl, what is the probability that the next ball from the same bowl is also blue?

Implement a pool allocator in C++.

How does push_back work in C++? What are its time complexities and internal workings? What are the differences between a thread and a process?

What is the difference between a hash map and a map?

Find the k largest values in an array in average time O(n).

What does the system call fork do?

Suppose you are walking down the street and randomly observing people. On average, how many people will you see before encountering someone taller than you?

Choose a person X at random from the street. Let N be the random variable representing the number of additional people you must randomly select from the street before you find someone taller than X. What is the expected value E[N]?

Given a person, what is the expected number of people you must observe before seeing someone taller than that person?

Design an abstract class for task scheduling. What information do you need to store for each task?

How can you generate two random variables with correlation rho and variance 1 from two independent unit Gaussians?

What is the fastest way to sort an array? How does the solution change if you require the numbers to be sorted in place? How would your approach differ if you can make assumptions about the structure of the array?

Implement a number guessing game where the player tries to guess a randomly chosen integer between 0 and 1000. After each guess, provide feedback indicating whether the guess is closer or further from the target number than the previous guess.

What is the difference between a soft link and a hard link?

Given an array of integers, determine for each number if it can be written as the sum of two Fibonacci numbers.

Given a set of points on the coordinate plane, determine how many distinct squares can be formed using these points as vertices.

Given a set of points on a coordinate system, determine how many rectangles can be formed such that all four corners of the rectangle have their vertices among the given points.

How would you design a system to route network packets between a central hub and multiple node servers?

Given only survey responses where each student reports the size of their own room, and with no other information, how would you estimate the average room size?

Compare a sorted map and a hashmap, including their time complexities. Explain how a hashmap works and describe strategies for resolving hash collisions.

Given two dates, write a function to count the number of days between them.

How does a dictionary work under the hood in Python?

What are the stages of a pipeline processor?

What are the differences between a vector and a linked list?

Given a race track with 5 lanes, 25 bunnies, and no timer, how many races are required to determine the top 3 fastest bunnies?

How does Java implement garbage collection?

Given an array of integers, find two numbers such that they add up to a specific target number. Follow-up: What if the data type is double instead of int?

How do you support multi-threading without kernel involvement?

What is Principal Component Analysis?

Given two strings S1 and S2, find the length of their longest common subsequence. If there is no common subsequence, return 0.

You roll a six-sided fair die repeatedly until you obtain each face at least once. On average, how many times do you need to roll the die?

Explain, at the hardware level, what a SIGSEGV (segmentation fault) is, what causes it, and how it is generated.

Give an algorithm to find the k-th largest element in an unsorted vector of integers.

How do you implement a multiplexer in an FPGA?