面试汇总1

1.有两个水桶一个可以装水5KG一个可以装水13KG不用称怎么装出7KG水？

思路：7kg = 13kg - 5kg -1kg

想办法让5kg的水桶存着4kg水，这样从13kg倒入1kg水后，将小桶倒掉，打通剩余12kg再将5kg桶倒满，大桶剩余7kg

流程： 13kg为大桶，5kg为小桶， 

   1）.大桶装满水，倒入小桶三次，小桶剩余3kg

   2）.大桶装满，再倒入小桶，大桶剩余11kg

   3).  大桶水倒入小桶三次，小桶剩余1kg

   4）大桶装满，再三次倒入小桶，小桶剩余4kg

   5）.大桶装满，先到1次，减少1kg，再倒满1次减少5kg，剩余7kg

 

2.实现一个方法，输入字符串以单词为单位进行反转，例如I like you 反转为you like I，不可使用String等

char[] reverse(char[] input)