丢盒子面经

今天面的 和地里的面经差不多 虽然题目都认真准备了 但两道 coding 都面的不是很舒服。估计八成是挂了
1: kv store: 这题 挺烦的 写了 两百多行

这轮感觉面试官自己都没有好好研究这道题，给个sample output 都花了五分钟 大概还剩15 分钟 写完  他看不懂。。。 解释了半天， 然后时间到了 他就走了， 估计最后他还是不太懂

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

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

2： message queue: 问你 consumer fail 怎么办 producer fail 了怎么办 ， 如果是 message queue job 是 payment transaction 要注意 不能重复retry
message queue 可以怎样 实现

3： allocate id: 这道题 常考的 但是！！ 写完面经里提到的三种方法以后 （queue / bitset / biset + binary tree)
他还会问用没有 更好的方法 比 单单 bitset space 用的多一点 但少于 tree + bitset 的space 然后 时间 要小于 O(n) 但不是 O(logn)

我想不出来 ，最后 硬想出  用 hashmap, 每一个 key 是一个 id range, 然后 value 是一个 linkedlist  每一个 node 存 id 但这样做出来 时间 是 O(number of intervals) 但空间依然是 O(N)  

不知道 地理大神能不能指点一下

其他 behavior 还有 deep dive 就不说了 反正就努力的说

楼主有消息了吗 我跟你面的coding题都是一样的 系统设计我面的是Logging system

这到底是丢盒子 还是门冲啊

biomedicineman 发表于 2021-7-8 22:50
这到底是丢盒子 还是门冲啊

是丢盒子 可能 发帖手滑 多点了一下

l0ganic 发表于 2021-7-8 12:31
楼主有消息了吗 我跟你面的coding题都是一样的 系统设计我面的是Logging system

不出所料 挂了， move on 了

请问一下BQ考了什么呀，非常谢谢