亚麻onsite 过经

倒序浏览 · 2019-9-18 08:15:05

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

x

发个亚麻onsite

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

匿名用户-GUO32 *2019-9-18 08:34:07* · 2019-9-18 08:34:07

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

一个不为人知的AI爱好者

论坛匿名用户发表于 2019-9-18 15:47
个人觉得2分查找的话时间复杂度是nlog(N), N如果区间范围比较大的话比较不划算。。。

是sort 原salary range 然后用每个扫一遍看能省多少钱？找最小的cap 能省大于x 的？

匿名用户-GUO32 *2019-9-18 15:47:10* · 2019-9-18 15:47:10

一个不为人知的AI爱好者发表于 2019-9-18 12:44
第三轮二分答案可以做吧有点像lc copybooks

个人觉得2分查找的话时间复杂度是nlog(N), N如果区间范围比较大的话比较不划算。。。

wtcupup

第一轮是用heap吗？

万事如意君

请问第三轮怎么做？

jimmytzm

楼主是sde岗位吗？什么大组呀

我一辈子赖美帝

全部是design，没看到算法题
这个是很高级别的职位吧

匿名用户-GUO32 *2019-9-18 10:56:37* · 2019-9-18 10:56:37

我一辈子赖美帝发表于 2019-9-18 10:08
全部是design，没看到算法题
这个是很高级别的职位吧

前2轮是算法，就是设计一个class 而已。。

一个不为人知的AI爱好者

第三轮二分答案可以做吧有点像lc copybooks

一个不为人知的AI爱好者

论坛匿名用户发表于 2019-9-18 15:47
个人觉得2分查找的话时间复杂度是nlog(N), N如果区间范围比较大的话比较不划算。。。

是的呢求个楼主的解决方法