携程测试笔试题

1、 写一个购物网站的测试用例
2、 二叉树交换左右子树，哪种遍历更方便？
3、 一个有n个节点的二叉树，平均深度的最优值为？
4、 循环队列的出队后，头指针变成了什么样？front = (front+1)%m
5、 单链表,只有头结点，删除一个当前节点的最优时间o(1)
6、 Sql查询语句的优先级别：where,join,on
7、 Sql事物一致性级别:
8、 软件测试的类别：
          软件测试阶段分：
          单元测试、集成测试、系统测试、Alpha测试、Beta测试、验收测试还有回归测试
9、 软件测试最基础的是：单元测试
10、 C语言标识符：
          （1）第一个字符必须是字母（不分大小写）或下划线（_）;
          （2）后跟字母（不分大小写）、下划线（_）或数字组成;
          （3）标识符中的大小写字母有区别。
11、多线程同时对同一变量时，哪种是需要同步？
          线程中的局部变量不需要同步；
          线程内操作的，同时线程外需要用到，需要同步
          X=y;
          X=2;
          X++;
          ++x;
12、甲乙两人站在匀速上升的自动扶梯上从底部向顶部行走,甲每分钟走扶梯的级数是乙的2倍,当甲走了36级到达顶部,而乙走了24级到达顶部,那么自动扶梯有多