非常不爽的亚麻 onsite

n0thing233 发表于 2021-2-18 20:59
有点难啊，lz面sde II？

L6, zszs

cdgwel 发表于 2021-2-18 21:31
楼主面了5轮? L6?

五轮，L6

cdgwel 发表于 2021-2-18 21:37
第二题是蠡口 刘三武?

差不多吧，我这道题更简单一点，granularity只有分钟，而且只要返回event count就好了
我的理解是因为要求简单，所以可以做更多的优化

匿名者 发表于 2021-2-19 11:34
我的理解是每个replication都会有个cache

哦，这么理解也是对的，多谢

4. 不知哪国人。类似 蠡口 儿白，follow up是如果input是stream of matrixes，也就是grid不是一个matrix，而是在行上分割成多个，比如本来input是40 * 6的二维数组，现在分割成5个 8 * 6的二维数组以stream的形式传进来。要求是处理每个二维数组时不能把它存起来。这题用unionFind秒了

可以展开说一下Union Find的思路么？

shawnding09 发表于 2021-2-20 06:38
可以展开说一下Union Find的思路么？

其实挺简单的，可以还原出小matrix的每个点在大matrix里的位置
比如 大matrix 大小是40 * 6
分成五个matrix，每个大小是 8 * 6

那么对于第i个matrix，每个点都可以这样还原下标：
row = row + i * 5
col不变（因为是在行上做分割）

最后用还原后的下标来Union

HOT ready不就是cache么。。分表通常不是为了解决写瓶颈么。。

匿名者 发表于 2021-2-20 01:16
L6, zszs

楼主几年经验给安排L6的面试啊

leeyoda 发表于 2021-3-22 19:31
楼主几年经验给安排L6的面试啊

7年，zszs

wznfls 发表于 2021-03-22 20:22:41
HOT ready不就是cache么。。分表通常不是为了解决写瓶颈么。。

因为刚开始我说用CDN已经被喷了，所以后面没往cache这方面想