2012 谷歌 笔试题

1，一个环形公路，给出相邻两点的距离（一个数组），让你求任意两点的最短距离，要求空间复杂度不超过O(N)

2，去掉一个字符串中多余的空格，并反转单词，比如 “abc   def   ghi”  -> “cba def ihg”

3，有100，50，20，10，5 ，2，1面值的钞票，给一个N（N<1000000），张数不限，求组合的总数