微软Onsite New grad 觉得挺挺难的

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

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

yinyangoftao 发表于 2019-1-10 12:13
这个地方没有看懂具体是什么规则，caabba为什么会变成caaa，一开始的两个a不也是连续的吗？按照叙述应该 ...

啊这个我写错了不好意思     应该是最开始的输入比如说是 cabba，然后会变成caa 然后最后是c

川川唔 发表于 2019-1-10 12:15
啊这个我写错了不好意思     应该是最开始的输入比如说是 cabba，然后会变成caa 然后最后是c

感谢楼主回复。大概可以用双向链表做？以及，这个消除是greedily的吗？比如abbacca应该得到a还是空？

飞天sb飞翔 发表于 2018-12-3 07:57
第三题 大家有什么思路么 感觉好难啊 实在想不出什么办法

第三题按楼主所说看上去是lc原题吧？

yinyangoftao 发表于 2019-1-10 12:40
感谢楼主回复。大概可以用双向链表做？以及，这个消除是greedily的吗？比如abbacca应该得到a还是空？

同问楼主，而且不明白楼主的例子里， bbccbcbb为什么会输出空。