aws 挂经 vo

两轮vo
第一轮manager
bq tight deadline, exceed expectation
ood: 感觉像主管自己搞得东西要搞一个log recorder 每个item 有 名字和时间戳 然后写一个filter按名字时间范围取得有多少个items，followup问了filter怎么improve proformance， 我加了一个按名字的map 然后binary search 插入
最后反向

第二轮 senior
bq 自我介绍
问了

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式

oa是两道简单爆炸的array 和 priorityqueue

一轮vo已经是过去式了，希望朋友们放弃幻想多刷多练共勉

求求加加米，到现在刚过100

tiany7 发表于 2022-9-27 18:54
这是个算法，你可以查查
大概就是做两次dfs，第一次dfs维护出来每个节点的父亲，子树大小和深度，第二次根 ...

第一轮不就要遍历整个树才能知道“每个节点的父亲，子树大小和深度”么？这还是O(n)吧

匿名用户 发表于 2022-9-27 14:30
比你早一天面的aws ng，一轮vo 问新题。第四天了，估计挂了，hr连拒信都懒得发。

我也是aws ng 1轮 问新题，面试官所有问题都答出来了，也已经挂了，你有结果了吗？

硕士应届就问ood吗

请问楼主这是AWS的校招嘛，能不能求个job link 已加米～

匿名用户 发表于 2022-9-27 02:24
同问btw, Lowest common ancestor 如果无限孩子的话 是不是可以用bfs

我觉得可以，上次面某家也死在这

匿名用户 发表于 2022-9-27 14:24
同问btw, Lowest common ancestor 如果无限孩子的话 是不是可以用bfs

轻重链剖分可以logn

Publius 发表于 2022-9-27 01:31
硕士应届就问ood吗

你讲的没错

MonicaWZ 发表于 2022-9-27 01:52
请问楼主这是AWS的校招嘛，能不能求个job link 已加米～

应该已经关了这个

MonicaWZ 发表于 2022-9-27 01:52
请问楼主这是AWS的校招嘛，能不能求个job link 已加米～

id 是2081479

比你早一天面的aws ng，一轮vo 问新题。第四天了，估计挂了，hr连拒信都懒得发。