由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 问一个CareerCup上的Google题
相关主题
这题咋做, 有点像Run Length encoding, 但又不全是?facebook programming challenge难度如何?
G的一道Onesite题前段时间的面试
SnapChat 面經 + 彙總G家最新电面
问个google面试题请教一道G家面试题
An immediate intern position in central new jerseyF/L/A/G/T/Groupon/Box 贴面经 报offer 回报本版
问一道题啥叫encode/decode binary tree啊?
问一道Google的题说说自己最近的Microsoft的面试经历+面经
Google intern 面经,回馈版面g电面
相关话题的讨论汇总
话题: careercup话题: google话题: list话题: encoded话题: sorted
进入JobHunting版参与讨论
1 (共1页)
f*******4
发帖数: 1401
1
Imagine you've a sorted list of strings and its encoded into
another list, how do you determine the decoding scheme?
LZ没具体解释。下面有人给了个例子:
Sorted list:
abc
bcd
bcde
efghi
Encoded list:
bca
cdb
cdeb
fghie
如果encoding scheme可以是任何形式,比如调换次序,调换字母,甚至更复杂的
方式,有什么好办法么?
f*******4
发帖数: 1401
2
any idea?
l*****a
发帖数: 14598
3
题目条件不足,根本没发下手
简单举个例子把,我有一个很复杂的加密算法,不告诉你怎么做的
就告诉你一些变换结果,你猜得出来吗?

【在 f*******4 的大作中提到】
: Imagine you've a sorted list of strings and its encoded into
: another list, how do you determine the decoding scheme?
: LZ没具体解释。下面有人给了个例子:
: Sorted list:
: abc
: bcd
: bcde
: efghi
: Encoded list:
: bca

f*******4
发帖数: 1401
4
CareerCup上有不少题都是有些云里雾里

【在 l*****a 的大作中提到】
: 题目条件不足,根本没发下手
: 简单举个例子把,我有一个很复杂的加密算法,不告诉你怎么做的
: 就告诉你一些变换结果,你猜得出来吗?

y***m
发帖数: 7027
5
既然是排好序的,decoding直接把字母排序还原回去不行么?不知题意是否理解有误...

【在 f*******4 的大作中提到】
: Imagine you've a sorted list of strings and its encoded into
: another list, how do you determine the decoding scheme?
: LZ没具体解释。下面有人给了个例子:
: Sorted list:
: abc
: bcd
: bcde
: efghi
: Encoded list:
: bca

1 (共1页)
进入JobHunting版参与讨论
相关主题
g电面An immediate intern position in central new jersey
狗狗家fail的面经问一道题
报个L家面经,攒个人品问一道Google的题
Linkedin 店面和oniste面经Google intern 面经,回馈版面
这题咋做, 有点像Run Length encoding, 但又不全是?facebook programming challenge难度如何?
G的一道Onesite题前段时间的面试
SnapChat 面經 + 彙總G家最新电面
问个google面试题请教一道G家面试题
相关话题的讨论汇总
话题: careercup话题: google话题: list话题: encoded话题: sorted