Google L5 挂经

匿名用户-K3LTB *2022-3-9 23:02:32* · 2022-3-9 23:02:32

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

xiana406

我感觉node这个是不是跟前端相关了啊。都反映不过来要怎么做。多线程的要怎么准备呀。

juventusland

第三题可以用一个capacity为K的doubly linked list吗, 然后maintain一个可用歌曲的set？每次就是从set里随机取一个放在链表头，如果链表长度大于k了就把最后的那个歌曲放回set, 有点类似LRU cache。

匿名用户-EWUW9 *2022-3-10 03:03:06* · 2022-3-10 03:03:06

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

来自APP · 2022-3-10 03:25:14

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

来自APP · 2022-3-10 03:27:16

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

来自APP · 2022-3-10 03:28:27

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

小亩_bnxz6hc

感觉这题拎出来就是个小project... 拍拍楼主，给你加个米

yiliaobailiao

匿名者发表于 2022-3-9 07:02
我不太确定你这样行不行，double queue你是指的deque吗？这道题问题的关键是你从n-k首里随机选一首然后加 ...

不会啊。随机选一个，放到k的队尾，把k里面的队首直接放到n-k刚才选的那个位置。都是O(1)啊。

来自APP · 2022-3-10 11:21:57

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