Goolge 店面面筋

String (Original) = "abcdkkkkkkkkkkd55s"  encode to "abcd11xkd55s"


abcd34555555bc  

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

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

kkkkkkkkkkd55s"  encode to "abcd11xkd55s"

貌似是老题，16年时候好像比较常见：
https://www.1point3acres.com/bbs/thread-189143-1-1.html
https://www.1point3acres.com/bbs ... ngineer-173938.html

这题用trie tree 解， 如何压缩，反压缩

hh6028206 发表于 2021-2-27 20:31
这题用trie tree 解， 如何压缩，反压缩

请问能说详细一点或者给个相似题号吗？

hh6028206 发表于 2021-2-27 20:31
这题用trie tree 解， 如何压缩，反压缩

层主的意思是每个NODE里除了存自己的孩子外还存自己重复的个数是吗？
这道题，看面试官的意思是压缩就好了，所以不用用TRIE？直接扫一遍就好了不行吗？

PocketOffer 发表于 2021-2-28 08:57
层主的意思是每个NODE里除了存自己的孩子外还存自己重复的个数是吗？
这道题，看面试官的意思是压缩就好 ...

我觉得是的，压缩， 解压 都是string, 不用额外的数据结构，不好做吧！ 而且不让用符号隔开，我是trie

iSomnambulate 发表于 2021-2-28 07:30
请问能说详细一点或者给个相似题号吗？

不好意思， 没看见题号， Google感觉不怎么出原题，面筋用处不大

结尾那个55s为什么没有变成2x5s?

taybson 发表于 2021-3-1 16:48
结尾那个55s为什么没有变成2x5s?

面试管说数字不变，中间还说题目说错了，改过的， 我在地里也没找到这道题，一般是不含数字的

积分太低了，能不能发一下其它题的题号？