1、给一颗二叉树，每个节点都有左孩子指针和右孩子指针（当然可能为空），要求给每个节点添加一

个指针，这个指针要指向它的同一层的紧临的兄弟。（要求写代码）

2、给一个单链表，将其反转。（要求写代码）

3、写一个函数，传入一个字符串判断这个字符串是否是合法的ip地址。（要求写代码）

4、给定二维平面上凸n边形的n个顶点的坐标，要求将其周长k等分，求出每个分点的坐标。（要求写代

码）

5、二维数组的完全组合，给你n个数组，要求从每一个数组中取出一个数，列举出所有的组合方式。
例如：
2 8
3 6 4
3
共有6种：（2 3 3）（2 6 3）（2 4 3）（8 3 3）（8 6 3）（8 4 3）（要求写代码）

6、n路归并，给你n个有序数组，每个数组的数字都是从小到大排好的，要求把这n个数组归并成一个数

组并保证从小到大有序。（说思路，注意时间复杂度）

7、p=(2^x)*(3^y)*(5^z)，其中x、y、z是非负整数，满足这个条件的数字p有无限多个，从小到大排

，前几项是1,2,3,4,5,6,8，…，要求第n项是几？（说思路）

8、已知p是质数，p+2也是质数，求证（p+1）%6等于0（说思路）

9、经典问题，表达式求值，有加减乘除四种符号还有括号。（说思路）

10、给一个从小到大排好序的数列，要求返回这个数列中等于key的数的个数。（要求写代码，注意时

间复杂度）

11、写一个函数，传入一个字符串，把”abc”替换为”e”。（要求写代码）

12、已知一个函数check(a,b)，如果a是b的祖先就返回-1，如果b是a的祖先就返回0，其他情况下返回

1，给你n个节点，你可以随意的调用check函数来判断两个节点之间的关系，要求把这n个节点构建成若

干棵树。（要求写代码，复杂度无要求）

13、尺规作图三等分一个线段。（说思路）

14、n支球队打淘汰赛，规则是捉对厮杀，例如有四支球队abcd，a和b比赛，c和d比赛，获胜的两支球

队决冠军，这样决出冠军共需要比3场，如果有五支球队abcde，那么第一轮e就轮空了并且直接晋级，

这样决出冠军共需要比4场，依此类推。问n个球队决冠军共需要比多少场？（说思路）

15、给你一个非负整数v，v<1000000000，要求输出数字v的读法。例如：3读作“三”，375读作“三

百七十五”，注意：1035读作“一千零三十五”，20000读作“二万”，17读作“十七”，2603700读作

“二百六十万三千七百”，2600003读作“二百六十万零三”。（要求写代码）

16、给你一棵树以及每条边的路径长度，树中的每个节点都是一个村庄，一个邮递员从树根出发给每个

村庄送信，要求走过每个村庄，问他所走的最短路径是多少？（说思路，注意时间复杂度）