中體駿彩2015校園招聘 研發筆試題

業務題：

超級大樂透-膽拖票：

前區膽： 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分的全部同窗的姓名。

第一題：

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 。