携程测试笔试题

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级到达顶部,那么自动扶梯有多少级在外面?麻烦把解法也写上
,电梯速度X甲速度Y乙速度Z甲时间t乙时间T
          1.S=Xt+Yt
          2.S=XT+ZT
          3.Y=2Z
          4.t=36/Y
          5.T=24/Z
          解得X=2Z
          所以X=Y
          利用第一个式子Xt=36 S=72
          即有72个台阶
13、一根金条长31厘米.把它切成数段,使其中的一段或几段能够接成长为1到31中任何整数的金条.问切几段?
          5段：1，2,4,8,16
14、用21枚硬币摆成金字塔,每一层分别是1.2.3.4.5.6,尽量减少硬币的移动使金字塔倒置,最少需要几步?
        6步