Databricks 电面 NG 2025

文艺的鸵鸟 · 2024-10-29 07:33:07

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

Asian面试官小哥，态度蛮友好的

问的是经典QPS那道题：
一个endpoint，返回过去五分钟的所有requests 的QPS

刚开始讨论的是用一个list记录每一个re

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

都过关了，但是communication没有，所以又给加了一轮额外的面试。第二面的面经分开写了。

匿名用户-SLQ1J *2024-10-30 01:43:03* · 2024-10-30 01:43:03

请问lz回答follow up的思路是什么？谢谢

文艺的鸵鸟 · 2024-10-30 09:27:21

匿名用户发表于 2024-10-29 09:43
请问lz回答follow up的思路是什么？谢谢

答的是可以优化空间，用 (timestamp, count) 来记录同一时间有多少requests
要讨论tradeoff
也可能有别的更好的方法

匿名用户-XKDDB *2024-11-16 17:34:44* · 2024-11-16 17:34:44

可以具体说一下round buffer具体是怎么实现的吗是需要建立一个300大小的list然后timestamp mod 300来计算出index吗谢谢楼主！