买它 新鲜昂赛part1

回馈地里，
这周面了一轮coding，2轮SD。。
还有一轮BQ和coding被reschedule到下周去了。。

sd1：设计返回个人top 10的歌单in 7 days  -->  面试官全程让我讲，基本没有对话

sd2: game leaderboard  -->  面试官一直在问各种问题

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

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

️⃣ merge给3个sorted的鼠族，从小到大，有重复要去重

KuanCNTF 发表于 2024-10-23 11:02
请问一下sd1是什么思路？

就按这个讲。。
https://www.hellointerview.com/l ... n/answer-keys/top-k

NotZuck 发表于 2024-10-19 13:57
谢谢楼主，想问下，sd1 是更在于api设计吗还是后端系统？然后sd2是类似于莉蔻judge嘛？

主要设计后端系统。。
Alex Xu第二册有leaderboard原题。。

拼搏小李 发表于 2024-10-19 16:20
1️⃣ [100,100,100,200,200,300] 类似这样的鼠族返回top k freq

----

这个可以搜 尼特寇德 伞私企，O(n)解法还是很简单的

谢谢楼主，想问下，sd1 是更在于api设计吗还是后端系统？然后sd2是类似于莉蔻judge嘛？

1️⃣ [100,100,100,200,200,300] 类似这样的鼠族返回top k freq

----
这题一定要求O(n) 解吗

有一轮应该是有两个面试官，然后属于reverse shadow?

匿名用户 发表于 2024-10-19 18:09
有一轮应该是有两个面试官，然后属于reverse shadow?

是的，第二轮sd有2个面试官

拼搏小李 发表于 2024-10-19 16:20
1️⃣ [100,100,100,200,200,300] 类似这样的鼠族返回top k freq

----

我用 hashmap + heap 解的。。

请问一下sd1是什么思路？