华为手撕代码

  两道题，一道求括号全排列，一道字符频率降序排列。要求A4纸写完拍照。交卷之后我高高兴兴打开了IDE敲了敲好消息：看起来还是写对了坏消息：在敲IDE的时候我发现纸上的版本里 递归的形参写成实参了。。。阿门 希望不会因为这个瑕疵挂掉 （应该不会吧不会吧 难道要OCR识别草稿纸再运行吗）

反转字符串的问题，第一个想法肯定是调用现成的方法，如StringBuilder(str)中自带的reverse()方法,再用toString()方法转回字符串；第二种方法是将str用toCharArray()转换为char型数组，然后通过双指针或者只用一个指针来调换数组前后位置，最后别忘了将return new String(chars);将字符数组转换为字符串返回。

合并两个有序数组，不是求两个有序数组的中位数，题目简单了很多，可以直接把B中的元素添加到A中，再用Arrays.sort()对数组排序；也可以使用双指针方法，while循环遍历A和B，将元素添加到新建数组中，需要注意的是，需要把新建数组中排好序的元素重新赋值给A