ms实习面试
2013-04-22 13:45
162 查看
sigh~别人的...现在还没有通知啊......
给你一个数组，要求找出加起来等于0的3个数。j 的一种做法是，空间换时间，如果是三个数去暴搜，是o（n^3）。先求两两和，o（n^2），去查找使之为0的第三个数是否存在。搜索换成查找。第三个数，可以使用hashmap的方法。
面馆官的做法是，用三个指针，pointA，pointStart,pointEnd，pointA指向最左边的一个元素。poitStart指向左二的元素，pointEnd指向最右边的元素。然后pointStart向右移，pointEnd向左移，不断扫描，看这三个指针指向的元素加起来是否等于0。直到pointStart在pointEnd的右边，停止。从二维的方法演变而来。
给你一个数组，要求找出加起来等于0的3个数。j 的一种做法是，空间换时间，如果是三个数去暴搜，是o（n^3）。先求两两和，o（n^2），去查找使之为0的第三个数是否存在。搜索换成查找。第三个数，可以使用hashmap的方法。
面馆官的做法是，用三个指针，pointA，pointStart,pointEnd，pointA指向最左边的一个元素。poitStart指向左二的元素，pointEnd指向最右边的元素。然后pointStart向右移，pointEnd向左移，不断扫描，看这三个指针指向的元素加起来是否等于0。直到pointStart在pointEnd的右边，停止。从二维的方法演变而来。
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 2015年腾讯暑期实习面试总结（技术岗）
- 实习面试小记-腾讯、阿里、大摩、网易
- 程序员实习电话面试
- 去哪儿网、腾讯实习面试总结-
- 我的Java研发实习面试经历
- 腾讯实习面试经验
- Android实习面试总结：小公司带我飞！
- 腾讯前端实习面试被问到的问题
- 腾讯实习面试总结
- 搜狗实习面试总结
- 美国cs暑期实习面试记录
- 明天继续去MS实习
- 记阿里腾讯实习面试
- 两次实习面试心得记录
- 北京实习面试总结，四天面试6个公司，有所收获。
- 2018富途证券前端实习面试总结
- 2018腾讯音乐暑期实习内推面试（一面）
- 2016暑期实习面试小记
- 实习@ms－－how to undo a submit in Dashboard (2010-11-15 14:44)
- 机器学习实习面试跪着走的越来越远