中体骏彩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 
后区一个，前区两个以上：

1. 前区07 08+随机一个-> (7选1)*(10选1) = 70
2. 前区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的区别

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

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

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

6. 写出SQL语句

student表头： | name | course | score |

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

第一题：

?

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

第二题：

?

1 2 3 4 5 6 7

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 。