技术岗面试题_面试 opengll问题

面试考点：

• C++基础知识
• 算法数据结构汇总
• 设计模式总结
• OpenGL 图形学基础知识汇总

还有一些其他类型的考点，汇总在此，持续记录。

1. 一个木棍分为三段，组成三角形的概率
   木棍长为L，三段长度分别为x，y，L-x-y，首先三段都必须大于0，
   因此x，y的取值在以下范围内：
   
   其次，要构成三角形，必须满足任意两边之和大于第三边，得到以下公式：
   
   因此，可以得到x，y的取值范围：
   
   则答案为$1/4$。

2. 在一个圆上随机选择三个点，组成锐角三角形的概率
   先随机选取A，B点，要组成锐角三角形，则C点必须在弧AB的对弧DE中间。
   
   可以假设当AB之间的弧十分接近0时，则组成锐角三角形的概率也接近0；当AB之间的弧接近半圆时，则组成锐角三角形的概率也接近半圆，即$1/2$（AB为半圆时，得到直角三角形）。
   因此，组成锐角三角形的概率就是0到1/2的积分，答案为$(0+1/2)/2=1/4$。

3. 64匹马8个赛道选出最快的四匹马，最多需要几个回合（不能计时）
   

4. 两人轮流扔硬币，先扔出正面的人获胜。求先扔者A获胜的概率。

   P(A) = 1/2 +      							//A1取胜 
   	   1/2 * 1/2 * 1/2 +      				//A1失败B1失败A2取胜
   	   1/2 * 1/2 * 1/2 * 1/2 *1/2  +    	//A1失败B1失败A2失败B2失败A3取胜
   	   ...
   
   p = 1/2 + (1/2)^3 + (1/2)^5 + (1/2)^7 + ...
   等比数列求和
   p = 1/2 * (1 - (1/4)^n) / (1 - 1/4) = 2/3
   1
   2
   3
   4
   5
   6
   7
   8