斯伦贝谢软件笔试经验.docxVIP

斯伦贝谢软件笔试经验 一道斯伦贝谢软件题 软件,笔试,斯伦贝 每个企业的软件题目应当都是其在实际工作中间会碰到的问 题，这道斯伦贝谢的算法题我猜测应当也是如此。题目是09届毕业生招聘时出的，如下： 现在一个广场上有一些木桩，能够知道这些木桩的坐标。给你 一根很长的绳子，绕成一圈，将所有木桩都绕在里面。之后收紧绳子，直到其紧绷。此时有木桩与绳子接触，此外一些木桩则是在绳子绕成的圈的内部。我们将与绳子接触的木桩称作极点，请编写程序，求 1 出这些木桩中的极点。 这道题目其实不难，各位读者能够思考一下，再看我给的解决方案。此外提醒一下，木桩的坐标是人定的，我们能够将木桩的坐标统一定在第一象限。 以下是这个问题的解答，我只给出算法大概流程，但不给出详细代码。 我们的输入是一个数组，这个数组中包含所有木桩的坐标，即一个POINT。 第一步，找出这些点中，位于最下方，即Y坐标值最小的点， 我们称之为木桩A 我们以A点作为基准点进行下一步剖析。找出逆时针方向的下 2 一个极点。这个极点的寻找方向，必定是先找右上方，如果右上方没有点，则找左上方。 在右上方，下一个极点必定是与A相连，斜率最小的点。如果右上方没有点，那么我们需要从左上方查找斜率也是最小的一个点。这一点读者能够在纸上绘图查证。 按照这种方法，我们很容易找到逆时针的下一个点，我们称之 为B点，现在从B点查找B点的逆时针下一个极点。关于