人肉试验题！ snapchat 最新 oa 题，写跪了。

年前内推snapchat后， 昨天收到oa， 随即看面经，以为还是 数独那题。 兴奋的打开oa，发现变了。于是妥妥的跪了！

下面还原题目：

word abbreviation

题意：  我们通常压缩的时候会把  interval 压缩成 i8l, 即首尾字母加这个word的长度。
1. 但是研究人员发现，

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

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

(例子我自己举的， 大概这意思)
input: 是一个 string
like god  internal me internet interval intension face intrusion

output: l2e god internal me i8t interval inte9n f2e intr9n

(注意： 输出的时候要按照 输入string  的顺序， 顺序不能变)。

我也遇到了，妥妥的跪了。一开始理解错踢了，不应该对所有的都建trie，感觉应该只是对所有首字母和尾字母相同的单词去建trie，得到每一个string的prefix然后再压缩后半部分，其他直接按照正常压缩然后比较长度就可以了。

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

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

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

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

我是没做出来，
首先一个问题，就是输出的时候顺序不知道如何保持。
再一个问题就是： 当遇到第一个时，先压缩。 然后遇到个压缩相同的，那么原来那个压缩的就得变。 如果继续遇到第三个相同的，又继续得变

实在是不知道怎么做

这题是leetcode上那个不，我好像在一个google面经里看见过

感觉应该先对所有的string建一个tire

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

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

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

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

- - 题是我加面g家实习的原题...好多陷阱...

readman 发表于 2016-1-8 10:17
- - 题是我加面g家实习的原题...好多陷阱...

可以多说些 corner case 吗？

flyaway25 发表于 2016-1-8 01:45
我也遇到了，妥妥的跪了。一开始理解错踢了，不应该对所有的都建trie，感觉应该只是对所有首字母和尾字母相 ...

你也没做出来吗？