Microsoft Interview Question

Sampling k numbers randomly from a stream. Compute probability if a needle intersects a vertical line.