狗家店面过经

今年秋招看到的狗家电面面经真是好少啊，我还是不是正经投的，是去年onsite面挂以后今年hr来找我问我要不要再来面一次，所以跳了oa环节直接电面，不是正常的校招流程。

看了一下今年的面经，不得不说很多题目都看不懂，不过好在我没抽到那些怪题（所以准没准备一点区别都无），题目算是中等，做过LRU的同学应该会觉得比较简单吧。

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

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

边写边长篇大论走testcase搞得最后其实没啥follow up问我，最后问了一下复杂度和有没有什么improve insert function的worst case的方法。
上午面下午就move了，虽然我觉得我的水平又会栽在onsite上毕竟狗家的题目都难得呀匹，今年他家又招人极少。
最后求个米呀（顺便问一下狗今年到底啥情况）

请问lz有总结/整理的电面面经嘛？

JackXin 发表于 2020-11-18 19:11:49
请问lz有总结/整理的电面面经嘛？

没有，都是在地里面经google tag下看的

请问LZ 怎么做的呢？
我想的是 一个 TreeMap, key 是 频率，value 是 set of words。每次inert 要更新；topk 就从大到小 返回 words。

fernando 发表于 2020-11-19 10:18:02
请问LZ 怎么做的呢？
我想的是 一个 TreeMap, key 是 频率，value 是 set of words。每次inert 要更新；topk 就从大到小 返回 words。

我用hashmap+双向链表做的

tianmaomao1234 发表于 2020-11-20 02:30
我用hashmap+双向链表做的

sorry 能不能稍微展开说说 还是不太明白😂

HashMap<Character, Integer> char2counter;

TreeMap<Integer, Set<Character>> counter2charset;

TreeMap.descendingKeyset();

fernando 发表于 2020-11-19 14:32:40
sorry 能不能稍微展开说说 还是不太明白

就是双向链表结点存频率和word，哈希表存word和它对应的结点位置，每次插入时更新结点频率值并把它往前挪动到对应位置就行，因为每次插入频率最多加一，所以维护起来消耗不是很大

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

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

想问一下， 这个

最后问了一下复杂度和有没有什么improve insert function的worst case的方法

有什么好的办法吗？谢谢