范文无忧网面试笔试笔试回答

斯伦贝谢软件笔试经验

11月25日 编辑 fanwen51.com

[公选领导笔试案例题]想要参选领导选拔的同志们,下面这一则笔试案例题是与公选有关的,本站建议大家了解一下。 案例: 日前,某地人民法院开庭审理了一起特殊的行政诉讼案:由于对政府部门数次改变小区的...+阅读

一道斯伦贝谢软件笔试题

软件, 笔试, 斯伦贝

每个公司的软件题目应该都是其在实际工作当中会遇到的问题,这道斯伦贝谢的算法题我猜测应该也是如此。题目是09届毕业生招聘时出的,如下:

现在一个广场上有一些木桩,可以知道这些木桩的坐标。给你一根很长的绳子,绕成一圈,将所有木桩都绕在里面。之后收紧绳子,直到其紧绷。此时有木桩与绳子接触,另外一些木桩则是在绳子绕成的圈的内部。 我们将与绳子接触的木桩称作顶点,请编写程序,求出这些木桩中的顶点。

这道题目其实不难,诸位读者可以思考一下,再看我给的解决方案。另外提醒一下,木桩的坐标是人定的,我们可以将木桩的坐标统一定在第一象限。

以下是这个问题的解答,我只给出算法大体流程,但不给出具体代码。

我们的输入是一个数组,这个数组中包含所有木桩的坐标,即一个POINT。

第一步,找出这些点中,位于最下方,即Y坐标值最小的点,我们称之为木桩A

我们以A点作为基准点进行下一步分析。找出逆时针方向的下一个顶点。这个顶点的寻找方向,必然是先找右上方,如果右上方没有点,则找左上方。

在右上方,下一个顶点必然是与A相连,斜率最小的点。如果右上方没有点,那么我们需要从左上方查找斜率也是最小的一个点。这一点读者可以在纸上画图查证。

按照这种方法,我们很容易找到逆时针的下一个点,我们称之为B点,现在从B点查找B点的逆时针下一个顶点。对于B点来说,我们也需要先查找右上方,如果右上方没有木桩,则查找左上方,左上方没有,则需要查找左下方,如果左下方没有,那就需要查找右下方。按照此次序依次查找。

对于右上方有木桩的情形,我们需要找到与B点相连斜率最小的木桩。

右上方无木桩,左上方有木桩的情形,我们需要查找左上方中,与B相连斜率最小的木桩。

对于左下方的情形,我们需要查找与B相连斜率最小的木桩。

对于右下方的情形,我们需要查找与B相连斜率最小的木桩。

虽然都是查找斜率最小,但我们需要依次比较四种情况,而不能混在一起查找。

按照这种方法,我们可以找到C点。

重复由B找到C的步骤,我们可以找到C的逆时针下一个顶点,依次查找,则可以找出所有顶点。这里还需要注意一点,我们需要保存上一次的斜率,本次查找时的斜率必须比上一次查找时的斜率大,或者本次查找的下一个顶点的位置,位于四个方位中的下一个方位。

这个方法很简单,但效率很低,每次查找,都需要计算出当前顶点与其他所有点的斜率,并进行分类排序比较。但目前我只想到这一种方法,如果谁有更好的方法,欢迎给我留言 。

延伸阅读:

绿盟科技笔试经验下面分享两位网友到绿盟科技笔试的经历 网友一:笔试绿盟受挫 被绿盟鄙视是肯定的了,卷子答的太差,考完了,心中只有四个字学艺不精啊! 12点开始,2点结束,卷子题量很大,好像一共27、8...

MTK笔试总结小编我很久没在本站上发表文章张了,下面就让我来跟大家谈谈我的MTK笔试心得吧! 今年年要开始找工作了,本着积累经验的目的,跑去做了下MTK的笔试题,笔试的内容主要是C++。 因为开发...

民生证券笔试经验总结一下我参加民生证券的笔试所考的题型吧!或许这对以后的求职者会有帮助。 民生证券的笔试是在中财主教学楼考的,主要分为两部分,第一部分是行测,历时一小时;第二部分为专业笔...

计算机类笔试经验下面是计算机考试类的笔经介绍 首先是要有充分的准备,我知道有很多人报考了公务员,教师招聘等考试,他们只是抱着一种试试看的心理,没怎么复习。在这里我想告诉真正想考试的人:不...

2011年质检员笔试题目以下是2011年质检员笔试题目,现分享给大家练习练习。一章 概述 1、国家验收标准:一个标准、16个规范(P9+建筑节能验收规范) 2、省验收及控制标准:住宅工程控制标准、建筑节能验收...

税法类笔试题目以下分享是笔试题目是与税法有关的,大家敬请阅读: 税法类: 不能转嫁的税的类型 矿石进口需缴税(关税,增值税) 增值税一般纳税人符合的条件 对于纳税人的要求(在中国境内有住所或者...

安信证券笔试心得下面跟大家分享的是一位网友的安信证券笔试心得。 事先在网上看到该公司只招硕博,貌似要求很高,宣讲会的时候,一个典型国企中年男士,不停地讲一些很没条理的东西,试图说服大家加...

民生证券笔试心得以下是小编参加完民生证券笔试后总结出的笔试题型!分享给大家了解一下,或许这对以后的求职者会有帮助。 民生证券的笔试是在中财主教学楼考的,主要分为两部分,第一部分是行测,历...

浪潮软件研发笔试今天下午2点小编我到浪潮去参加了笔试笔试前填写了一份浪潮的职位申请表,很多与我简历中的内容都重复,所以填写的有些不耐烦,后面几项还有点意思。 是否可以外驻:可以 是否服从...

推荐阅读
图文推荐
栏目列表