热乎亚麻昂塞面经

刚发错地方了

上周亚麻的面经

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

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

求米下锅，谢谢

SiriusFlare 发表于 2019-8-16 00:49
感觉其他题目都不难 就是第二轮那个题目有点迷 有点像要用PriorityQueue 又不太明白“某个用户连续访问了五 ...

假设用户连续访问了页面 1，5， 6，7， 9.  k值为3的话，那么连续的同用户访问序列就是 1-5-6，  5-6-7， 6-7-9

SiriusFlare 发表于 2019-8-16 00:56
楼主是不是面的prime video？感觉和另外一个老哥的system design很像阿

不是，我面的是image，这个题目很常见，重复也很正常。高频系统设计

感觉其他题目都不难 就是第二轮那个题目有点迷 有点像要用PriorityQueue 又不太明白“某个用户连续访问了五个页面，就可以拆解为3个大小为3的序列”

楼主是不是面的prime video？感觉和另外一个老哥的system design很像阿

woridage1 发表于 2019-8-16 01:51
假设用户连续访问了页面 1，5， 6，7， 9.  k值为3的话，那么连续的同用户访问序列就是 1-5-6，  5-6-7， ...

感觉用hashmap存序列出现频率的话（暴力解）完全不需要用到user id的信息……。

mike915 发表于 2019-8-17 10:42
感觉用hashmap存序列出现频率的话（暴力解）完全不需要用到user id的信息……。

连续序列是个人的序列，user id做key用

woridage1 发表于 2019-8-16 01:51
假设用户连续访问了页面 1，5， 6，7， 9.  k值为3的话，那么连续的同用户访问序列就是 1-5-6，  5-6-7， ...

请问为啥不是3个大小为2的序列呢，

15 67 9 这样？ 还是说 每个序列的长度必须一样。