【我觉得这个招聘简直是低调的高调啊！】明日之星——创业公司程序员选拨赛第一季

prolj

试题：
空降师某连N个伞兵（绝密军事行动，无特征，如编号、名字）要从高空跳伞，纷纷降落在一个大平原。他们会在着陆的瞬间昏厥，并经过合理的时间后醒来。他们各自随身带一个仪器，能够在打开的瞬间探测到所有其他队员与自己的相对位置，但只能使用一次。为确保他们能够会合，请你设计一个他们跳伞后的行动方案。

比赛说明：
本次比赛是为了选拔全职程序员、实习生及预备实习生。
所谓实习生，是答题正确，并且具有C++代码1w行以上经历的。
预备实习生，是答题正确，并且有基本的编程经验，有志于成为顶级程序员的，公司将派专人负责为期半年的编程辅导。

比赛规则及流程：
1、发送你的答案到talents@myhada.com,留下你的姓名、联系方式及个人简介。截止时间9月15日24:00。
2、我们联系你，你面试我们。

奖品：
无。但前十名优胜者将获得邀请，与业界牛人一起聚餐交流。

参赛条件：
天才程序员，准天才程序员。

公司介绍：
   技术型互联网公司，由业界资深人士创办，著名天使投资人投资。（不要试图Google之，初创。）
   我们致力于开发最酷的产品，以改善人际的交流/协作，帮助人们的自我发展。
   我们，一个局域网内还算顶尖的技术团队，正在等待杰出的你加盟。
   我们在北京中关村，2010年5月成立，目前处于封闭开发阶段。
   地址：海淀桥，苏州街3号，哈达在线（北京）网络技术有限公司。


原文地址: http://www.myhada.com/talents/stars_1.html

davelv

额，只在探测器上有定位的功能，这样的话让探测器根据队员的分布做一个计算，把最人最密集的的标志为集合点，大家都往集合点跑不行了么？
话说这个探测仪器到怎么用的？

hellioncu

用一个最小圆包围所有人，圆心为会和点

daybreakcx

直接往最靠北边的人跑（如果多个最靠北的就选最东边的），这样就能集中了

efolzl

问题是某个伞兵会不会醒来的比较晚，以至于他判断的时候，其它伞兵已经行动了，导致他的判断会出现偏差~

davelv

回复 5# efolzl

我的方法是密集趋向的， 也就是说人员趋于密集中心点，这样大家越跑越密集，如何保证这个算法的稳定性是要仔细考虑下。
或者直接选择中间的某人作为参照点，他不动，大家都往这里跑。

daybreakcx

回复 5# efolzl


    当聚合点位置定了，谁起的晚又有什么关系

efolzl

回复 7# daybreakcx


    你说的，往最靠边的人聚合的方法，与醒来的顺序无关~

    你的方法，得保证在跑的时候，不要影响判断结果，比如a和b都在最北，最终决定聚集于b，那么a跑的时候不能再往北移动了，呵呵~

daybreakcx

回复 8# efolzl


    如果某个人在最靠北的位置，就不动了，等别人来就行了，反正选定一个人作为标准就行了，最北那位（如果多个选其中最靠东边的），这样大家就有目标了，而且如果直线向那个目标跑去的话，这个目标的位置总是不变的（比如在南边更靠东的人，在跑到之前不可能成为最靠北的）

efolzl

回复 9# daybreakcx


    恩~