一些面经上的问题汇总

1. 一条长度为l的线段，随机在其上选2个点，将线段分为3段，问这3个子段能组成一个三角形的概率是多少？

   假设我们选择的两个点的坐标是x和y（先假设x < y），那么由三角形两边和大于第三边的性质，有：

        x+y-x>1-y 
        x+1-y>y-x 
        1-y+y-x>x
   

   由上述不等式得到：x < 0.5, 0.5 < y < x+0.5，然后画个图就能得到联合概率为1/8，不要忘了这个结果是在假设x < y时得来的，所以再乘以2，得到1/4。

2. 正向代理和反向代理

   正向代理是一个位于客户端和目标服务器之间的代理服务器(中间服务器)。为了从原始服务器取得内容，客户端向代理服务器发送一个请求，并且指定目标服务器，之后代理向目标服务器转交并且将获得的内容返回给客户端。正向代理的情况下客户端必须要进行一些特别的设置才能使用。

   反向代理正好相反。对于客户端来说，反向代理就好像目标服务器。并且客户端不需要进行任何设置。客户端向反向代理发送请求，接着反向代理判断请求走向何处，并将请求转交给客户端，使得这些内容就好似他自己一样，一次客户端并不会感知到反向代理后面的服务，也因此不需要客户端做任何设置，只需要把反向代理服务器当成真正的服务器就好了。

3. ArrayList 是要插入的元素没地方插了再扩容， HashMap 是达到负载因子了就扩容

4. C++ 虚函数的实现原理

   参考 https://www.cnblogs.com/