Scribd
Upload
13 views

Quant Template

Uploaded by

mahimaraut07
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
13 views

Quant Template

Uploaded by

mahimaraut07
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 4

Major Links

https://www.geeksforgeeks.org/search-in-row-wise-and-column-wise-sorted-
matrix/

https://www.geeksforgeeks.org/find-maximum-subset-xor-given-set/

https://www.geeksforgeeks.org/puzzle-9-find-the-fastest-3-horses/

Please find template questions also -


1. 9 integral points given in 3D space. Prove there exists a line segment joining 2 points which contains
another integral point.

2. N balls are thrown into M bins. Find expected number of empty bins.

3. 50 numbers are written on board. Two randomly selected numbers are replaced by their positive
difference and is repeated again. Find possible value of last number remaining.

4. Find expected number of comparisons in quicksort.

5. 3 players play a game. In each round, any 2 players play as :

Smaller number is doubled.

Larger is subtracted by smaller.

The game ends when two players generate equal numbers.

Find initial set of numbers such that game never ends.

Question : sorted matrix row and column wise. FIND X

Question- One wine bottle out of 1000 wine bottles is poisened. The king orders to find out the poisened
bottle. There are number of prisoners who can be sacrificed for this task as a person tasting the poisined
wine shall die. What is the least number of prisoners needed to achieve this task.

Question- "How to sample data from uniformly distributed circle and prove the validity of you sampling
method"
Question- Probability of winning if sum of three numbers ends with 0 where three numbers are chosen
randomly between 0-9

Probability of choosing a random number from a stream

Probability of taking red ball at 3rd position among 8 balls if 3 red and 5 blue with and without
replacement

Two player game in a square for a length l greater than 10r . Coins of radius r has to be placed. Who ever
places last coin wins

Determine whether the linked list is circular or not

5. You are given 2 chances to roll a dice, after you first roll you may or may not again. Whats your
strategy to maximize your output?

1. Sqrt of unsigned long int

2. 25 horses, 5 horse per race, no of races for top 3

3. Search for an element in a rowwise and column wise matrix

N(n+1)(n-1) greatest number divisible if n is odd

Prove there is only triplet such that n, n+2, n+4 all are primes

4. Flow of input is given regarding trade volumes of a given set of companies. Design a data structure
for storing top 10 companies all the time.

Probability of two consecutive heads

Do you know about virtual tables?

Algorithms:

1. You have option to buy metro passes for 1 day, 2 consecutive days or for 7 consecutive days worth Rs.
2, 3 & 5 respectively.

Given a list of days (in sorted order), minimise the cost for metro passes.

Virtual functions, pure virtual functions in c++

Given the probability of boy and girl are equal. Determine the ratio in the population

What is ARP?
Main focus would be on -

 data structures
 Algo
 Pseudo puzzles
 Statistics & probability
 Statistics and related questions-

1. Given a population and sample, tell their mean and standard deviation. Explain why the degrees of
freedom reduced.

2. Construct a time series which essentially gives an average instead of summation

3. Given a uniform distribution, give a function to choose random variables. Now, use this to generate a
function for non uniform distribution.

4. Find expectations for questions based on state variables.

Apart from these there were normal expectation and probability questions. Ask the person to brush up
linear Algebra to be on safe side.

"I start with 1001 stones. I put them in a pile. Then I can do the following:

Step 1- Choose a pile

Step 2- Remove 1 stone from the pile

Step 3- Divide it into two nonzero piles.

Can we reach a configuration in which all piles have 3 stones by repeating the process described above?

-If person 1 has probability of saying right as p1 given it was right and person 2 as P2 for a statement
what is probability of both says right and statement is right.

- there are R red balls and B blue balls in a bag. You take out the balls one by one from the bag. Find the
expected number of red balls left in the bag after all the blue balls are taken out?

-There are 20 children. And every pair of children have a common grandfather. Prove that there exists a
grandfather with atleast 14 grandchildren

SOME IMPORTANT LINKS-


“How do I design high-frequency trading systems and its architecture. Part I” by Ariel Silahian
https://link.medium.com/nkG5bnQsK1

“The scope of High-Frequency Trading in India” by Udacity India https://link.medium.com/QGymu7SrK1

https://www.linkedin.com/pulse/how-high-frequency-trading-works-aman-raichand/?published=t

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy