youdao exam

1. 在多線程編程中,每個線程的棧是獨立分開的。每個線程都有一個獨立的棧保存它的局部變量。而堆上的內存則是共享的

 

2.

 

3.

 

4.數學概率題

A B 兩人 2~3點 等待 30分鐘 求見面概率

PS:不要把問題想的很難,採用基本的方法。在座標系上定好基本的空間就行。

5.數學題

http://blog.163.com/ty_sky0908/blog/static/13336033520108276540750/

區域劃分:

直線分隔區域:

由於第n條直線與前n-1條直線相交於n-1個點,這n-1個點將第n條直線劃分爲n個部分,而這第n條直線的兩邊分別有L(n-1)和n個部分。

L(n)=L(n-1)+n=(n^2+n+2)/2; L(1)=2; L(2)=L(1)+2;...

 

一次折線(Zig)分割平面:

由於一條一次折線相對於兩條直線相交少了兩個部分,所以Z(n) = L(2n) - 2n

 

Z型折線(Zig-zag)分割平面:

Z型線與三條之間很相似,但是有兩條平行,這樣就少了1個部分,如果再將有兩條直線平行的三條直線變爲Z型的話,則又將少4個部分,這樣每個Z型折線比三條直線分平面形成的部分少5個。故ZZ(n) = L(3n)-5n

 

4.圓(Circle)相交

第n個圓與前n-1個圓相交於2(n-1)個點,這2(n-1)個點將第n個圓劃分爲2(n-1)個圓弧,這每條弧都將原來的一箇舊區域一分爲二。故C(n) = C(n-1) + 2(n-1) C(0) = 1

.....

 

算法題

十六進制 轉成 八進制

想錯誤了 十六進制 是2^4 即4位  八進制是2^3 即3位

 

尋找最長遞減序列

 定向思維 採用拓撲排序就能夠解決問題 要耐心的查看題意(雖然當時已經沒有時間了^_^)

發佈了45 篇原創文章 · 獲贊 1 · 訪問量 6萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章