Bloomberg 面经

最近面了个bloomberg的电面
碰到个印度哥们，上来说话，巨快无比。直接先问了很多关于我project的细节。然后直接要我实现一道string压缩的算法题

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

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

on，我说没问题，于是实现了一下。然后就完了


希望大家给点分，帮忙顶一下啊。不够分看帖子啊！！！

请问什么叫inplace

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

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

outtime 发表于 2015-3-21 04:55
这道题java的话就一点办法也没有了吧。

刚拿java写了个，需要拼接字符串， 还要有函数去统计重复出现的数字的位数， 和把这个数字转成字符串的函数， 才能避免定义新的字符串。。。不过对java来说感觉这个题没啥意义， 不如用stringbuffer

能问下inplace怎么做吗？ 我觉得不用StringBuffer 很难实现啊

需要另外设定一个变量，指向下一个新的输入位置

这道题java的话就一点办法也没有了吧。

java的话，我不知道

input[left++] = input[right],

CC150 1.5 不过也只给出了O(N)和O(N)的解法。