新鲜亚麻Prime Video SDE II昂赛，时间线，以及大概率跪，经，求米

大熊不能飞 发表于 2020-2-9 07:30
第一题似乎只需要维护一个hashmap，额外记下maxstring 和 minstring 就可以了

有一种情况，increment1 的时候你怎么能修改maxstring 和 minstring？如果你increament1 的那个string 是minString，那个minString 加了1之后，你怎么能找到那个倒数第二小的string 然后把那个第二小的string 更新成minString？？？

lz 第一题怎么解的？linkedlist 保持sorted？还是怎样？

erichuan2020 发表于 2020-2-7 12:58
现在能看到？
**** 本内容被作者隐藏 ****

先赞
同看不到
求个米😭

大熊不能飞 发表于 2020-2-8 17:30
第一题似乎只需要维护一个hashmap，额外记下maxstring 和 minstring 就可以了

并不是，你需要几下所有的key的count并且maintain order，这样的话，在increment/decrement的时候可以知道怎么更新min/max

65岁退休 发表于 2020-2-8 17:43
我认识PV的没有人觉得好的，好多就呆了3个月就跑路了。

哈哈哈哈，这样的吗？为啥啊？
我不管哪个组了，能先上岸再说啊

erichuan2020 发表于 2020-2-8 21:06
lz 第一题怎么解的？linkedlist 保持sorted？还是怎样？

三个结构：

1. Node class{
   
2. int count;
   
3. Set<String> keys;
   
4. }

复制代码

一个HashMap存key -> node
一个doubly linked list存node，并根据node.count排序


用 start，end两个Node reference指向头尾，代表min max

有用的话求加米～～

请问楼主 第二轮 string command line那个题，outputs a configuration object具体是个什么要求啊，能给个例子吗

erichuan2020 发表于 2020/02/09 10:59:32
有一种情况，increment1 的时候你怎么能修改maxstring 和 minstring？如果你increamen...

Count改变后通过hash mapMaxstring 和 mistring的count，比较后更新即可

大熊不能飞 发表于 2020/02/11 02:53:12
Count改变后通过hash mapMaxstring 和 mistring的count，比较后更新即可

改变后你怎么得到Max Min呢？搜索Hashmap的所有值来获得Max Min吗？这样的搜索操作不是O(1)，是O(n)啊。

QqqPpp999 发表于 2020-2-10 07:25
请问楼主 第二轮 string command line那个题，outputs a configuration object具体是个什么要求啊，能给个 ...

用的公司的电脑，中文不方便，下面就用英文说了。打字不易，求点大米！

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

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

Hope this helps!

有用的话给点大米吧！