Interview Question: Efficient Comparisons

Sample Question #293 (programming – algorithms)
 
What’s the minimum number of comparisons needed to find the smallest [or largest] number among n numbers?
 
 
[You may feel questions like this are more suited for developer positions at a high-tech company. In reality, however, Wall Street firms are always looking for ways to optimize their algorithms — after all, "time is money!" — so questions about efficient algorithms are commonplace, esp. for quant developer positions (which seem to be the only openings left these days).]
Advertisements
This entry was posted in Sample Qs. Bookmark the permalink.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s