MTV 狗家新鲜onsite

感谢地里强力内推，直接waive了电面直接去了onsite。
一共5轮，1轮behavior4轮coding，并没有system design，不知道是不是真的狗家L5以下都不面design（楼主target L4码农岗）

第一轮 behavior

一位法国大叔, 记得的问题就是

• 说一个你做过影响最大的proj
• 有没有同时有很多task要完成的经历
• 遇到和自己工作方式不同的同事会怎么处理
  

根据你说的故事还会follow up很多假设性的问题，比如你做的project变成group project会有什么不一样，如果发现这个group里面有人拖后腿了会怎么做之类的。

个人感觉根据topic准备1到2个例子就好，推荐，把BQ里大的topic都列出来了还给出了每个topic的大致回答的方向

第二轮 也是面的最惨的一轮

小哥看起来人很好，但是上手就和我说他的问题只会出现在面试里，我就隐约感觉不妙。题目是（不知道中文学名是不是这个），让我先写一个程序判断是不是这种数，follow-up是找出所有的这类型的数。

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

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

注意的是这个replace并不一定要按照顺序，例如
第一个字符串: abc 第二个字符串: cef

如果顺序是替换'a'成'c' ; 替换'b'成'e' ; 替换'c'成'f';答案会变成fef
但是如果是替换'c'成'f';替换'a'成'c' ; 替换'b'成'e';答案就是正确的而且不需要临时字符

这个followup 讨论了好久，楼觉举出了好多假设但是都自己举出的反例推翻，最后发现如果 mapping里有环就必须使用，时间不多了就写了一个基本的cycle detection（拓扑排序）的伪代码。


就不设置积分隐藏了，希望能够帮助到更多的人，求个好运 :)

第二问的一点思路，先决定位置0的数字，比如1，2，3，之类的。 假设我们选择6， 就会发现我们数字中需要有6个0，并且6号位需要放一个1，这时候我们就能发现，数字中含有1，那么1号位需要+1，但是1号位+1后整个数字中有2个1，所以最后得出前3位应为621，然后6号位是1，剩下为0，刚好满足要求。得出数字为6210001000。通过这个思考过程，发现，除了0号位能任意增大，其他位置均无法增大。除了2020这个特殊数字，其他数字都需要满足x210..(x-3个0)..01000的格式。但是数学证明过程就想不出了。。。

leecx22 发表于 2019-9-3 23:20
看了一下774看不出来，大佬能不能具体说说。。

pq 里面是object， 有start，end， 以及中间contain 了几个加油站，完了之后可以根据加油站数量和start，end 找到加油站相应的位置。pq sort by [ (end - start) / (加油站数量 + 1)]

请问第三轮是k center的简化版吗？

请问每轮时间大概多长

第三轮第二问应该是 离扣  妻妻思，貌似是原题

EmanekaT 发表于 2019-8-26 14:42
请问第三轮是k center的简化版吗？

楼下有人找到原题了 离扣 妻妻思

guowentian1992 发表于 2019-8-26 21:43
请问每轮时间大概多长

每一轮45分钟，中间除了午饭没有休息

zzwzzw435 发表于 2019-8-27 03:30
第三轮第二问应该是 离扣  妻妻思，貌似是原题

就是原题！厉害厉害:)

第二题给个思路，对于n位数，所有数位之和应该为n，这样的数的数量只有C(2n-1,n)。算一下发现10位数的情况也小于10万。于是就 DFS 暴力枚举数位和为n的n位数，然后验证一下就可以了。由上述计算可得实际复杂度很低。

zzwzzw435 发表于 2019-8-27 03:30
第三轮第二问应该是 离扣  妻妻思，貌似是原题

774问的跟lz这个不一样吧。。