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

亚麻OA 2022 7月

全局:

2022(7-9月) 码农类General 硕士 全职@amazon - 网上海投 - 在线笔试  | 😐 Neutral 😐 Average | Other | 其他

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

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

x
楼主昨天刚做完一个亚麻OA, 不知道什么时候出结果. 坐标北美 SDE2 OA


第一题:
给一堆哑铃, 将最轻的放在最前面, 最重的放在最后面, 求最小次数, 每次只能交换相邻的哑铃
example: 3,2,1 -> 1, 2, 3. 最小步
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
+n的货物重量会变成两个货物的总和, 求出多次操作后最重的货物重量.

做了半天没想出来, 在网上找了一下找到了, 连接放下面.


评分

参与人数 6大米 +19 收起 理由
bryanjhy + 10 给你点个赞!
floating1130 + 1 赞一个!
newsam + 1 给你点个赞!
匿名用户-H0MR9 + 5
甘村励志馒 + 1 很有用的信息!

查看全部评分


上一篇:压马Data Engineer店面
下一篇:Goldman Sachs OA-2023 summer analyst intern
推荐
 楼主| Sshirliin 2022-8-5 08:11:52 | 只看该作者
全局:
exyman3fendi 发表于 2022-7-31 11:30
楼主 请问第二题是 i和 i + 1 还是 i和 i+n merge啊
另一个帖子 第一题 是 i和 i+1
你发的LC连接都失效了 ...

我这里做的是i+n, 可能有变种, 链接我能打开呀
回复

使用道具 举报

全局:
请教下楼主第一题给的例子为啥是两步?每次有无限制只能swap相邻的俩数?我咋感觉是3步才能从321到123 呢
回复

使用道具 举报

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

使用道具 举报

🔗
fenixsx 2022-7-15 07:53:38 | 只看该作者
全局:
谢谢分享,已加米, 第二题链接打开是空白,请问楼主可以重发一下吗
回复

使用道具 举报

🔗
 楼主| Sshirliin 2022-7-15 08:00:44 来自APP | 只看该作者
全局:
fenixsx 发表于 2022-07-14 16:53:38
谢谢分享,已加米, 第二题链接打开是空白,请问楼主可以重发一下吗
https://leetcode.com/discuss/int...arch-2022-questions

我试了一下可以点开的 你换个网络试试
回复

使用道具 举报

🔗
tonycy0 2022-7-16 03:31:55 | 只看该作者
全局:
这个是stack greedy吧,永远merge最后两个,假如比上一个重,继续merge,否则记录最大值,pop掉
回复

使用道具 举报

全局:
第二道题, 用greedy 就行, 从后往前找
回复

使用道具 举报

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

使用道具 举报

🔗
Falldawn 2022-7-26 12:17:38 | 只看该作者
全局:
我就是尼采 发表于 2022-7-23 16:35
是3步

2 - 0  + 2 - 0 - 1 = 3

是下面吧
cnt = maxIndex < minIndex ?  1 : 0

就是最小值在后面的时候这一次交换多算了一次
回复

使用道具 举报

🔗
exyman3fendi 2022-8-1 02:30:18 | 只看该作者
全局:
楼主 请问第二题是 i和 i + 1 还是 i和 i+n merge啊
另一个帖子 第一题 是 i和 i+1
你发的LC连接都失效了 可以描述一下是上面那种情况吗? 如果是i i+n merge 要怎么做
回复

使用道具 举报

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

本版积分规则

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