亚麻 VO面经

上周亚麻VO，过了四个工作日还没收到HR通知，忍不住主动问了下，果然是挂了~~

楼主非CS专业，现在从事开发工作，在职找工作。HR联系的时候刚刚开始刷题，亚麻是随手投的，没想到HR会联系，一共两轮，九月中旬做的OA，然后10月底VO，一周出结果，不得不说亚麻的效率真高。

面试过程
1.        面试官女，BQ+coding，题目给了一个list of array i.e. [[1,2,2],[2,1,3]], 每个array代表一个任

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

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

吃透。BQ对于亚麻真的很重要，大家要提前准备好自己的story，楼主觉得自己BQ回答的还不错，但是coding没做好。
话说virtual Onsite真是方便啊，不用坐飞机往返，对于我这种在职找工作的请一天假就可以了，不耽误上班。 最后祝愿各位刷题找公司的朋友们都能够拿到心仪的offer。

我是楼主，看了一下LC 1235，其实是一道题，给的初始input的形式稍微不一样

第一道是dp吧，weighted activity selection。然后找k largest用size k的min heap runtime是O(nlogk), quickselect不随机的话是平均O(n), 随机的话理论是worst case O(n).

gogo1122 发表于 2021-11-4 20:21
最大k个值的最优解是用max heap吧，O(klogn)

可以试试 quickSelect, average 可以到 O(N), worst case N^2

求加米啊，谢谢

LC1235？

楼主请问你面试级别是L5吗

喵呆 发表于 2021-11-4 22:36
楼主请问你面试级别是L5吗

是的，L5

最大k个值的最优解是用max heap吧，O(klogn)

gogo1122 发表于 2021-11-4 21:21
最大k个值的最优解是用max heap吧，O(klogn)

难道不是O(NlogK)吗

先谢楼主已给大米 请问面的哪个组？