巨硬社招昂塞

ccyjava

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

x

楼主的面试比较特殊，这是最后一面，就一个题，没想出来挂了。。。。结束了半小时又想出来了，和各位地友分享下。本人弱狗，没见过类似的题目。。。。

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

补充内容 (2019-2-22 21:55):
大家先想想，2月25号我来给答案。。。

补充内容 (2019-2-23 19:56):
从前往后遍历是可以的，但是面试官不满意，让优化，请想想更快的解法

krystal1115

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

ccyjava

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

ccyjava

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

Wu_kong

请问楼主，假设0-127是一个字符，我们怎么验证是一个字符呢

ccyjava

gui59106375 发表于 2019-2-21 20:27
请问楼主，假设0-127是一个字符，我们怎么验证是一个字符呢

一个字符可能由1个byte组成，也有可能由2个byte组成
0-127是指一个byte的值 8个bit，最高位为0就只能0-127了

wbing520

推理p2, p2.next, p2.next.next 的值的范围就可以了吧！

pandami

D1和D2取值为什么有overlap？

ccyjava

pandami 发表于 2019-2-22 06:42
D1和D2取值为什么有overlap？

这正是难点所在啊，通过数值范围判断不出来是D1 还是D2 还是S。别怀疑题目我没打错，直接从collabedit copy 过来的！

pandami

ccyjava 发表于 2019/02/22 10:10:20

这正是难点所在啊，通过数值范围判断不出来是D1 还是D2 还是S。别怀疑题目我没打错，直接从collabedit copy 过来的！

还没有仔细分析每个string是有唯一的解读方法吗？

pandami

ccyjava 发表于 2019/02/22 10:10:20

这正是难点所在啊，通过数值范围判断不出来是D1 还是D2 还是S。别怀疑题目我没打错，直接从collabedit copy 过来的！

0xxxxxxx 0-127
1xxxxxxx 128-256
如果遇到1开头的必然有两个byte？

ccyjava

pandami 发表于 2019-2-22 10:21
0xxxxxxx 0-127
1xxxxxxx 128-256
如果遇到1开头的必然有两个byte？

是的，从前往后读 decode出的结果是唯一的。

flyeagle100

是用dp做吗？判断p1到p2 -1 的范围内能否组成任意个完整字符