Bryce Boe

The Adventures of a UCSB Computer Science Ph.D. Student

Skip to: Content | Sidebar | Footer

Tag: interview question

Random Lines from a File

23 March, 2009 (01:36) | General | By: Bryce Boe

The following is my python implementation of choosing N random lines with equal probability from a file. This implementation is both memory and time efficient unlike other solutions. This problem was originally brought to my attention after a friend was asked a similar problem at a Google interview. Additionally a few weeks ago I was [...]

The Night Before Google

24 June, 2008 (00:15) | General | By: Bryce Boe

‘Twas the night before Google, when all through the house
Not a creature was stirring, not even a mouse;
Tomorrow’s outfit was picked from the closet with care,
In hopes that the first impressions are fair;

It would be interesting to complete “The Night Before Google” however it could take hours and I want to be up around 7:30 [...]