查看: 2573| 回复: 9
跳转到指定楼层
上一主题 下一主题
收起左侧

[实习] 亚麻实习Timeline以及VO过经

全局:

2019(1-3月)-CS硕士+fresh grad 无实习或全职 | 内推|BayArea湾区 码农类General实习@amazon

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

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

x

1/17 内推
2/15 OA1 2/17 做完 ..
2/18 OA2 2/22 做完
3/12 VO邀请 选了 3/21 号. 1point3acres
3/19 告知当周VO预定完了,重新预定
3/28 VO
4/4 口头Offer
OA1, OA2 都是地里老题,我以前帖子有
下面是VO:
BQ:Tight ddl + stop and evaluate + lower the risk + team collaboration
Coding:
给一个数组和interval,输出新数组是这个数组的interval的sum的序列,例如:. 1point 3acres
input: (int[] arr = {1, 5, 7, 8, 12}, int interval = 3).--
output: res = [13, 20, 27]. 1point3acres.com
暴力解法 O(mn),稍微优化一下 O(n)

followup: 从 sum 改成 max,需用 max heap 来维持
等了一个星期很慌,好在拿到offer,祝各位上岸

评分

参与人数 2大米 +3 收起 理由
cacicat + 1 赞一个
Black-Tornado + 2 很有用的信息!

查看全部评分


上一篇:亚麻intern流程
下一篇:请问各位过了亚麻VO的大大们碰到过烙印么
🔗
EdwardSea 2019-4-5 13:24:13 | 只看该作者
全局:
恭喜恭喜!!!请问问了关于简历上面的问题吗?
回复

使用道具 举报

全局:
关注一波,不是很会用max heap怎么找max,目前只能想到 sort + two pointers 来不停打擂台维护。时间 O(nlogn). 希望大佬提供一下思路。。

补充内容 (2019-4-5 16:25):
另外,stop and evaluate + lower the risk 这啥意思。。??
回复

使用道具 举报

🔗
 楼主| wenenenenti 2019-4-5 17:08:56 | 只看该作者
全局:
EdwardSea 发表于 2019-4-5 13:24. ----
恭喜恭喜!!!请问问了关于简历上面的问题吗?

一点都没问,但我看别人VO有问的,所以这个不确定
回复

使用道具 举报

🔗
 楼主| wenenenenti 2019-4-5 17:10:49 | 只看该作者
全局:
qianyilun 发表于 2019-4-5 16:24
关注一波,不是很会用max heap怎么找max,目前只能想到 sort + two pointers 来不停打擂台维护。时间 O(nlo ...

这题显然不能sort啊,输入数组的顺序决定了输出,你一sort不全乱了吗。max heap 在 Java 里就是 PriorityQueue。.1point3acres
stop and evaluate 就是问你:“有没有遇到一个情况,你需要停下来想一想,再决定是否继续原来的方向”
lower the risk 就是问:“你是如何降低风险的(可以是做项目,做作业的情况)”
回复

使用道具 举报

🔗
HHKK774 2019-4-6 04:45:36 | 只看该作者
全局:
题目还行啊,一眼就是DP
回复

使用道具 举报

🔗
dhwuho 2019-4-6 04:52:19 | 只看该作者
全局:
优化成O(n)要怎么做呢老哥
回复

使用道具 举报

🔗
也只 2019-4-6 04:55:31 | 只看该作者
全局:
请问楼主找max用heap时间复杂度是又变成O(mn)了吗
回复

使用道具 举报

🔗
 楼主| wenenenenti 2019-4-6 07:31:21 | 只看该作者
全局:
也只 发表于 2019-4-6 04:55
请问楼主找max用heap时间复杂度是又变成O(mn)了吗
. Χ
O(m * log(n)) 其中m是数组长度,n是interval大小
回复

使用道具 举报

🔗
 楼主| wenenenenti 2019-4-6 07:32:50 | 只看该作者
全局:
dhwuho 发表于 2019-4-6 04:52
优化成O(n)要怎么做呢老哥

维持一个 sum 值,之后每次递进都减去首项,加上末项
回复

使用道具 举报

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

本版积分规则

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