谈谈使用过的几款咖啡机

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 2563|回复: 12
收起左侧

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

[复制链接] |试试Instant~ |关注本帖
我的人缘0
Formatmemory 发表于 2016-3-10 02:52:27 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

2016(4-6月)-[]CS硕士+fresh grad 无实习/全职 - 内推| 码农类General全职@Amazonfresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
昨天晚上做的OA, 乘着还记得几道就分享给地里的同学们。

我还记得的有,
Coding
大概是一个truck可以装2个container. 然后每个truck有装载最大的capacity。 然后给一个weights的数组,求找出其中两个可以放到truck的container里 装的总重量最大但是不超过capacity。
这道题当时我用的bruforce的方法(O(n^2)),就是把所有pair都试一次,然后记录符合要求的pair和他们的和。 后来想到如果先sort一次的话可以达到O(nlogn),但是没时间写了。不知道小伙伴们有没有更好的方法。. 围观我们@1point 3 acres

其他记得的还有
计算收shipping fee那道题, 就是一堆条件然后有个area code那个, 我遇到一个那个code14 一个8的, 14的那个(Jacob那个)看到地里以前大家答案好像都不一样,我选的收30那个。
然后还有一个hall里面,restroom,coffee vendor, white board和四个人那个(我好像有错那个里的。。。额。。)
还有一个公司招人,然后一堆条件,选择处理方案(具体记不清了)
还有向东西南北走的那种题,有两道,画一个图就非常明白了。
字母题我遇到的都还是比较简单,基本都是地里面经里同学们发过的。
还有印度radio那个,哦哦,对,还有一道,是一段话说的是小孩子长大过程中会学习/练习各种初级技能,例如cooking什么的(只记得cooking了....吃货本质。。。),然后选择从这段话能够理解出什么,这道题我有点懵,纠结了好久现在忘记选的是啥了T_T

推荐大前准备张字母表,非常有用 来源一亩.三分地论坛.

我是去年很早请人内推的,然后最近才给我的oa,说的是我有一个oa没做给我补发一个,但是其实我一直就没收到过oa邀请。。。(我现在有养成翻邮件垃圾箱的习惯了。。。( T-T ))
. Waral 博客有更多文章,
祝大家找工顺利!求人品,求oa2,求vedio,求offer~~~~
. Waral 博客有更多文章,
. more info on 1point3acres

评分

参与人数 1大米 +40 收起 理由
Jester_Z + 40 感谢分享!

查看全部评分


上一篇:A~3.8onsite面试
下一篇:求解答关于电话面试的几个问题
我的人缘0
 楼主| Formatmemory 发表于 2016-3-10 02:55:15 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
video, 不是vedio....这不是一个sign吧。。。啊啊啊
回复 支持 反对

使用道具 举报

我的人缘0
warriorbrant 发表于 2016-3-10 03:03:15 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
用two pointer的方法,很类似two sum,O(n)
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| Formatmemory 发表于 2016-3-10 03:06:12 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
warriorbrant 发表于 2016-3-10 03:03. visit 1point3acres for more.
用two pointer的方法,很类似two sum,O(n)

不用先sort一次么这个?
回复 支持 反对

使用道具 举报

我的人缘0
warriorbrant 发表于 2016-3-10 03:48:27 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
Formatmemory 发表于 2016-3-10 03:06
不用先sort一次么这个?

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

使用道具 举报

我的人缘0
 楼主| Formatmemory 发表于 2016-3-10 11:46:37 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
warriorbrant 发表于 2016-3-10 03:48
sorry,忘记把sort复杂度算上了。。。。。总是忘

哈哈哈,我开始也是想的O(n)把sort忘记了,看来大家都喜欢忘记这个
回复 支持 反对

使用道具 举报

我的人缘0
sevenyunan 发表于 2016-3-10 23:25:07 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
Formatmemory 发表于 2016-3-10 11:46. from: 1point3acres
哈哈哈,我开始也是想的O(n)把sort忘记了,看来大家都喜欢忘记这个

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

使用道具 举报

我的人缘0
sevenyunan 发表于 2016-3-10 23:31:52 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
这道题到底用brute force 还是two pointer? two pointer里面有个array.sort会增加时间复杂度 但是brute force显得有点low。。。。
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| Formatmemory 发表于 2016-3-11 05:51:00 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
sevenyunan 发表于 2016-3-10 23:31
这道题到底用brute force 还是two pointer? two pointer里面有个array.sort会增加时间复杂度 但是brute fo ...

我很low的用了brute force~~~~~
回复 支持 反对

使用道具 举报

我的人缘0
whiack 发表于 2016-3-19 03:44:12 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
字母表是做什么的? 算字母是第几个的?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| Formatmemory 发表于 2016-3-19 13:26:27 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
whiack 发表于 2016-3-19 03:44
字母表是做什么的? 算字母是第几个的?

是的,方便看每个字母对应的数字
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

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

custom counter

GMT+8, 2018-6-24 07:51

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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