nvidia面试题, 傻眼了

danteliujie 2011-12-02 11:19:37
柏拉图的甲壳虫: 柏拉图有一只甲壳虫, 专门负责给他搽桌子, 现在知道虫子的移动线路,
要求:
1. 如何快速在屏幕上绘制虫子爬过的部分
2. 试论如何用一个文件来描述虫子爬过的部分
3. 如何计算虫子搽过面积的大小, 要求分别提供时间复杂度/空间复杂度最优版本
4. 如果知道甲壳虫左边肩膀的轨迹, 方案如何改进

第一步好办,
第二步我只想到两个方法:1. 保存轨迹, 2. 保存图形点阵, 本来想要计算图形外轮廓的, 搞不定
第三步用点阵计算出来, 考官对计算的准确性不太满意, 对空间复杂度也不太满意, 算是没有回答完整, 因为没有空间复杂度最优的版本
考官没有给出他的思路, 请大家给点意见, 让俺死个明白吧
...全文
1076 16 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
16 条回复
切换为时间正序
请发表友善的回复…
发表回复
树先生 2011-12-07
  • 打赏
  • 举报
回复
mark
xiaobeiweng 2011-12-06
  • 打赏
  • 举报
回复
坐等答案。。。
qwertxp 2011-12-06
  • 打赏
  • 举报
回复
数学交白卷的飘过……
孤独的狼2021 2011-12-05
  • 打赏
  • 举报
回复
文件怎么描述爬过的地方
wadd1990 2011-12-05
  • 打赏
  • 举报
回复
天书一般……
zhouganghao 2011-12-05
  • 打赏
  • 举报
回复
这个 完全不懂
legionalways 2011-12-05
  • 打赏
  • 举报
回复
liaokp 2011-12-05
  • 打赏
  • 举报
回复
擦。。。好难的感觉
clarck_913 2011-12-02
  • 打赏
  • 举报
回复
第三问:不知道虫子搽过的面积是什么意思。
第四问: 想知道,虫子的翅膀,对于在屏幕上显示而言,是一个点还是一个点的集合?
zuomail 2011-12-02
  • 打赏
  • 举报
回复
我不适合去大公司!
zichen0422 2011-12-02
  • 打赏
  • 举报
回复
我不适合去大公司!
qiuzhiwendao 2011-12-02
  • 打赏
  • 举报
回复
文件怎么描述爬过的地方
danteliujie 2011-12-02
  • 打赏
  • 举报
回复
en,没分了, 汗颜尴尬痛苦的不好意思,
我的回忆有点错乱了, 被折磨了
  • 打赏
  • 举报
回复
我傻眼了,零分帖

问题看起来很难,但更难的是问题很多没说清楚,估计是楼主回忆地不完整

lg_asus 2011-12-02
  • 打赏
  • 举报
回复
楼主,我傻眼了,我一个都不会。

请问,nvidia是用c++开发的吗?

662

社区成员

发帖
与我相关
我的任务
社区描述
提出问题
其他 技术论坛(原bbs)
社区管理员
  • community_281
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧