狗家合同工

倒序浏览 · 2020-1-7 15:40:41

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

本帖最后由匿名于 2020-1-7 15:48 编辑

12月18号面得比较晚导致没位置了，还是把面筋发出来吧，背靠背两轮。

第一轮是个烙印，题很简单，

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

hmap过一遍就好，follow up是第一问的基础上输出每个种类播放最多的k首歌，hashmap的value用heap存一下就好。

jack12171992

請問樓主第二題是把歌曲種類存為key 撥放次數存為value 嗎?
過一遍list之後請問樓主是怎麼取top 3的?
是有多用到min heap with size as 3嗎?

shiyudian

我面的时候…也是想好好先写完之后再改…但是面试官可能没事干看着我打就一直bbb…一个很简单的题很多不同解法也被逼的不知道怎么样好…哭泣😢

spirit_room

第一题是无向图吧？是不是如果遇到一个neighbour已经被访问而且不是来时的parent，就可以输出这条边了？