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

亚麻 SDE2 OA

全局:

2022(1-3月) 码农类General 硕士 全职@amazon - Other - 在线笔试  | 😐 Neutral 😣 Hard | Other | 在职跳槽

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

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

x
刚做完香蕉厂的SDE2的OA 分享给大家求点大米

两道代码题
1. 之前在面经里见过,就是给你一个单向链表,让你求第一个和最后一个的sum,第二个和倒数第二个的sum,以此类推,返回这个sum的最大值。要求要用o(1)的空间。
做法很直接,找中点,断开连接,反转后半段链表,然后iterate。
最后tests全过

2. 这个题没在利口上见过,也没在面经里见过,最主要它挺难的。。
具体题目是:给你一个rank的array 它的size为n,它里面的数字就是1到n,只不过是乱序的
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
[3,5,4], [3,5,4,2]是不会的,因为排序过后他们就变成一个差为1的等差数列了。如何track某个元素在任意一个subarray的贡献,这个我没搞出来。
最后还是暴力解。6/15个case都TLE了。

感觉要凉了。各位老板给点米吧,生活太难了。

评分

参与人数 8大米 +14 收起 理由
nero777 + 2 给你点个赞!
小亩_uammgiq + 1 给你点个赞!
小亩_439c3e3 + 1 给你点个赞!
rekoko555 + 1 给你点个赞!
匿名用户-ZJSGD + 6

查看全部评分


上一篇:牛肉电面挂经(新鲜)
下一篇:思科 intern oa
推荐
xp1991112 2022-3-21 06:30:26 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

评分

参与人数 1大米 +1 收起 理由
vincent_shiwei + 1 楼主/层主请继续!

查看全部评分

回复

使用道具 举报

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

评分

参与人数 1大米 +1 收起 理由
wh0404wh + 1 这题解的确实可以

查看全部评分

回复

使用道具 举报

推荐
 楼主| vincent_shiwei 2022-3-16 11:47:02 | 只看该作者
全局:
另外一个recruiter给我打电话了,说原来跟我对接的那个recruiter离职了。。。然后她拿我的oa给他们组看了,说是过了。现在要约昂塞了
过了这么久以为已经没戏了,没成想

评分

参与人数 2大米 +2 收起 理由
玩归玩闹归闹别拿副够特不当够特 + 1 给你点个赞!
e68 + 1 欢迎分享你知道的情况,会给更多积分奖励!

查看全部评分

回复

使用道具 举报

🔗
nnnnnnnnnnn 2022-2-26 14:41:51 | 只看该作者
全局:
第二题确实有点难。。。
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-A4PCS  2022-2-27 06:34:12
请问楼主oa一共有都长时间?thx!
回复

使用道具 举报

🔗
 楼主| vincent_shiwei 2022-2-27 08:46:32 | 只看该作者
全局:
匿名者 发表于 2022-2-26 17:34
请问楼主oa一共有都长时间?thx!

邮件里写的是105分钟
但是打开之后 coding是90分钟
其他的几个部分是不计时的

评分

参与人数 1大米 +1 收起 理由
e68 + 1 很有用的信息!

查看全部评分

回复

使用道具 举报

🔗
rekoko555 2022-3-1 10:51:55 | 只看该作者
全局:
加米了
第二题感觉好难。楼主写的“如果a[j] - a[j] > 1” 是想写“a[j] - a[j-1] > 1” 吗
回复

使用道具 举报

🔗
 楼主| vincent_shiwei 2022-3-2 08:27:26 | 只看该作者
全局:
rekoko555 发表于 2022-2-28 21:51
加米了
第二题感觉好难。楼主写的“如果a[j] - a[j] > 1” 是想写“a[j] - a[j-1] > 1” 吗

谢谢老板!
对的 是写错了。确实是a[j] - a[j - 1] > 1

评分

参与人数 1大米 +1 收起 理由
e68 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
rekoko555 2022-3-2 12:23:44 | 只看该作者
全局:
vincent_shiwei 发表于 2022-3-1 18:27
谢谢老板!
对的 是写错了。确实是a[j] - a[j - 1] > 1

请问第二题后来有啥思路吗,我还是没想到。
回复

使用道具 举报

全局:
请问现在有结果了嘛
回复

使用道具 举报

🔗
 楼主| vincent_shiwei 2022-3-3 08:32:32 | 只看该作者
全局:
rekoko555 发表于 2022-3-1 23:23
请问第二题后来有啥思路吗,我还是没想到。

还是没啥思路 当然我也没想太多 随便了

评分

参与人数 1大米 +1 收起 理由
e68 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
 楼主| vincent_shiwei 2022-3-3 08:33:02 | 只看该作者
全局:
Jo1nn47 发表于 2022-3-2 14:28
请问现在有结果了嘛

没有 应该是拒了吧 我看地里过了的人都是很快 大概一两天就拿到结果了

评分

参与人数 1大米 +1 收起 理由
e68 + 1 很有用的信息!

查看全部评分

回复

使用道具 举报

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

本版积分规则

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