推荐:数据科学课程和书籍清单以及培训讲座


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 2294|回复: 12
收起左侧

[找工就业] amazon OA1 面经 热乎的

[复制链接] |试试Instant~ |关注本帖
头像被屏蔽
Formatmemory 发表于 2016-3-10 02:52:27 | 显示全部楼层 |阅读模式
提示: 作者被禁止或删除 内容自动屏蔽
头像被屏蔽
 楼主| Formatmemory 发表于 2016-3-10 02:55:15 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

warriorbrant 发表于 2016-3-10 03:03:15 | 显示全部楼层
用two pointer的方法,很类似two sum,O(n)
回复 支持 反对

使用道具 举报

头像被屏蔽
 楼主| Formatmemory 发表于 2016-3-10 03:06:12 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

warriorbrant 发表于 2016-3-10 03:48:27 | 显示全部楼层
Formatmemory 发表于 2016-3-10 03:06
不用先sort一次么这个?

sorry,忘记把sort复杂度算上了。。。。。总是忘
回复 支持 反对

使用道具 举报

头像被屏蔽
 楼主| Formatmemory 发表于 2016-3-10 11:46:37 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

sevenyunan 发表于 2016-3-10 23:25:07 | 显示全部楼层
Formatmemory 发表于 2016-3-10 11:46
哈哈哈,我开始也是想的O(n)把sort忘记了,看来大家都喜欢忘记这个

所以楼主你到底用了啥方法 brute force 还是 two pointer with sort
回复 支持 反对

使用道具 举报

sevenyunan 发表于 2016-3-10 23:31:52 | 显示全部楼层
这道题到底用brute force 还是two pointer? two pointer里面有个array.sort会增加时间复杂度 但是brute force显得有点low。。。。
回复 支持 反对

使用道具 举报

头像被屏蔽
 楼主| Formatmemory 发表于 2016-3-11 05:51:00 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

whiack 发表于 2016-3-19 03:44:12 | 显示全部楼层
字母表是做什么的? 算字母是第几个的?
回复 支持 反对

使用道具 举报

头像被屏蔽
 楼主| Formatmemory 发表于 2016-3-19 13:26:27 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

本版积分规则

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-8-22 23:03

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表