Sunday, December 2, 2007

What about a quick sort?

The proceedings at Google are not unremittingly serious affairs. Mr. Schmidt asked Senator McCain, “How do you determine good ways of sorting one million 32-bit integers in two megabytes of RAM?” Immediately signaling that the question was asked in jest, Mr. Schmidt moved on. Six months later, Senator Obama faced the same question, but his staff had prepared him. When he replied in fluent tech-speak (“A bubble sort is the wrong way to go”), the quip brought down the house.
--Randall Stross, NYT, on the value of good advance briefings

No comments: