网易有道实习笔试题

---

• 选择填空题（10道）

(1) f(n)=f(n-1)+f(n-1) 递归算法的时间复杂度
(2) 无数平行线，间距H，有一根长为L的针下落，问与线相交的概率

答案 p=2L/（πH）
蒲丰投针问题

(3) 一副牌中抽8张牌，甲说我有王，乙说我有大王。问有两个王的概率谁大。

分析： 事件A在另外一个事件B已经发生条件下的发生概率。条件概率表示为P（A|B），读作“在B条件下A的概率”。
有两个王 记为事件A
对于甲： p(A|B)=p(AB)/p(B) = P(A)/P(B) P(B)甲
对于乙： P(A|B)=P(AB)/P(B) = P(A)/P(B) P(B)乙
所以乙大。

(4) c++指针问题 c++和java的区别，共同点
(5) Android是基于什么系统衍生出来的
……

• 编程题

(1) 1-n的全排列，字典序

(2) html转义翻译

• 算法题

  给出一个非负数的数组，由这些数组成柱状图，问柱状图中最大的矩形面积是多少？
  

  分析： 贴个别人的解析