Hudson River Trading Interview Questions

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

Next Greater Element in a Circular Array

A circular array challenges next larger in a circular array is one where the next element of the last element is the first element. You know how standard arrays look. Instead of 1, 2, 3, 4 , imagine the following, where after index 7 , we'd move back to index 0 . Can you write ...

Difficulty: 6/10

Levenshtein Edit Distance

An edit distance is a way to quantify how different two strings are. This is calculated using **the minimum number of transformations to turn one string to another**. The transformations include insertion , deletion , and substitution . So when comparing two identical strings, say cat and ca...

Difficulty: 7/10

Traverse a Matrix in Spiral Order

Given an m * n matrix array, can you print all its elements in a spiral order as shown in the figure below? Try to use only O 1 space! Constraints Total elements in the matrix 100000 The values in the matrix ranges from 1000000000 and 1000000000 Expected time complexity :...

Difficulty: 7/10

Implement a Binary Search Tree

Let's implement a Binary Search Tree ! Recall that a binary search tree , or a BST , is a binary tree lessons an intro to binary trees and search trees that is ordered via these two properties: 1. The left sub tree of a node has a value less than or equal to its parent node's value. 2. The ...

Difficulty: 6/10

Course Prerequisites

Here's a classic challenge that comes up in real life interviews surprisingly often. Interviewers like it as a way to assess your ability to find the right data structure for a non obvious and non trivial use case. The prompt is as follows: you're a university student currently trying to plan th...

Difficulty: 8/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

Max Per Level

Given a binary tree, write a method to return an array containing the largest by value node values at each level. In other words, we're looking for the max per level . So for instance, given the following binary tree, we'd get 2, 7, 9 if the method grabbed the correct maxes. js ...

Difficulty: 4/10

Shortest Path Distance in Matrix

You are given a 2D matrix with several characters contained in its cells. You will also have two distinct characters which are guaranteed to be in the given matrix. Your job will be to find the minimum manhattan distance lessons what is the manhattan distance between the two characters in the mat...

Difficulty: 8/10

Detect An Undirected Graph Cycle

Can you detect a cycle in an undirected graph? Recall that an undirected graph lessons simple reference to graphs is one where the edges are bidirectional. A cycle is one where there is a closed path, that is, the first and last graph lessons simple reference to graphs vertices can be the...

Difficulty: 9/10

Object Oriented Design

Introduction to Object Oriented Design In the world of programming, object oriented design OOD is a **paradigm** that aims to structure code in a way that mimics real world objects and their interactions. At its core, OOD is all about **modelling** real world entities as **classes** and creat...

Difficulty: 5/10

Introduction to C++

...

Difficulty: 5/10

Using the Two Pointer Technique

The Two Pointer Technique The **two pointer technique** is a near necessity in any software developer's toolkit, especially when it comes to technical interviews. In this guide, we'll cover the basics so that you know when and how to use this technique. 0 csharp if len 2 return...

Difficulty: 5/10

Interview Reports

What is it like to work at Hudson River Trading? - Quora...

Working at Hudson River Trading: Employee Reviews | Indeed.com...

Reviews from Hudson River Trading employees about Hudson River Trading culture, salaries, benefits, work-life balance, management, job security, and more.

Hudson River Trading Careers | Interview, Salaries, and More - Blind...

Free career advice, salary information, interview tips, referrals from employees at Hudson River Trading.

People at Hudson River Trading Say

This information was sourced from reviews originally posted on Glassdoor.

smart, driven co-workers. tech stack is always improving. benefits are good.

Very transparent and collaborative environment. Partners are coders who work alongside you. Everyone is extremely smart and willing to help and work with you. Every employee has a lot of ownership over their work and can choose to work on what they are interested in. Very good compensation and perks.

Some of the best people I have ever worked work both in terms of talent and personality. Everyone is very passionate about their work. HRT also has some of the most impressive technology and high quality code I have seen. The company is extremely open and collaborative which together encourage a great culture.

I get to spend the majority of my time on real computer science problems. Meetings are rare. Most problems have algorithmic depth in speed, readability and correctness. Many problems are unique to the space and unsolved (or unsolvable without restrictions).