33,311
社区成员
发帖
与我相关
我的任务
分享nvidia面试题, 傻眼了
柏拉图的甲壳虫: 柏拉图有一只甲壳虫, 专门负责给他搽桌子, 现在知道虫子的移动线路,
要求:
1. 如何快速在屏幕上绘制虫子爬过的部分
2. 试论如何用一个文件来描述虫子爬过的部分
3. 如何计算虫子搽过面积的大小, 要求分别提供时间复杂度/空间复杂度最优版本
4. 如果知道甲壳虫左边肩膀的轨迹, 方案如何改进
第一步好办,
第二步我只想到两个方法:1. 保存轨迹, 2. 保存图形点阵, 本来想要计算图形外轮廓的, 搞不定
第三步用点阵计算出来, 考官对计算的准确性不太满意, 对空间复杂度也不太满意, 算是没有回答完整, 因为没有空间复杂度最优的版本
考官没有给出他的思路, 请大家给点意见, 让俺死个明白吧
...全文
请发表友善的回复…
发表回复
Bob-IOS 2011-12-02
- 打赏
- 举报
呵呵 那么KB的问题
danteliujie 2011-12-02
- 打赏
- 举报
我当时有点傻眼啊, 尽力瞎蒙, 不过我想他主要是看我解决问题的方法, 不过有点痛苦,
菜园小火车 2011-12-02
- 打赏
- 举报
不了解这个问题
hondely 2011-12-02
- 打赏
- 举报
先顶下 晚上再来看
小默 2011-12-02
- 打赏
- 举报
这不是代码的问题，是数学计算的问题，狂汗啊，我虽然知道是什么意思，但想想把计算公式推导出来我就一头黑线
酱油党 2011-12-02
- 打赏
- 举报
点成线呗，重复的不计入面积计算。知道左肩膀，就知道了橡皮擦左侧的轨迹。剩下全数学啊
ForestDB 2011-12-02
- 打赏
- 举报
第一步就没想明白。
孤舟 2011-12-02
- 打赏
- 举报
搞不定 这类职位一般都招的数学系硕士以上学历 不是招计算机系的
龙哥依旧 2011-12-02
- 打赏
- 举报
虽然没通过，但楼主也比较NB了。
一瓶子不满半瓶子咣当的程序员路过！
一瓶子不满半瓶子咣当的程序员路过！
