Google OA 1/8

1/2 接到的OA, 和地裡回報的一

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

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

g room II

请问楼主而义务是用pq写的还是quick select写的啊～

daisyly007 发表于 2019-1-10 00:24
请问楼主而义务是用pq写的还是quick select写的啊～

第一題我是用pq寫的喔

結果寫完隔天就收到拒信了 Q_Q

难道还必须要用quick select写才行吗。。。。话说需不需要两种方式都写啊，一个写在注释里面。然后分析下复杂度。多写点注释啥的。

楼主这两个题如果第一个用priority queue写的话，第二个题又不难的，与odd，even jump比起来确实太简单了点。感觉只能写个quick select，代码写的好点才能有希望