Quantitative trader interview questions shared by candidates
N points lie on a circle. You draw lines connecting all the points to each other. These lines divide up the circle into a number of regions. How many regions is this? Assume that the points are scattered in such a way as to give the maximum number of regions for that N.
n choose 4 + n choose 2 + 1
I don't think the above answer is right.What happens if N is less than 4? Even if N is at least four, it still doesn't work For example, take the case when 4 lines are drawn, you can make 11 regions, but Dimitar's formula gives 4c4+4c2+1=8 The way you do it, is you start out with 1 region with 0 lines. Then you draw 1 line to get 2 regions. When the maximum number of regions is created, each new line will cross every previous line and will create a new region each time it crosses line. It also creates a new region just by being created. So the 2nd line makes 2 new regions, the third line makes 3 new regions, the fourth line makes 4 new regions etc. So the answer is the sum of the first N natural numbers +1. In general this is the formula N(N+1)/2+1
Hi, I also get Dimtar's formula, you may use the recursion method to do it, which takes some time. Is there any easy way to get this one? Btw, when there are 4 dots on a circle, I think it shoud still give 8 regions. I think 11 is the answer to another problem. If you make n cuts on a circle, the max shares you can create.
You have a bag of coins of which one half are real and the other half are fake. You need to pay for 1 1/2 hours of parking at a meter where one quarter gives you 15 minutes. Every time you put in a fake quarter the meter time is reset to 0. How many coins will you have to pull out of the bag ?
See Interview Questions for Similar Jobs
- Quantitative Analyst
- Quantitative Researcher
- Software Engineer
- Assistant Trader
- Quantitative Research Analyst
- Junior Trader
- Software Developer
- Data Scientist
- Vice President
- Algorithmic Trader
- Senior Software Engineer
- Investment Banking Analyst