亚麻云onsite

1. 如何找一个数组里第k大的数  就用quick selection

2. longest increasing subsequence (应该是利口三百）

3. 给一个数组大小是n 找到所有的出现过超过n/3

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

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

avior： 和一个大佬聊了一下 问了问之前的项目 问了一下如何处理conflict 问了什么事情让你觉得学到了很多

yunsan9999 发表于 2020-6-26 10:25
需要最优解基本上就是看你见过这道题没有了，
很少人能现场1小时写出最优解O(nlogn)。。。

一般n^2写的出来，面试官会给hint的吧。这题最优解虽然不太好想但是思路说出来实现并不难，有提示思路写不出来说明基本功真的不行

srigter 发表于 2020-6-26 03:15
Experienced hire基本上都是system design了吧。没有太多的ood了

看很多sdeII的面经好像还是有parking lot或者elevator的OOD

peterxianggao 发表于 2020-6-26 05:58
第二题需要最优解的

需要最优解基本上就是看你见过这道题没有了，
很少人能现场1小时写出最优解O(nlogn)。。。

请问楼主面的是SDE II吗？ 第二题需要写出binary search的最优解吗，还是给一个DP O(N^2)就可以了。谢谢！

我下个月也是面sde ii，看来真的就只有3个coding1个设计。希望楼主拿到offer！

楼主没有碰到OOD吗？

mchzh 发表于 2020-06-25 11:45:33
楼主没有碰到OOD吗？

Experienced hire基本上都是system design了吧。没有太多的ood了

mchzh 发表于 2020-06-25 13:02:35
看很多sdeII的面经好像还是有parking lot或者elevator的OOD

这样子啊....那可能还是看情况吧....

srigter 发表于 2020-6-26 04:41
这样子啊....那可能还是看情况吧....

嗯，亚麻也是面试各种差异，没法预估

第二题需要最优解的

peterxianggao 发表于 2020-6-26 05:58
第二题需要最优解的

就是需要dp？