amazon ng sde新鲜oa1

刚刚做完amazon ng的oa1，遇到的全部都是新题目。
第一个是一个linkedlis

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

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

的priorityqueue解决

• 
  

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

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

Cauchyxinxin 发表于 2022-8-10 10:08
第二题我做的方法复杂度没那么大

用priority queue是需要N^2logK吧，pair一共有N*(N-1)/2对，每个调整pq需要logK

thomas734 发表于 2022-8-10 16:26
用priority queue是需要N^2logK吧，pair一共有N*(N-1)/2对，每个调整pq需要logK

不是把所有的pair都放进去

请问楼主是ng社招么？

求问楼主第二题思路！！！方便的话可以加微信聊聊吗 YuYan__zy

请问第一题Corner Case除了全空还有别的吗

看来最新发放的OA全部都是新题了

你好请问下第二题k有限制吗？

匿名用户 发表于 2022-08-09 14:30:35
请问楼主是ng社招么？

我是校招的

我是一只小西瓜 发表于 2022-08-09 15:39:31
请问第一题Corner Case除了全空还有别的吗

主要是考虑全空的时候tail node的处理

匿名用户 发表于 2022-08-09 17:03:17
你好请问下第二题k有限制吗？

k好像是蛮大的 我不太记得了

592953440 发表于 2022-08-09 15:34:01
求问楼主第二题思路！！！方便的话可以加微信聊聊吗 YuYan__zy

可以参看一下lc对应的solution 不同的是最小的值出pq的时候 相应的更大的值要放进pq