Bloomberg 电面

之前面挂了一次，换了个邮箱又内推了一次，又给电面，真是一个仁慈的公司


一个题：
O(1)翻转一句话，头尾可能有空格，单词与单词之间可能不止一个空格，空格要保留
例如：
“    Bloomberg is   good” -> "good   i

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

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

续安排，我以为没事了，结果最后又说查到记录了。WTF，换邮箱的同学引以为鉴吧

补充内容 (2015-12-31 05:16):
请用大米猛烈的安排楼主受伤的心灵

dengke 发表于 2015-12-21 05:22
祝楼主早日拿到onsite!!那个翻转一句话你是怎么保留空格的啊？

要求O(1)空间
两次翻转，先翻转每个单词，再翻转全部
“  Bloomberg  is    good” -> " grebmoolB si   doog"  ->"good   is Bloomberg "

开始的时候用前后两个指针，用来找出每一个单词的首位位置

darktemple9 发表于 2015-12-27 05:28
问下lz，这题输入是char[]还是string吗，要是string java中存在O(1) constant space解嘛

正好在论坛上
这个题完全是自己写，没有给好的interface，自己写main和test，开始是string输入，我用StringBuilder写了，后来我也问了这个问题，说string必须用StringBuilder，没有绝对的O(1)空间，然后就改成char[]，程序也又改了改，又跑了两个case，就没再问了

闲庭听雨 发表于 2015-12-21 05:28
stringbuilder如何增长的 - 这个没有查到啊，楼主怎么回答的？

我说是按 max(你append以后的新长度, 原长度乘以2 + 2)
也就是这两者中的大的来增长的

祝楼主早日拿到onsite!!那个翻转一句话你是怎么保留空格的啊？

stringbuilder如何增长的 - 这个没有查到啊，楼主怎么回答的？

请问lz换电话了吗？换邮箱内推

sumingche 发表于 2015-12-21 05:32
请问lz换电话了吗？换邮箱内推

没换电话啊。。。所以经验显示，不换电话也是可行的呢

楼主名字换了吗

tltzhsajsdr 发表于 2015-12-20 16:56
没换电话啊。。。所以经验显示，不换电话也是可行的呢

谢谢！！！

sunxiangyu 发表于 2015-12-21 06:56
楼主名字换了吗

网申里firstname之前填的是拼音，现在填的是英文名，简历里没换