唯品会测试专员实习生笔试

2014年4月，在中大笔试

一、多项选择题

1、C++/Java的static问题
2、快速排序、冒泡排序、堆排序、归并排序的平均时间复杂度和最大时间复杂度正确与否的判断。
3、给出C递归函数、参数，选出输出结果。
4、数据库什么时候需要建立索引。
5、浏览器发出请求需要用到哪些协议？A.HTTP B.DNS C.TCP D.telnet（我选了ABC）

6、栈的输入顺序，选可能的输出。

二、简答题
1、3个不同颜色的球，有放回地抽3次。求概率：
1）同颜色。1/9
2）全不同颜色。2/9
3）不全同颜色。8/9

2、有100个石子，每次只能取2，4，6个。甲乙比赛轮流拿石子，谁拿到最后的石子就赢。问甲该做何种策略才能赢？2、有100个石子，每次只能取2，4，6个。甲乙比赛轮流拿石子，谁拿到最后的石子就赢。问甲该做何种策略才能赢？
3、50个人围成一群数数，逢3的倍数就出局，一直轮下去，问最后剩下谁？

4、1*2*3*...*100的结果有几个0？

三、编程题（英语题目）
1、比较两个字符串哪个长
2、判断一个字符串是否对称。比如did、level是对称的。