当前位置：首页 → 问答吧 → 【我觉得这个招聘简直是低调的高调啊！】明日之星——创业公司程序员选拨赛第一季

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

时间：2010-08-31

来源：互联网

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

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

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

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

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

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

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

作者: prolj 发布时间: 2010-08-31

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

作者: davelv 发布时间: 2010-08-31

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

作者: hellioncu 发布时间: 2010-08-31

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

作者: daybreakcx 发布时间: 2010-08-31

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

作者: efolzl 发布时间: 2010-08-31

回复 efolzl

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

作者: davelv 发布时间: 2010-08-31

回复 efolzl

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

作者: daybreakcx 发布时间: 2010-08-31

回复 daybreakcx

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

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

作者: efolzl 发布时间: 2010-08-31

回复 efolzl

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

作者: daybreakcx 发布时间: 2010-08-31

回复 daybreakcx

恩~

作者: efolzl 发布时间: 2010-08-31

这简单呀，每个人醒来后打开，看一共有几个人，如果人数没有齐。就原地不动。

最后一个醒来的人，一数人，哎呀，全来了。把坐标记下。

然后，依次去找每个人，其它人都听跟他走。他想去哪集合，就在哪集合。

关键是集合后，分钱吗？

作者: goldenfort 发布时间: 2010-08-31

... 太简单了，设置坐标为x,y

function(x,y) ==> a;

比如 a = x * 1e20 +y;

计算a ，最小的a 不动。

其他人以 funtion(x,y) <=a 的方式运动就可以了。

具体的做法就是先修正y
等自己的y 和最小点a 的y 一样再修正x。
等x 一样就聚集了。

作者: benjiam 发布时间: 2010-08-31

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

热门阅读

热门下载