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

RichardLiu · 2018-10-31 03:49:28

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

x

从地里受益良多，现在分享一下昨天在MTV做的onsite，感觉真的很虚，如果挂掉了我也心服口服，回到家以后给recruiter写了感谢信，recuiter说会在next few days给update

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

总结:感觉竞争这么激烈的情况下，自己肯定不能算strong了，只求过HC就谢天谢地了，然后狗家看面经感觉真的是用处不大，还是要扎实自己的算法水平，学会举一反三，祝大家都能拿到自己的dream offer，上岸成功，加油！

foryousee · 2018-10-31 13:40:32

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

RichardLiu · 2018-10-31 03:56:08

第3题有几个typo，重新写一下

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

kzhu · 2018-10-31 13:43:31

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

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

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

RichardLiu · 2018-10-31 03:58:09

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

Lindaiyu · 2018-10-31 04:01:58

谢谢楼主分享求问mtv指的是哪个部门呀新手请包涵谢谢

RichardLiu · 2018-10-31 04:03:57

Lindaiyu 发表于 2018-10-31 04:01
谢谢楼主分享求问mtv指的是哪个部门呀新手请包涵谢谢

MountainView = MTV，面我的人有Ads组和Google Store组的人

一剑终情 · 2018-10-31 04:48:49

不是bug，是方括号内的i被当成斜体的代码了，我已经学会脑补在正体变斜体的地方人工插入一个下标i了2333

nhqgoal · 2018-10-31 04:57:08

399直接跑个floyd就行了，求所有点对间的距离

zh · 2018-10-31 05:55:21

已加米，谢谢楼主分享。不过过了hc之后基本就等于offer了吧？不太了解他家录取过程，过了hc之后是做什么呢？

57656929bb · 2018-10-31 06:05:41

一般过了hc就没问题了，不过狗家没有compete的话包裹比较发指。。。

RichardLiu · 2018-10-31 06:05:56

zh 发表于 2018/10/31 05:55:21
已加米，谢谢楼主分享。不过过了hc之后基本就等于offer了吧？不太了解他家录取过程，过了hc之后是做什么呢？

你已经过HC了吗？恭喜啊，接下来基本就是team match和背景调查之类的吧，等就是了