Twitter OA 2019 新鲜出炉

楼主第二题搞定了吗，我同学抽到这道，也是过不去

suixinsuoyu 发表于 2018-8-11 23:35
楼主第二题搞定了吗，我同学抽到这道，也是过不去

第二题timeout。。同求思路

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

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

suixinsuoyu 发表于 2018-8-12 15:41
他已经搞出来了。
用了两个map，
第一个map key是字母，value是list，list为该字母出现的index。

感谢感谢！！我用了stack 也是一样的思路 加油！

求问第一题思路
不知为何有点卡住

很强！！！

popping5566 发表于 2018-8-14 08:25
求问第一题思路
不知为何有点卡住

遍历一个stirng的每个字符，遇到和前一个一样的就把现在的这个替换成特殊字符

suixinsuoyu 发表于 2018-8-13 03:41
他已经搞出来了。
用了两个map，
第一个map key是字母，value是list，list为该字母出现的index。

改了半天原来是 indexof 超时了，谢谢层主！

对于cloest， 直接hashmap，然后遍历下就可以

第二题，有什么corner case  吗？ 我没有time out 但是 很多test case 过不去。