微软算法100道题-----特殊题

1.

让一些人为你工作了七天，你要用一根金条作为报酬。金条被分成七小块，每天给出一块。

如果你只能将金条切割两次，你怎样分给这些工人?

思路：

切割两次让其变成三份，分别为 1/7 ,  2/7  ,4/7； 第一天给1；      第二天给2，要回1；        第三天给1和2；。。。。。。

以此类推，类似于找钱；

2.

颠倒一个句子中的词的顺序，比如将“我叫克丽丝”转换为“克丽丝叫我”，实现速度最快，移动最少

思路：

我能想到的是一种比较笨的，就是射两个指针，指向头和尾，然后交换，头++， 尾--， 如果头大于尾了， 那就代表结束了；。。。。。挺笨的呵