亚麻Onsite挂经

亚麻Business Team.  SDE II.  8月初西雅图Onsite.  编程语言Java, 用自己笔记本在他们提供的link里写(就是个Online Doc).

4轮

第1轮：
东欧大叔，BQ (negative feedback) + OOD (停车场设计)

第2轮：
国人小哥，BQ (make decision) + 算法。 算法是给一张汇率转换表，以及两种货币，求对应汇率。送分题，BFS秒之。

第3轮：
烙印Manager，一堆BQ(成功例子，失败例子，take risk, etc.) + 系统设计。 系统设计是亚麻网购的 delivery estimation system, 显示如果在 X 时间内下单，货物可以在 Y 时间内送达。这轮没答好，有点瞎答orz...

第4轮：
烙印, BQ (make decision, 你没看错, 又考了一遍orz) + 算法。一开始我以为是考系统设计，因为说是求streaming system里最大聚合值什么的。
但绕了半天原来

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

然后就让我实现用Hash Heap的O(log n)算法。因为之前已经花了不少时间，所以没写完。。。

今天收到通知跪。。。因为HR开始的时候就说好不会给feedback，所以也没问。。。

楼主请问面试会问简历吗？已经一般bq的followup是什么呢？

你这里n指的是输入数组的长度还是窗口的长度啊?

谈笑风生 发表于 2019/08/10 02:59:36
你这里n指的是输入数组的长度还是窗口的长度啊?

窗口长度。。。

O(1)的话可以用quick select吧，找出第(n/2 + 1)大的值 或者 第(n/2)和第(n/2 + 1)的求平均, 因为quick select是O(1)所以求中位数也是O(1)

lazy removal?

感觉技术面得可以啊 不知道楼主是不是bq没说道他们心里

这题出的都很难啊，日哦，是不是因为sde2要求比较高啊

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

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

LZ面完到收到通知过了多久啊？