Took a written CS test at a university career fair Nvidia attended.

First interview was done over the phone and CollabEdit, where the interviewer could see me code.

1. Sort an array of Chars. Answer: Bucket Sort - O(n) time

2. Randomly and uniformly return a position in a circle using only a coinFlip function for randomizing. Answer: Create a divide and conquer function that uses coinFlip to randomly generate values between an upper bound and lower bound. Then feed the function (min, max) and (0, radius) to get a radius for the function point. Then feed the function (0, 2*pi) to get an angle around the circle of the returned radius. Use trig to return an X,Y position in space.