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位

 

寻找最长递减序列

 定向思维 采用拓扑排序就能够解决问题 要耐心的查看题意（虽然当时已经没有时间了^_^）