Jump Trading Interview Questions

What is a Python decorator?

How would you compute the nth term of the Fibonacci sequence?

What is the cubic root of 3375? You have 10 seconds.

Fill out the entries of a matrix such that its inverse is also an integer matrix.

You keep rolling a fair six-sided die. What is the expected number of rolls needed to obtain six consecutive sixes for the first time?

Given an array of integers, find all triplets of elements (a, b, c) such that a + b = c.

After running one iteration of bubble sort on an array, what is the probability that the array is now sorted?

How can we find the number of zeros in an array?

Provide pseudocode to calculate the standard deviation of a dataset. How would you optimize this computation, and under what conditions might your approach fail?

Given two strings and a parent string, find all indices where both strings match within the parent string. Comment on a very complex Python code that accomplishes this.

Coding challenge: Implement an order limit book management system that manages bids and offers in a serialized format.

How would you implement a mutex in C++?

Write a Python class that allows getting and setting trading prices.

Given an array of chars, implement the function malloc as in C. Ensure your implementation of malloc enables the subsequent implementation of the function free later. The second part of the question is to write free.

What is the difference between stack and heap memory in C++?

Write code to compute the Nth Fibonacci number.

For a 2-level nested loop iterating over a 2D array, will exchanging the loop iteration indices make a difference in performance? Explain why.

How do you reverse a linked list?

What is the expected value when rolling a fair six-sided die?

A fair six-sided die is rolled twice. What is the expected value of the larger number obtained?

Suppose there are n random variables, each pair of which has the same correlation coefficient. What is the range of possible values for the correlation?

What is the expected number of rolls of a fair six-sided die needed until all six numbers have appeared at least once?

Given a large dataset, how would you determine if the data follows a normal distribution?

We take turns flipping a coin; the first one to get a tail wins the game. Is it a fair game? If not, what is the probability of the first player winning?

Let X and Y be independent standard normal random variables (mean 0, variance 1). What is the probability that X is greater than 5 times Y, i.e., P(X > 5Y)?

Given that a^2 + b^2 = c^2 and a + b + c = 40, where a, b, and c are positive integers, what are the values of a, b, and c?

Reverse a linked list without using loops.

There are 4 balls in a bag: 2 red and 2 black. Randomly pick 2 balls; paint the second ball to the color of the first ball. What is the expected number of times this operation must be repeated until all the balls have the same color?

Describe virtual memory in an operating system.

Implement an order limit book management system that supports bids and offers in a serialized format.