palantir onsite新鲜挂经

这周刚刚面完palantir onsite，HR动作很快。。。onsite接待什么的就不说了确实挺棒的
题目和这个二三题一样，。第一题是个字符串压缩，给一个输入流一个输出流，

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

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

面了三轮，听闻他家的bar没抱太大希望，面完感觉似乎还凑合，然后还是挂了～anyway，攒人品攒人品，狗狗求过

请问楼主是intern还是fulltime

yuhaoz3 发表于 2017-1-7 02:59
请问楼主是intern还是fulltime

fulltime.......

不太明白楼主这题的描述，是给一个字符串返回一个压缩后的字符串么？

和LC471相像吗？

471. Encode String with Shortest Length Add to List
Given a non-empty string, encode the string such that its encoded length is the shortest.

The encoding rule is: k[encoded_string], where the encoded_string inside the square brackets is being repeated exactly k times.

Note:
k will be a positive integer and encoded string will not be empty or have extra space.
You may assume that the input string contains only lowercase English letters. The string's length is at most 160.
If an encoding process does not make the string shorter, then do not encode it. If there are several solutions, return any of them is fine.
Example 1:

Input: "aaa"
Output: "aaa"
Explanation: There is no way to encode it such that it is shorter than the input string, so we do not encode it.
Example 2:

Input: "aaaaa"
Output: "5[a]"
Explanation: "5[a]" is shorter than "aaaaa" by 1 character.

楼主能方便给个压缩str的例子么~这个题目最后的目标是什么呢？是根据input data stream不断生成一个个压缩结果么？