牛肉vo挂经

倒序浏览 · 2021-8-3 03:01:46

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

x

vo一共4轮，两轮算法，一轮系统设计，一轮bq。
算法：
1. String Decompression。Given an input string of the form `3[abc]`， decompress the str

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

时时间不够，代码没写完。估计就是挂这轮了。

系统设计
设计奈飞

BQ：很常规，最牛逼的项目，why牛肉，怎么看大公司小公司

sfmnrmnv

所以第二题到底是什么意思。。

匿名用户-SNRQW *2021-8-27 13:19:20* · 2021-8-27 13:19:20

想问下楼主面的是什么职位啊？奈飞是哪个，没看懂。。

vilatto

请问楼主第二题的通道是什么意思啊？这个通道和障碍物的关系是什么样的呢？

ZhangFan

第二题感觉可以用union find的思路来解决，如果两个圆不相交，那么一定可以过去，把相交或者相切的圆union了算区间的上下界，如果有个union的上下界占满了宽度w，那么就堵死了，过不去。只能想到把每个圆都去找相切相交的圆然后union，不知道有没有什么更快的方法

rw802

第二道 union find, 有overlap算一个集合，然后看每一个集合能不能cover整个宽度