谷歌onsite面经

iwishgandi 发表于 2020-2-7 01:09
多谢楼主！第二题如果用两个priority queue加上一个list来存k个数，需要继续优化吗？

下面有人回复你了，如果需要经常对数组重新排序的话，那肯定是不行的

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

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

ypcu327 发表于 2020-2-7 00:41
求问第二题的思路

我后面补充了，不过回复太长审核中，可能你晚点回来看就有了

不需要用treemap啊 你直接用treeset就好了，treeset存的是每个数的Index,  comparator 就比较num[index] , num[index]相同再比较Index

楼主能报个面试地点吗

edging1218 发表于 2020-2-7 12:11
不需要用treemap啊 你直接用treeset就好了，treeset存的是每个数的Index,  comparator 就比较num , num相同 ...

只是还原一下当时面试的解法。。。

yangmyfly 发表于 2020-2-7 12:30
楼主能报个面试地点吗

某个中印都比较少的office。。不想透露太多，抱歉

wing0315 发表于 2020/02/07 10:49:32
很多人问第二题，抱歉我不能把题库里的讨论分享出来，只能把我在另外一个帖里面提到的当时onsite的做法分享一下，不保证是...

解释的好清楚 谢谢lz

wing0315 发表于 2020/02/07 10:49:32
很多人问第二题，抱歉我不能把题库里的讨论分享出来，只能把我在另外一个帖里面提到的当时onsite的做法分享一下，不保证是...

你要去掉还要维护一个size k的deque？

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

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