旷视(Face++)面经

今天下午电话面试，共两轮，都是项目和算法(广义算法，不只是程序算法)。以下只总结算法题部分：
一面:
一个数轴，上面有好多气球，每个气球都占用一个空间，空间是闭区间[a，b]。从上面落到位置x的针可以刺破所有区间涵盖了位置x的气球。问要刺破所有气球，至少需要多少镇。
一列人排队，每个人可以看到前面的所有人。每个人以50%的概率获得一顶黑色或白色帽子，然后每个人猜自己帽子的颜色，除此之外不能交流。给这组人设计一个策略，使得所有人都猜对自己帽子颜色的概率为50%
单链表排序
二面:
给一个数组和target，找到和为target的数对，找出所有，重复也视为不同的方案
给定0到n-1，有m个规则要求某个数在另外的某个数前面，用程序输出符合所有规则的排列