土木在线论坛 \ 暖通空调 \ 天正暖通 \ 请教个天正面试的问题

请教个天正面试的问题

发布于:2010-01-30 20:36:30 来自:暖通空调/天正暖通 [复制转发]
前两天去面世让做两道题目,软件开发岗位
1、一系列点沿着某参数化(parameter)曲线,让沿着该曲线排序。请问什么是参数化曲线,怎么个排序方法?
2、给出一些点和连起来的线,要求亮点间路径好像,不包括回路。
请问这儿有面试这两道问题的吗》?请指教,谢谢了
  • h_kaspersky
    h_kaspersky 沙发



    我没事儿琢磨了一下, :loveliness:
    1. 二维平面上面一条曲线, 比如CAD的实体LINE线吧, 有两个端点, 其上每个点都可以用一个double型的唯一参数表示, 而且沿着直线绘制方向递增这个参数, 这样就是参数化曲线呗, 排序太好办了, 要不就最笨的冒泡, 要不就用c++ stl提供的算法弄一个, 后面这个方法比较显得你写的比较专业, 呵呵

    2. 第二题没太看明白, 估计可以使用图的深度优先搜索这种数据结构算法, 这个算法比较成熟,

    顺便说一句看着两个题我就猜到了你应聘这公司研发的哪款软件了 哈哈, 出的题的确挺BT的:lol

    [ 本帖最后由 h_kaspersky 于 2010-3-23 14:43 编辑 ]
    2010-03-23 14:39:23

    回复 举报
    赞同0
这个家伙什么也没有留下。。。

天正暖通

返回版块

5.12 万条内容 · 348 人订阅

猜你喜欢

阅读下一篇

地下室负荷计算

地下层暖通负荷,天正可以计算吗。如果可以,如何计算。

回帖成功

经验值 +10