Anyscale VO

一家明星startup，创始人背景都很牛逼，其中一人还是databricks的创始人。公司里面藏龙卧虎，一大堆berkeley PhD。公司两年时间就成了独角兽，感觉前途无量。可惜面试跟databricks一样不按常理出牌，只刷LC是远远不够的...

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

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

感觉妥妥的跪了，大家如果要面它家，记得一定要准备系统设计，不要像我这样尴尬了……

> 在提示下想出了一个用binary tree的做法，解法类似rejection sampling

LZ这两个算法能稍微展开说一下嘛？多谢！

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

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

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

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

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

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

不好意思看不带动这个
这道题LC 遛食芭

是 https://leetcode.com/problems/replace-words/ 还是https://leetcode.com/problems/text-justification/ 呀？

匿名用户 发表于 2022-3-27 23:29
不好意思LZ追问一句，不知道我的理解对不对，每个数字需要一个长度为2的interval，所以空间复杂度是O(2 ...

Weight是可以更新的啊

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

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

第一轮应该是BIT或者segment tree。这样read update都是 O(logN)，如果还需要append，那只能segment tree with lazy init。关于[1,2]的优化，我没明白为什么用reject sampling是一个优化；

多问一句，第二轮万一不是python选手怎么办

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

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