nvidia面试题, 傻眼了
时间：2011-12-02
来源：互联网
柏拉图的甲壳虫: 柏拉图有一只甲壳虫, 专门负责给他搽桌子, 现在知道虫子的移动线路,
要求:
1. 如何快速在屏幕上绘制虫子爬过的部分
2. 试论如何用一个文件来描述虫子爬过的部分
3. 如何计算虫子搽过面积的大小, 要求分别提供时间复杂度/空间复杂度最优版本
4. 如果知道甲壳虫左边肩膀的轨迹, 方案如何改进
第一步好办,
第二步我只想到两个方法:1. 保存轨迹, 2. 保存图形点阵, 本来想要计算图形外轮廓的, 搞不定
第三步用点阵计算出来, 考官对计算的准确性不太满意, 对空间复杂度也不太满意, 算是没有回答完整, 因为没有空间复杂度最优的版本
考官没有给出他的思路, 请大家给点意见, 让俺死个明白吧
作者: danteLiujie 发布时间: 2011-12-02
虽然没通过，但楼主也比较NB了。
一瓶子不满半瓶子咣当的程序员路过！
一瓶子不满半瓶子咣当的程序员路过！
作者: ddlddy 发布时间: 2011-12-02
该回复于2011-12-02 14:57:13被管理员删除
- 对我有用[0]
- 丢个板砖[0]
- 引用
- 举报
- 管理
- TOP
|
#3楼 得分：0回复于：2011-12-02 14:34:23
|
作者: qnetg123 发布时间: 2011-12-02
第一步就没想明白。
作者: jgyh1987 发布时间: 2011-12-02
点成线呗，重复的不计入面积计算。知道左肩膀，就知道了橡皮擦左侧的轨迹。剩下全数学啊
作者: ForestDB 发布时间: 2011-12-02
相关阅读 更多
热门阅读
-
office 2019专业增强版最新2021版激活秘钥/序列号/激活码推荐 附激活工具
阅读：74
-
如何安装mysql8.0
阅读：31
-
Word快速设置标题样式步骤详解
阅读：28
-
20+道必知必会的Vue面试题（附答案解析）
阅读：37
-
HTML如何制作表单
阅读：22
-
百词斩可以改天数吗？当然可以，4个步骤轻松修改天数！
阅读：31
-
ET文件格式和XLS格式文件之间如何转化？
阅读：24
-
react和vue的区别及优缺点是什么
阅读：121
-
支付宝人脸识别如何关闭?
阅读：21
-
腾讯微云怎么修改照片或视频备份路径?
阅读：28
