Reservoir sampling and a check that it is uniform

Pick k items uniformly at random from a stream of unknown length in one pass and O(k) memory. Then write a simulation that tests whether your picks are close to uniform, and explain how you would judge the result.