美国有多少辆加油站（汽车）？（微软面试题）

用线性时间和常数附加空间将一个长度为n的字符串向左循环移动m位（例如，"abcdefg"移动3位就变成了"defgabc"）。（谷歌面试智力题）

如何快速找出一个32位整数的二进制表达里有多少个"1"？用关于"1"的个数的线性时间？

一个大小为N的数组，所有数都是不超过N-1的正整数。用O(N)的时间找出重复的那个数（假设只有一个）。一个大小为N的数组，所有数都是不超过N+1的正整数。用O(N)的时间找出没有出现过的那个数（假设只有一个）。(谷歌面试智力题)

请估算一下CN TOWER电视塔的质量。 (微软面试题)

美国某院校选美大赛已接近尾声。经过几轮的角逐，只剩下四位佳丽参加最后一轮的智力 比赛。风度翩翩的主持人手持话筒发话了：“下面四位小姐将为我们串一个故事。我们给出的故事引句是：‘今晚的月光很好……’”     Ａ小姐接过话筒，信口而来：“演出结束后，我独自一个人走在回家的路