中体骏彩2015校园招聘研发笔试题

目录[-]

业务题：
选择题
问答题
1. 简述HTTP协议中Post和Get的区别
2. 写出表示手机号的正则表达式（1开头的11位数字）
3. Heap与Stack的区别
4. A线程在无限循环一件事情，B线程需要安全的关闭A线程，如何做？
6. 写出SQL语句
编程题：
　计算长整数中１的个数
逻辑题
英语题

业务题：

超级大乐透-胆拖票：

前区胆： 01 02 前区拖： 04 05 06 07 08 09 10 11 12
后区胆： 01
后区拖： 02 03 04 05 06 07 08 09 10 12
倍数： 3

开奖号：前区： 01 07 08 15 17 后区： 01 09

求：购买彩票需要多少钱，这张彩票中了多少注？

答案：
参考：其中的第二章和第五章。 http://www.lottery.gov.cn/news/10006622.shtml
钱数：排列组合求解，（9选3）*（11选1）*倍数3*单注单价2 = 5544

中奖：
后区全对：（9选3）=84
后区一个，前区两个以上：

前区07 08+随机一个-> (7选1)*(10选1) = 70
前区07或08+随机两个-> 2(7选2)（10选1） = 420

总公共：420+70+84 = 574

选择题

选择相对简单，不做总结。

问答题

1. 简述HTTP协议中Post和Get的区别

GET

从指定的资源请求数据。
参数放在URL后面
对数据长度有限制，一般最大URL长度2048个字符

POST

向指定的资源提交要被处理的数据
参数放在HTTP包中发送
对数据长度没有限制

2. 写出表示手机号的正则表达式（1开头的11位数字）

答案： ^(1[0-9]{10})$

3. Heap与Stack的区别

栈空间需要连续分配，堆空间不需要连续分配
栈空间容量较小，堆空间容量较大
栈区由编译器自动分配和释放，一般用于存放函数的参数值、局部变量等
堆区需要手动的管理，如果不进行手动的释放，则会在程序结束时由系统挥手。

4. A线程在无限循环一件事情，B线程需要安全的关闭A线程，如何做？

可以通过设置一个全局变量，让A线程每次执行的时候都检查该全局变量的值，值改变了，则终止线程。

6. 写出SQL语句

student表头： | name | course | score |

updata王华的数学成绩为88分。
查询姓张的学生中平均成绩大于80分的所有同学的姓名。

第一题：

1 2	`UPDATE student SET score=` `88` `WHERE name=` `'王华'` `AND course=` `'数学'`

第二题：

SELECT name

FROM (

SELECT name, AVG(score) as avgscore

FROM student

GROUP BY name

)

WHERE avgscore> 80

编程题：

　计算长整数中１的个数

逻辑题

在32个瓶子中有一瓶水是有毒的，一只小白鼠喝了一滴有毒的水，一小时后死亡，求最少利用多少小白鼠，可以在一小时找出30瓶无毒的水？

参考：http://www.zhihu.com/question/19676641

这题还是蛮坑的。不仅需要想到上面的那个2^{5=32，而且还得想到，其实可以两两分组，共分出16组，2}4=16！找到导致死亡的那个组，排出了剩下的正好30瓶五毒的。

英语题

画出UML 序列图或者flow chart 。