Bloomberg电面跪经

您好！
本帖隐藏的内容需要积分高于 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

laobai2024 发表于 2017-11-5 06:32

我试了下你的代码，27行应该是slow = j - 1和{1，1，2，2，2，1}的情况貌似没有考虑进去。因为没有注释，我按我的理解说了。你看看是不是？

卧槽竟然过了。。要去onsite了

今天面的bb。同样考到这道题了，哈哈。。 还好看了这个面积有思路。 谢谢Lz! 祝顺利。

bowenf 发表于 2017-11-9 06:05
今天面的bb。同样考到这道题了，哈哈。。 还好看了这个面积有思路。 谢谢Lz! 祝顺利。

可以可以 祝顺利！

问一下楼主这个输入可不可以是双链表，这样可以做到in-place吧

我第一反应是用stack,存自己写的一个类，里面有value和连续的次数，这样时间复杂度是O（n）就可以；
但是如果要in-place，就只能用array了？时间复杂度是O（n ^ k）了吧？k是消除次数，因为最坏情况会有112233321这种情况。可以这么理解么，楼主~~

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

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