回复: 13
跳转到指定楼层
上一主题 下一主题
收起左侧

亚麻 社招 OA

全局:

2022(7-9月) 码农类General 硕士 全职@amazon - 猎头 - 在线笔试  | 😐 Neutral 😐 Average | Other | 在职跳槽
本帖最后由 NicoleXiaoday 于 2022-8-14 20:26 编辑

四道题,两道coding 都是地里能搜到的
1. Amazon Fresh find the most optinized plan which deliver to the closest X destinations from the start. (见图1)
- 给一组array (allLocations),每个element是delivery location的(x, y); 给一个
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
combo is the sum of it)
- Example, Input: k = 3; popularities: [3, 5, -2];Return: [8, 6, 5]

4. 解释第3题的思路和run time

本帖子中包含更多资源

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

x

评分

参与人数 4大米 +25 收起 理由
玩归玩闹归闹别拿副够特不当够特 + 1 给你点个赞!
匿名用户-9NER4 + 22
anminfang + 1 很有用的信息!
bamao + 1 赞一个

查看全部评分


上一篇:C3 OA Coding题目
下一篇:samsung research america oa 2022
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

全局:
Hongjie1 发表于 2022-8-14 19:31
你好,请问第一题是用priority queue/min heap吗?
还有,OA也需要解释吗?别人好像都是两道题。。。

这是亚麻的新oa方式,给两道算法题 每道会附加一道文字题问时间复杂度和答题逻辑。
第一题是973原题,
回复

使用道具 举报

推荐
 楼主| NicoleXiaoday 2022-8-15 19:35:31 | 只看该作者
全局:
Hongjie1 发表于 2022-8-14 22:31
你好,请问第一题是用priority queue/min heap吗?
还有,OA也需要解释吗?别人好像都是两道题。。。

第一题我是用的priority queue。类似力扣 久漆伞
回复

使用道具 举报

🔗
Hongjie1 2022-8-15 10:31:14 | 只看该作者
全局:
本帖最后由 Hongjie1 于 2022-8-14 22:32 编辑

你好,请问第一题是用priority queue/min heap吗?
还有,OA也需要解释吗?别人好像都是两道题。。。
回复

使用道具 举报

🔗
bamao 2022-8-15 16:06:42 来自APP | 只看该作者
全局:
第二题是新题吗?没见过的样子
回复

使用道具 举报

🔗
 楼主| NicoleXiaoday 2022-8-15 19:38:35 | 只看该作者
全局:
Hongjie1 发表于 2022-8-14 22:31
你好,请问第一题是用priority queue/min heap吗?
还有,OA也需要解释吗?别人好像都是两道题。。。

对,我是四道题,但是解释的两道题不怎么花时间。
回复

使用道具 举报

🔗
 楼主| NicoleXiaoday 2022-8-15 19:39:29 | 只看该作者
全局:
bamao 发表于 2022-8-15 04:06
第二题是新题吗?没见过的样子

第二题反正是我之前没见过的题。。。不过搜一搜似乎之前也有人oa遇到过

评分

参与人数 1大米 +1 收起 理由
bamao + 1 赞一个

查看全部评分

回复

使用道具 举报

全局:
第二道题看的一脸懵逼。。果然社招的题目就是比ng要难。。。
回复

使用道具 举报

🔗
wangyixu14 2022-8-17 13:09:38 | 只看该作者
全局:
第二题好像真的有点难,大家有任何想法头绪怎么做吗?
回复

使用道具 举报

全局:
第二题我的思路是DFS找subset sun,不知楼主咋做的。 DFS不知道复杂度能不能过。
回复

使用道具 举报

🔗
bamao 2022-8-18 20:05:24 来自APP | 只看该作者
全局:
angelaunique123 发表于 2022-08-17 08:18:13
第二题我的思路是DFS找subset sun,不知楼主咋做的。 DFS不知道复杂度能不能过。
看到有treemap的解决方案,用priortyqueue差不多,都是nlgn的复杂度吧
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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