amazon intern 3.22 vo 过经 + Timeline

早上刚收到口头offer 之前准备面试的时候看了很多面经 现在把自己的也发出来回馈地里

vo面经：

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

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

最后报一个Timeline：
10月中旬内推
2.8 收到OA1
2.15 做完提交
2.16凌晨 收到OA2
2.22昨晚提交OA2
3.12 收到VO邀请
3.19 收到VO确认
3.22 VO
3.25 口头offer
3.27 正式offer

祝大家早日上岸！！！

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

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

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

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

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

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

利口三霸气

Freddy 发表于 2019-3-26 08:04
利口三霸气

恭喜楼主啊～

请问那个 one pass 是用linkedhashmap吗？

请问一下只扫描一次的话应该怎么做啊？

Freddy 发表于 2019-3-26 08:18
恭喜楼主啊～

请问那个 one pass 是用linkedhashmap吗？

谢谢 我用的c++   其实就是hashmap的value用一个int的pair表示 前一个存第一个index 后一个存出现次数 然后扫hashmap找

DearHB 发表于 2019-3-26 11:37
请问一下只扫描一次的话应该怎么做啊？

把hashmap的value改成用一个int的pair表示 前一个存第一个index 后一个存出现次数 然后扫hashmap找

123456456 发表于 2019-3-26 13:01
把hashmap的value改成用一个int的pair表示 前一个存第一个index 后一个存出现次数 然后扫hashmap找

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

qianyilun 发表于 2019-3-26 15:17
可是这样都话，还是string扫一遍，map扫一遍吧？

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

存的hashmap的时候可以优化一下，只存char跟index，如果发现存在key，就直接remove

补充内容 (2019-3-27 02:01):
我2了，不可以remove，按LZ说的要记frequency！