群核科技：二面

1. 构造一个函数，返回x, y的坐标，要求坐标在半径为r的圆内且为均匀分布；

   • 通过极坐标，分别使用均匀分布取半径和极坐标的值，然后进行组合；

2. 一个单位长的绳子，分割为三段，求三段组合成三角形的概率；

   • 设三段绳长分别为：x, y, 1- x - y，而且长度分别大于0；
     • 得到直边长为1的一个直角三角形【表示分别可以取值的面积】；
   • 要围成三角形，即两段之和大于第三边【对应可以在直角三角形中得到一个可以围城三角形的一个面积】；
     • 对应面积为 1/ 4

3. 如何判断一点在多边型的内部还是外部；

   • 将该点任意方向做射线：
     • 当交点有奇数个，为内部；
     • 偶数个，为外部；
     • 有重合，不做焦点考虑；

4. 二叉树的叶子节点之间的距离；

   • 二叉树的后序遍历；