1. 题型：

• 4道编程题（100'），2道问答题（20'）

2. 编程题：

1. 求最长的回文字符串的长度，要求不包含cList字符数组中的元素。

   • 测试用例：
     • 输入：“abbaca” [b,x]
     • 输出：3 （"aca"）

2. 判断某一非负整数能否写成两个整数的立方和。即，c = a^3 + b^3，若存在，返回是a和b中较大的那个；若不存在，返回-1。

   • 测试用例：
     • 输入：8
     • 输出：2

3. 求水池的最小蓄水量。给定一个数组，表示高度，能够形成凹槽的部分形成水池。若能形成水池，则返回最小的蓄水量；若不能返回-1；

   • 测试用例：
     • 输入：[4,3,2,1,3,0,5,0,1]
     • 输出：1

4. 求能够招聘到工人的最多职位数量。给定一组招聘信息，每条招聘信息为（工人id，职位id），每个工人与职位的匹配要求为1；1，求最大匹配对数。

   • 测试用例：
     • 输入：[[0,103],[1,103],[1,104],[2,104],[2,105],[2,106],[3,103]];
     • 输出：3 （选择匹配结果：[0,103],[1,104],[2,105]）
   • （这题和约会匹配基本一样）

3. 问答题：

1. 淘宝搜索框的功能测试用例设计
2. web测试与app测试的主要区别