Jump Trading Interview Questions

What is a Python decorator?

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.

Describe virtual memory in an operating system.

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

Given an array of characters, implement the 'malloc' function as in C. Ensure you write 'malloc' in a way that allows you to implement the 'free' function later. (The second part of the question is to implement 'free').

What are the different states a Verilog register can have?

Explain the difference between blocking and non-blocking assignments.

You have 8 balls that are identical in appearance, but one of them is heavier and the rest all have the same weight. Using a balance scale, what is the minimum number of weighings required to guarantee finding the heaviest ball, and how would you do it?

Write a function that prints 'fizz' if the parameter is divisible by 3 and prints 'buzz' if it is divisible by 5. You may use any programming language.

What is the Global Interpreter Lock (GIL) in Python, and how does it affect multi-threaded programs?

Task 1: You are given a string containing only numbers and the mathematical operators '+' and '*'. Read the string character by character. If it is a digit, push it onto a stack. If it is an operator, pop two elements from the stack, apply the operator, and push the result onto the stack. If there are not enough elements on the stack or no operator to apply, return -1. For example, for '12+4*7*', the result should be 84. Task 2: You have three ticket options: a 1-day ticket for $2, a 7-day ticket for $7 (valid for 7 consecutive days), and a 30-day ticket for $25. Given a list of days (integers in increasing order) on which you plan to travel, return the minimum possible amount of money you need to spend on tickets. For example, given [1,2,3,4,5,11,12,25], the minimum possible cost is 13.