amazon intern 3.22 vo 过经 + Timeline

123456456

qianyilun 发表于 2019/03/26 15:17:58

可是这样都话，还是string扫一遍，map扫一遍吧？

对是这样的

123456456

sssphon 发表于 2019/03/26 16:03:03

额，扫一遍没法做啊.....Java的linkedhashmap你也要扫完了进去找啊（O(n) 跟O(2n)又没区别的咯）

我一开始也觉得没区别但他说string只能扫一遍，所以只能一遍string一遍hashmap

123456456

sanyuzhang 发表于 2019/03/26 20:48:33
存的hashmap的时候可以优化一下，只存char跟index，如果发现存在key，就直接remove

这个方法我们讨论过，但每个字符的重复次数如果是奇数次就会出bug

sanyuzhang

123456456 发表于 2019-3-26 23:18
这个方法我们讨论过，但每个字符的重复次数如果是奇数次就会出bug

对我发现啦，早上写在补充里了！感谢解答！

Katherine16

请问楼主是怎么回答第二个BQ的呢？不太明白“告诉teammates和leader”是想考察什么？谢谢~

x1nian

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

123456456

Katherine16 发表于 2019-3-28 10:52
请问楼主是怎么回答第二个BQ的呢？不太明白“告诉teammates和leader”是想考察什么？谢谢~

有点记不太清了感觉没有一个专门考察的点你就说一个情形往那些principle上面靠就应该没问题