一亩三分地

 找回密码 注册账号

扫描二维码登录本站


Salarytics=Salary Analytics
查询工资数据
系统自动计算每年收入

科技公司如何
用数据分析驱动产品开发
coupon code 250off 立减$250

深入浅出AB Test
从入门到精通
coupon code 250off 立减$250
游戏初创公司招聘工程师、UIUX Designer和游戏策划
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
把贵司信息放这里
查看: 2309|回复: 4
收起左侧

鸭马逊SDE-OA

[复制链接] |试试Instant~ |美国面经, 码农类general, 面试经验, amazon
我的人缘0

分享帖子到朋友圈
srs90324 | 显示全部楼层 |阅读模式
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   93% (68)
 
 
6% (5)    👎

2018(7-9月) 码农类General 博士 全职@Amazon - 网上海投 - 在线笔试  | Other | fresh grad应届毕业生

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

您需要 登录 才可以下载或查看,没有帐号?注册账号

x
今天刚做了亚马逊的OA,两道题是最近比较常见的老题

1. 牛排餐馆排序那道题:给一个list的坐标,让你求出前k个离原点最近的坐标
    排序即可

2. 飞机送货forwardPath和returnPath相加和不大于一个给定阈值的那道
    这道题类似two sum cloest,但是题里要求找到所有可能的最优pair而不仅是其中一个最优pair。我用的two sum 双指针的解法总有3个test case过不去。目测是有重复的距离case过不去(会少考虑一些pair组合)


求点大米,顺便问一下有少量test c
游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
return path 都是[5000,5000,5000],然后阈值是10000. 那么返回的结果应该是所有pair的组合?大家怎么想?

评分

参与人数 1大米 +3 收起 理由
柳逸尘 + 3 很有用的信息!

查看全部评分


上一篇:google new grad 最新面筋
下一篇:发一个刚出炉的Twitter OA
我的人缘0
衣领子 2018-8-18 04:15:57 | 显示全部楼层
本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   100% (3)
 
 
0% (0)    👎
不用暴力的话,貌似可以相同的数的idx记在hashmap里,再用只有unique数的数组用双指针,最后找答案的值对应的idx组合。
回复

使用道具 举报

我的人缘0
fangdanzai 2018-8-16 15:12:00 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   91% (171)
 
 
8% (15)    👎
是新生sde的职位吗 有几个testcase没过应该影响不大 之前有人还是能过
回复

使用道具 举报

我的人缘0
 楼主| srs90324 2018-8-16 15:13:43 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   93% (68)
 
 
6% (5)    👎
fangdanzai 发表于 2018-8-16 15:12
是新生sde的职位吗 有几个testcase没过应该影响不大 之前有人还是能过

我是new grad,但是估计进社招的pool了。做OA之前和HR聊过半个小时
回复

使用道具 举报

我的人缘0
 楼主| srs90324 2018-8-16 15:14:19 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   93% (68)
 
 
6% (5)    👎
fangdanzai 发表于 2018-8-16 15:12
是新生sde的职位吗 有几个testcase没过应该影响不大 之前有人还是能过

是SDE的职位,一个在西雅图的组
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

隐私提醒:
■为防止被骚扰甚至人肉,不要公开留微信等联系方式,请以论坛私信方式发送。
■特定版块可以超级匿名:https://pay.1point3acres.com/tools/thread
■其他版块匿名方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|||一亩三分地

GMT+8, 2020-1-29 18:28

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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