由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 这题咋做, 有点像Run Length encoding, 但又不全是?
相关主题
G的一道Onesite题前段时间的面试
SnapChat 面經 + 彙總G家最新电面
An immediate intern position in central new jersey请教一道G家面试题
问一道题F/L/A/G/T/Groupon/Box 贴面经 报offer 回报本版
问一道Google的题啥叫encode/decode binary tree啊?
Google intern 面经,回馈版面说说自己最近的Microsoft的面试经历+面经
问一个CareerCup上的Google题g电面
facebook programming challenge难度如何?狗狗家fail的面经
相关话题的讨论汇总
话题: abc5xp话题: output话题: decode话题: run
进入JobHunting版参与讨论
1 (共1页)
j********r
发帖数: 25
1
Question: Implement a Codec.
=> =>
Abckkkkkkkkkkks55p=> Abc11xk55p => Abckkkkkkkkkkks55p
也就是说,对于两个以上的重复字符,编码成
[n]x[c] where n is the repetition count and c is the actual
character,
比如以上的11为k的重复数,x是特殊字符,k是重复的字符。
中间会有special case, 比如:
Abc5xp, If you directly output above sequence, the decoder could decode it
as:
Abcppppp,
这种情况你应如何处理.
a******e
发帖数: 710
2
两个问题
1. Abckkkkkkkkkkks55p=> Abc11xk55p => Abckkkkkkkkkkks55p
55前面的s去哪里了? 是typo么?
2. Abc5xp这个不就是应该decode成Abcppppp么?
我猜你想问的问题是这个吧?
如果原来字符串就是Abc5xp的话,要encode成什么?
b**m
发帖数: 1466
3

encode是对x特殊处理,转成1xx
数字也要特殊处理,5-> 1x5.
aa51x -> 2xa1x51x11xx

【在 j********r 的大作中提到】
: Question: Implement a Codec.
: => =>
: Abckkkkkkkkkkks55p=> Abc11xk55p => Abckkkkkkkkkkks55p
: 也就是说,对于两个以上的重复字符,编码成
: [n]x[c] where n is the repetition count and c is the actual
: character,
: 比如以上的11为k的重复数,x是特殊字符,k是重复的字符。
: 中间会有special case, 比如:
: Abc5xp, If you directly output above sequence, the decoder could decode it
: as:

j********r
发帖数: 25
4

[jobhangter] yes, it's typo, should be:
1. Abckkkkkkkkkkks55p=> Abc11xks55p => Abckkkkkkkkkkks55p
[jobhangter] Yes, what if the source string is Abc5xp, how do you encode it
. especially how to write code to handle the special cases.

【在 a******e 的大作中提到】
: 两个问题
: 1. Abckkkkkkkkkkks55p=> Abc11xk55p => Abckkkkkkkkkkks55p
: 55前面的s去哪里了? 是typo么?
: 2. Abc5xp这个不就是应该decode成Abcppppp么?
: 我猜你想问的问题是这个吧?
: 如果原来字符串就是Abc5xp的话,要encode成什么?

1 (共1页)
进入JobHunting版参与讨论
相关主题
狗狗家fail的面经问一道Google的题
报个L家面经,攒个人品Google intern 面经,回馈版面
Linkedin 店面和oniste面经问一个CareerCup上的Google题
Google NYC 面经facebook programming challenge难度如何?
G的一道Onesite题前段时间的面试
SnapChat 面經 + 彙總G家最新电面
An immediate intern position in central new jersey请教一道G家面试题
问一道题F/L/A/G/T/Groupon/Box 贴面经 报offer 回报本版
相关话题的讨论汇总
话题: abc5xp话题: output话题: decode话题: run