非常不爽的亚麻 onsite

每一轮都有BQ，所以需要说很多话，总体感觉他家面试最累，而且遇到了ABC和老毛子，大概率跪了。求一波大米
1. 烙印，一个部门的product director，人很nice。题目是实现Windows的画图工具里的填充功能，假设画布上已经有一些图形，并且要fill的点不一定是白色。最后用BFS做出来了
2. ABC。迟到十分钟，沟通也不是很顺畅。题目是实现一个class，有两个功能：
    AddEvent(Timestamp ts);
    GetEventCountInMinutes(int X); // Get event count in last X minutes，精度要求是second，也就是说可以是1:11:34 ~ 1:20:34

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

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

有mapping，你也可以用zookeeper存这个mapping，他说你为啥总想用现成的工具？我直接火了，我说很多业界的large scale system都是借用zookeeper，再说zookeeper只是辅助功能，我又没用它实现主要功能，怎么就不行了？估计他又看我不爽了，说时间差不多了，我们现在结束吧。。。面完冷静后想可能他想要的答案是对hot图片加cache？但我觉得单个cache也没用吧，必须加replication才行啊

图片特别HOT，我觉得我的第一反应和你所描述的好像有些出入

huali0415 发表于 2021-2-18 16:00
楼主你要知道有些面试官就是喜欢鸡蛋里挑骨头，面试的时候只能忍了

我刚开始也是这么想的，但后来觉得反正也不是非去亚麻不可，索性跟他吵一架，不能让他觉得我是瓜怂

CyLambo 发表于 2021-2-18 17:07
图片特别HOT，我觉得我的第一反应和你所描述的好像有些出入

思路清奇啊，就凭这个俄毛子得让你过

楼主你要知道有些面试官就是喜欢鸡蛋里挑骨头，面试的时候只能忍了

谢谢LZ 分享， 小弟能请教一下是哪个组吗？ 谢谢！

第二题跟rate limiter是不是有重合的算法思想？多谢

VO第一轮就碰到个北欧小哥抱着一直跳脚哇哇哭的娃，我回答问题到一半人家说要起来给娃换尿布，我说什么了么。。。。

mchzh 发表于 2021-2-18 16:28
第二题跟rate limiter是不是有重合的算法思想？多谢

应该可以吧，我当时也是这么想的，但有几点：
1. token bucket感觉不太合适，毕竟这里不是想limit而是想count
2. 可以借用window buckets的思想，但每秒一个bucket感觉有点多？但面试官觉得还ok
我后来想了想，可以用window buckets加presum，这样每次query只要buckets[to]-buckets[from]就可以了
但当时脑袋有点抽了，执着于既可以实现window又尽量节省空间，跟面试官讨论用ring buffer来解这道题，浪费了好多时间

江枫渔火对愁眠 发表于 2021-2-18 16:31
VO第一轮就碰到个北欧小哥抱着一直跳脚哇哇哭的娃，我回答问题到一半人家说要起来给娃换尿布，我说什么了么 ...

哈哈，我感觉还挺有爱的

匿名者 发表于 2021-2-19 08:48
应该可以吧，我当时也是这么想的，但有几点：
1. token bucket感觉不太合适，毕竟这里不是想limit而是想 ...

另外楼主为啥觉得cache不能解决hot spot问题，hot spot不就是访问的很频繁的数据吗？