一些面试题

1、已知元素a,b,c,d依次有成功检索概率P(1:4)=(0.1,0.15,0.05,0.15),不成功检索概率Q(0:4)=(0.1,0.05,0.15,0.05,0.2),请使用动态规划法建立其最优二分检索树并画出最优二分检索树的形态。

 

2、两个20*20的正方形，在100*100的正方形范围内重叠或接触的概率。小正方形与大正方形边平行或接触。

 

3、一维空间，一个整数代表一个点。给一个长度为N的数组，求包含至少[N/2]（下值，6/2取3;7/2取3）的区间。

ex:{5,-3,-1,10,12,-5}那么区间[-5,-2`]
输入：一整数数组，数组的长度
返回数组这个区间

 

http://topic.csdn.net/u/20081006/16/75461d49-6a8f-4684-84b6-aceee56c832f.html?25208

http://topic.csdn.net/u/20091024/12/989417aa-60e9-45d1-a96f-a623695fc6d7.html?76881

http://topic.csdn.net/u/20110410/21/bf4031df-3cb9-433a-9cfa-6f1c4d6f584b.html?92224