1. 写一个函数的具体实现要求输入字符串能够倒序输出，比如进入’abc’出来就是’cba’这样子，要求尽量优化。

2. 列出一个二叉树同深度的节点，然后每个深度一个链表。

3. 有一堆数字1～N，N<=32000,其中有些数字是重复的，共提供4KB空间可以输出重复的数字，给出算法。

4. 写一个电话拨号软件，但又能通过手机上每个数字不是都有几个字母的么（九宫格，1上面是abc,9上面是wxyz)然后要能匹配通讯录里面的人，通过拼音，已经给出中文转拼音接口，请设计匹配查找算法。