全新出炉G家Onsite

nicemayi 发表于 2019-2-26 12:08
感觉这道题应该是852

如果是852的话，正常复杂度应该还是log级别的，worst case O(n), 但是不知道nlog(n)是哪一种做法，楼主可否确认一下？

第三题刷题网上是有的，实在记不起来题号了，哪位大兄弟记得题号的记得发一下啊:)

bdhmwzfa 发表于 2019/02/26 11:38:37
第二轮的话，是不是先binary search找到peak index，然后在两遍分别binary search啊？

对的噢. 面试官就是想这样

drool 发表于 2019/02/26 11:51:03


谢谢 可是全部扫一遍也就是n 为什么要nlgn 呢？

题目补充了. 我写错了 是log n

nicemayi 发表于 2019/02/26 12:11:11


如果是852的话，正常复杂度应该还是log级别的，worst case O(n), 但是不知道nlog(n)是哪一种做法，楼主可否确认一下？

题目补充了 我写typo了 是log n 嗯嗯

水锦鲤 发表于 2019/02/26 11:38:48
附议，能不能给个第三题的栗子？

上面有人查到了. 9 4 7. 哈哈 我是没刷到. 不过也做出来了

是这道题的话只能说中文很容易引起误解哦

补充内容 (2019-2-26 13:52):
我是说第三题

drool 发表于 2019/02/26 13:52:01
是这道题的话只能说中文很容易引起误解哦

补充内容 (2019-2-26 13:52):
我是说第三题

哈哈哈 是啊. I tried. 还好找到题号

第四题楼主能详细说下题意吗？没有get到这个题的考点是啥？求每个公司的收益然后相加？

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

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