狗家Sunnyvale Onsite面经

ggghhhyyy 发表于 2018-12-30 13:00
比如原始string是“BRAD BRAUID”，然后decompression就是把原始string里面重复出现的substring用特殊字 ...

请问decompression 这个题， 10XX是什么意思呢，跟特殊字符有啥关系呢？

gggpps 发表于 2019-1-10 00:06
请问decompression 这个题， 10XX是什么意思呢，跟特殊字符有啥关系呢？

10xx就是一种替代方式，没啥实际意义

lancelothk 发表于 2019-1-9 14:11
楼主hc结果出来了吗？

跪了。。

gggpps 发表于 2019-1-9 16:56
请问lz，这个多人多自行车的followup, 是要给每个人都分配么。如果是的话，好像没什么好的分配方法（直接 ...

我没有DFS. 大概就是计算一个distance pair然后sorting一下找吧

自行车的follow up是不是可以 这样
1. (bike, user)pair sorting.
2. 对于每个user 从近到远的自行车，以自行车为出发点，作BFS 找最近的user，如果是当前user，这是它了

ggghhhyyy 发表于 2018-12-30 13:00
比如原始string是“BRAD BRAUID”，然后decompression就是把原始string里面重复出现的substring用特殊字 ...

请问楼主，这个重复出现的是只在乎prefix吗？还是中间出现的也算？E.g. “ABBBC CBBBD”，这里面BBB共同重复出现了。谢谢！