G面经

整个面试体验不错 特别安排了我感兴趣的组的人面 HR很nice 但是感觉面的一般
第一轮 behavior
第二轮 条形码给了一些规则， 条形码最长是X pixel。 第一个pixel和最后一个pixel只能是黑的。 条形码只能黑白交替。 每个码只能是1-3个pixel。 给定X问最多有多少组合。 例子比如条形码4个pixel，
那么BBWB 或者BWWB 是valid， BBBB就是invalid就不算。暴力backtrack解之，后来发现可以DP。 optimize DP推了tran

您好！
本帖隐藏的内容需要积分高于 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是怎么搞的吗？

旧未来 发表于 2020-7-16 03:50
lz能说说第一题的DP是怎么搞的吗？

可以用black(i)记下第i位是B的barcode数量，white(i)记下第i位是W的barcode的数量。然后对于i+1，如果这位上是B，那么所有barcode的数量应该是white(i)+white(i-1)+white(i-2)。对于W也是一样。 不过这题的边界条件好像有点麻烦，我把前3位的black(i)/white(i)先直接算好。

PS: 不是楼主

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