第一套
答案整理如下：
算法题
二叉树遍历
思路
遍历，就是按一定的规则和顺序走遍二叉树的所有结点，使每一个结点都被访问一次，而且只被访问一次。
分为递归算法、非递归算法
递归算法又分为：先序遍历、中序遍历、后序遍历
递归算法
//输出 void Visit(BiTree T){ if(T->data != '#'){ printf("%c ",T->data); } } //先序遍历 void PreOrder(BiTree T){ if(T != NULL){ //访问根节点 Visit(T); //访问左子结点 PreOrder(T->lchild); //访问右子结点 PreOrder(T->rchild); } } //中序遍历 void InOrder(BiTree T){ if(T != NULL){ //访问左子结点 InOrder(T->lchild); //访问根节点 Visit(T); //访问右子结点 InOrder(T->rchild); } } //后序遍历 void PostOrder(BiTree T){ if(T != NULL){ //访问左子结点 PostOrder(T->lchild); //访问右子结点 PostOrder(T->rchild); //访问根节点 Visit(T); } }
非递归算法比较复杂，每一级都需要循环所有孩子节点
参考资料：http://blog.csdn.net/sjf0115/article/details/8645991
判断IP合法性
思路：
IP地址：由 . 分割的四组数字，每个数字的范围是 0 - 255
使用正则表达式，网上搜到IP的正则表达式为
((?:(?:25[0-5]|2[0-4]d|((1d{2})|([1-9]?d))).){3}(?:25[0-5]|2[0-4]d|((1d{2})|([1-9]?d))))
java实现代码
public class isIP { public static void main(String[] args) throws Exception { String ip = "172.16.11.14"; String regex = "((?:(?:25[0-5]|2[0-4]\d|((1\d{2})|([1-9]?\d)))\.){3}(?:25[0-5]|2[0-4]\d|((1\d{2})|([1-9]?\d))))"; if (ip.matches(regex)) { System.out.println("合法"); }else { System.out.println("非法"); } } }
参考资料：http://www.cnblogs.com/txw1958/archive/2011/10/13/2210114.html
测试设计题
朋友对状态点赞
1.是否可以正常点赞和取消； 2.点赞的人是否在可见分组里； 3.点赞状态是否能即时更新显示； 4.点赞状态，共同好友是否可见； 5.不同手机，系统显示界面如何； 6.性能检测，网速快慢对其影响； 7.点赞显示的是否正确，一行几个； 8.点赞是否按时间进行排序，头像对应的是否正确； 9.是否能在消息列表中显示点赞人的昵称、备注； 10.可扩展性测试，点赞后是否能发表评论； 11.是否在未登录时可查看被点赞的信息。
参考资料：http://blog.csdn.net/maomaomao425/article/details/61208586
varchar(512)升级到varchar(1024)后测试
varchar
mysql中varchar存储的中文字符、英文字符、数字，是一致的，varchar(512)能存储512和汉字或者数字或者字母；
sql server中varchar存储汉字不同，一个汉字占两个字符；
针对能存储的汉子和字母数字字符数，进行不同内容长度的测试；
系统测试题
多线程安全日志库
使用以下代码测试打印出来的日志序号是否顺序
for(int i = 0; i <= 100; i++){ Thread t = new Thread(new MultithreadingLog("JOB" + i)); t.start(); }
IM系统测试
登录
注册
好友管理：增删改好友
消息收发：消息发送接收
安全：本地密码保存加密、消息网络通讯加密
参考资料：https://wenku.baidu.com/view/4c4e9f17866fb84ae45c8d3e.html
----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
第二套
字符串拼接函数
C语言
char* strconcat(char * pCh1, char * pCh2) { char *result = (char *) malloc(strlen(apCh1) + strlen(pCh2) + 1); //局部变量，用malloc申请内存 if (result == NULL) exit (1); char *tempc = result; //把首地址存下来 while (*pCh1 != ' ') { *result++ = *pCh1++; } while ((*result++ = *pCh2++) != ' ') { ; } //注意，此时指针c已经指向拼接之后的字符串的结尾' ' ! return tempc;//返回值是局部malloc申请的指针变量，需在函数调用结束后free之 }
参考资料：http://blog.csdn.net/wusuopubupt/article/details/17284423
有序单向链表反转
LinkedList ReverseSinglyLinkedList(LinkedList list) { LinkedList newList; //新链表的头结点 LNode *tmp; //指向list的第一个结点，也就是要摘除的结点 // //参数为空或者内存分配失败则返回NULL // if (list == NULL || (newList = (LinkedList)malloc(sizeof(LNode))) == NULL) { return NULL; } // //初始化newList // newList->data = list->data; newList->next = NULL; // //依次将list的第一个结点放到newList的第一个结点位置 // while (list->next != NULL) { tmp = newList->next; //保存newList中的后续结点 newList->next = list->next; //将list的第一个结点放到newList中 list->next = list->next->next; //从list中摘除这个结点 newList->next->next = tmp; //恢复newList中后续结点的指针 } // //原头结点应该释放掉，并返回新头结点的指针 // free(list); return newList; }
参考资料：http://yiluohuanghun.blog.51cto.com/3407300/1305094/
strconcat测试用例
手机app发帖子测试点
功能点测试
流程测试
交叉测试，来电、短信等app进入后台
内存不足测试
编辑过程中应用切换测试
重复提交测试
升级HTTPS测试
???
其他几个题目暂时没有查到相关答案，欢迎大家补充说明。