📣 VIP通行证夏日特惠 限时立减$68
回复: 13
跳转到指定楼层
上一主题 下一主题
收起左侧

MTV 狗家新鲜onsite

全局:

2019(7-9月) 码农类General 硕士 全职@google - 内推 - Onsite  | | Other | 在职跳槽

注册一亩三分地论坛,查看更多干货!

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

x
感谢地里强力内推,直接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(拓扑排序)的伪代码。


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


评分

参与人数 19大米 +71 收起 理由
DIBL + 1 很有用的信息!
amaze + 1 给你点个赞!
zhangbaoquan + 1 赞一个
dovedove + 1 赞一个
KuanCNTF + 3 给你点个赞!

查看全部评分


上一篇:VMware OA + timeline
下一篇:雅虎电面
推荐
zzwzzw435 2019-8-26 11:47:09 | 只看该作者
全局:
第二问的一点思路,先决定位置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的格式。但是数学证明过程就想不出了。。。

评分

参与人数 2大米 +4 收起 理由
zmrs + 2 很有用的信息!
水晶月 + 2 赞一个!

查看全部评分

回复

使用道具 举报

推荐
orange475 2019-9-6 13:01:55 | 只看该作者
全局:
leecx22 发表于 2019-9-3 23:20
看了一下774看不出来,大佬能不能具体说说。。

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

使用道具 举报

全局:
请问第三轮是k center的简化版吗?
回复

使用道具 举报

全局:
请问每轮时间大概多长
回复

使用道具 举报

🔗
zzwzzw435 2019-8-27 03:30:07 | 只看该作者
全局:
第三轮第二问应该是 离扣  妻妻思,貌似是原题

评分

参与人数 3大米 +6 收起 理由
吃不饱小姐 + 2 给你点个赞!
水晶月 + 2 赞一个!
zmrs + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
 楼主| waynezyw 2019-8-27 09:18:57 | 只看该作者
全局:
EmanekaT 发表于 2019-8-26 14:42
请问第三轮是k center的简化版吗?

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

使用道具 举报

🔗
 楼主| waynezyw 2019-8-27 09:20:05 | 只看该作者
全局:
guowentian1992 发表于 2019-8-26 21:43
请问每轮时间大概多长

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

使用道具 举报

🔗
 楼主| waynezyw 2019-8-27 09:20:26 | 只看该作者
全局:
zzwzzw435 发表于 2019-8-27 03:30
第三轮第二问应该是 离扣  妻妻思,貌似是原题

就是原题!厉害厉害:)
回复

使用道具 举报

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

使用道具 举报

🔗
leecx22 2019-9-1 10:10:35 | 只看该作者
全局:
zzwzzw435 发表于 2019-8-27 03:30
第三轮第二问应该是 离扣  妻妻思,貌似是原题

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

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表