590
社区成员
发帖
与我相关
我的任务
分享nvidia面试题, 傻眼了
柏拉图的甲壳虫: 柏拉图有一只甲壳虫, 专门负责给他搽桌子, 现在知道虫子的移动线路,
要求:
1. 如何快速在屏幕上绘制虫子爬过的部分
2. 试论如何用一个文件来描述虫子爬过的部分
3. 如何计算虫子搽过面积的大小, 要求分别提供时间复杂度/空间复杂度最优版本
4. 如果知道甲壳虫左边肩膀的轨迹, 方案如何改进
第一步好办,
第二步我只想到两个方法:1. 保存轨迹, 2. 保存图形点阵, 本来想要计算图形外轮廓的, 搞不定
第三步用点阵计算出来, 考官对计算的准确性不太满意, 对空间复杂度也不太满意, 算是没有回答完整, 因为没有空间复杂度最优的版本
考官没有给出他的思路, 请大家给点意见, 让俺死个明白吧
要求:
1. 如何快速在屏幕上绘制虫子爬过的部分
2. 试论如何用一个文件来描述虫子爬过的部分
3. 如何计算虫子搽过面积的大小, 要求分别提供时间复杂度/空间复杂度最优版本
4. 如果知道甲壳虫左边肩膀的轨迹, 方案如何改进
第一步好办,
第二步我只想到两个方法:1. 保存轨迹, 2. 保存图形点阵, 本来想要计算图形外轮廓的, 搞不定
第三步用点阵计算出来, 考官对计算的准确性不太满意, 对空间复杂度也不太满意, 算是没有回答完整, 因为没有空间复杂度最优的版本
考官没有给出他的思路, 请大家给点意见, 让俺死个明白吧
...全文
请发表友善的回复…
发表回复
树先生 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,没分了, 汗颜尴尬痛苦的不好意思,
我的回忆有点错乱了, 被折磨了
我的回忆有点错乱了, 被折磨了
键盘比鼠标好用 2011-12-02
- 打赏
- 举报
我傻眼了，零分帖
问题看起来很难，但更难的是问题很多没说清楚，估计是楼主回忆地不完整
问题看起来很难，但更难的是问题很多没说清楚，估计是楼主回忆地不完整
lg_asus 2011-12-02
- 打赏
- 举报
楼主，我傻眼了，我一个都不会。
请问，nvidia是用c++开发的吗？
请问，nvidia是用c++开发的吗？
