G面经

整个面试体验不错 特别安排了我感兴趣的组的人面 HR很nice 但是感觉面的一般
第一轮 behavior
第二轮 条形码给了一些规则， 条形码最长是X pixel。 第一个pixel和最后一个pixel只能是黑的。 条形码只能黑白交替。 每个码只能是1-3个pixel。 给定X问最多有多少组合。 例子比如条形码4个pixel，
那么BBWB 或者BWW

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

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

execution而不是drop。 比如X是2， 第一个Req 100MS, 第二个Req 200MS， 第三个300MS， 那么第三个不能直接drop，要到1秒才能被处理。这轮讨论了很久，写了一个buggy pseudo code 说了思路

请问lz 几年经验，target什么level？ 两个design吗，rate limiter有点像算法题

两轮设计吗？

lz能说说第一题的DP是怎么搞的吗？

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

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

第一题backtrack+memo跟DP应该没有complexity的差别吧