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是对称的。

被折叠的 条评论
为什么被折叠?



