新鲜热乎狗狗MTV昂塞详细面经

57656929bb 发表于 2018/10/31 06:05:41
一般过了hc就没问题了，不过狗家没有compete的话包裹比较发指。。。

我还没有过HC呀，昨天刚面的

RichardLiu 发表于 2018-10-30 17:05
你已经过HC了吗？恭喜啊，接下来基本就是team match和背景调查之类的吧，等就是了

也有先team match再hc的。

过了hc还有svp approval

claincly 发表于 2018-10-31 06:19
过了hc还有svp approval

好焦虑啊，晚上睡了三个小时就自然醒了

问一下第二轮的查找要怎么优化哇，TreeMap可以拿到排在第多少的key吗？还是其他什么方法。另外这个在更新的时候是怎么操作的，我目前的想法是一个TreeMap+一个HashMap,每次先去HashMap找这个人对应的score,再去Treemap里找对应的。然后两个map都更新一下。有更好的做法吗？感觉两个Map可能并不好我
LZ不要焦虑，我后天onsite才是真的焦虑

已加米 第四轮的题目可以说详细点吗 valid combination 是从string里面挑一些char出来然后排列组合吗

csprogramming 发表于 2018/10/31 13:32:12
已加米 第四轮的题目可以说详细点吗 valid combination 是从string里面挑一些char出来然后排列组合吗

给你一个string，看能不能用dict里面的词组成这个string

第三轮的优化是用一个通用货币做中间值，只记录所有值到通用货币的转换，这样可以用通用货币找到所有的pairs

KenZhuJMHK 发表于 2018-10-31 08:49
问一下第二轮的查找要怎么优化哇，TreeMap可以拿到排在第多少的key吗？还是其他什么方法。另外这个在更新的 ...

你的解法就是楼主的解法。TreeSet没有对rank的统计信息，是不可能用它实现O(lgN)的rank查询的。

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

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

kzhu 发表于 2018/10/31 13:43:31


你的解法就是楼主的解法。TreeSet没有对rank的统计信息，是不可能用它实现O(lgN)的rank查询的。

[hide=170]
[img]https://codeforces.com...

感觉我真的要跪了????