Google SDE Intern面经

随缘海投狗家实习，research压力很

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

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

个点可以下。基础的bfs。

就这样吧~~刷过题的小伙伴帮忙看看是第几题~~有用的话求米~~~

第一题是要返回第k个还是前k个啊?第k的话确实可以quick partition,前k个的话咋快排啊?
第二题黑子白子是怎么给定的啊?怎么听起来像是博弈类dp呢?bfs搞的定吗?

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

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

chen8chu8jie6 发表于 2020-11-12 15:33
quickSelect，返回的不就是前k个无序值吗。如果要有序，就再sort一下就行了。
第二题估计是已知一个二维 ...

明白了,感谢.麻烦看一下第二题是1254吗?

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

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

第一题类似蠡口三四期，或者贰亿伍。

（新手求米看面经）

我觉得第一题用heap来做是不是复杂度只要o(n)? 因为快排复杂度 n*logn 谢谢谢谢

快排 worst case n^2

求问 楼主申请的ds没过是什么时候收到的消息？谢谢！

请问楼主还可以回复我发一下面经吗？大米太少看不了呜呜。过几天就面试了。救救孩子，感谢🙏