多伦多StackAdapt全套挂经

猎头联系，面的staff sde
第一轮（1h）：Design Web Cra

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

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

者大于2代码怎么改
Design: Design Spotify
第三轮（1h）：Design TicketMaster

coding题应该是 GetRandom O(1)的那个思路。。。。


假设有n首歌曲，cooldown是x。。
维护一个长度 （n-x）的queue与一个长度（x）的deque。。。
queue里面是当前的candidates，deque里是cooldown的。。


从queue里面sample index就是当前的答案。。。
同时还有下面的后处理：
1. 把当前答案与queue末尾交换然后pop掉。。。
2. 把当前答案append到deque末尾。。。
3. 同时从deque popleft的元素添加到queue里面，因为这个元素是cooldown结束的元素。。

这样的所有操作都是在 O(1) 时间里完成

这题k=2和k<len-1做法应该都是相同的。因为是歌曲具有序号不一样的特性，用一个queue简单地pop/append就行。O(1)。k>=len-1退化到洗牌算法。ken>len在返回洗牌后序列后有冷冻期。

三轮design？这么变态？

请问有没有哪位知道StackAdapt是不是在一定时间段都面同一套题的？

overiams 发表于 2025-3-4 22:00
请问有没有哪位知道StackAdapt是不是在一定时间段都面同一套题的？

我的第一轮和 https://www.1point3acres.com/bbs/thread-1117826-1-1.html 上的一样，你做了最后一轮吗？能给我多讲讲那里的问题吗？ 2.5h final

secxy 发表于 2025-04-08 21:06:58
我的第一轮和 https://www.1point3acres.com/bbs/thread-1117826-1-1.html 上的一样，你做了最后一轮吗？能给

我给了猎头availability 之后就被莫名ghost了，邮件和LinkedIn 都不回。。。所以还没面。打算下周自己再投下看能不能有面试。

overiams 发表于 2025-4-9 18:11
我给了猎头availability 之后就被莫名ghost了，邮件和LinkedIn 都不回。。。所以还没面。打算下周自己再投 ...

你好，最近终面有动静吗？方便分享一些面经吗？

secxy 发表于 2025-4-9 00:06
我的第一轮和 https://www.1point3acres.com/bbs/thread-1117826-1-1.html 上的一样，你做了最后一轮吗？ ...

你好！同样借地问下您终面有没有经验可以分享一下呢？

pby9611 发表于 2025-4-20 18:00
你好！同样借地问下您终面有没有经验可以分享一下呢？

https://www.1point3acres.com/bbs ... ;extra=#pid20340474