google MTV onsite 过经 附心得和一些有用的信息

先报一下timeline吧 1月25号 onsite 2月19号 送HC 2月20号 HR 打电话说过了HC 一、以下是一些有用的信息。 本来申请的 SWE 但是最近没headcount了 就选了 SWE/SRE 的dual track. 根绝分析这里的dual track其实是个幌子，最后都是按SRE考虑的，SETI的dual track同理。 最近new grad 的 SWE headcount是没有了。所有SWE都分流到SRE或SETI了，一般面完 SWE，可以直接送SRE的hc不需要加面，如果相送SETI的hc，根据面得情况和HR，会加面 0 - 2轮不等（电话） 如果提前就选了SETI的dual track，你的onsite面试则会直接被安排为 SETI的。面完送SETI的hc. 最近SRE和SETI的new grad都积压太多了，不论是送hc还是后面的team match都巨慢。 所以不着急的同学 也可以拖一拖等，headcount的情况好点再onsite，不然new grad的hc 真的很惨烈，见过好多个题都做完然后挂了的同学。 experienced 好像完全不受影响。 二、一点拙见 关于刷题：我用了5个月 差不多刷了570题，一共4000多个submission。正确submission大概1500。一些题刷了好多遍，尝试各种不同的解法。 新手一开始建议从简单开始，然后到medium 再到hard。前期注重培养能力，里面试还有一个月的时候就大量看面经和复习之前刷的题。 我最后的20天就没有刷过新题了。 中心思想就是，一开始训练自己的代码能力，代码能力的意思就是，如果有了思想后能多快把它转化为workable的代码，后面再练技巧和模式。 如果代码能力已经比较强的同学，其实可以以多看题为主，每看一个自己写写完整思路，然后对答案看对不对 您好！ 本帖隐藏的内容需要积分高于 188 才可浏览 您当前积分为 0。 使用VIP即刻解锁阅读权限或查看其他获取积分的方式 游客，您好！ 本帖隐藏的内容需要积分高于 188 才可浏览 您当前积分为 0。 VIP即刻解锁阅读权限 或 查看其他获取积分的方式 Unlock interview details and practice with AI Curated Interview Questions from Top Companies 1 [2, 2, 3, 3] -> 2   这里返回 2 或者 3 都是可以的。一开始提出的 set 解法。 follow up: 牺牲时间优化空间。 提出了用in-place sort， 没让写。 后来提出了个 改变数组的方法，把每个访问过的元素变成零，当第二次再见到某个已经访问过的 index。 这个index就是重复的元素。 面试官期待的做法是， binary search。对[1, n] 二分，然后统计 大于 和 小于 mid 的个数。如果小于mid 的个数比大于mid的个数多，那么duplicate必然在左边，反之 在右边。 面试官直接跟我讲了这个思路，让我implement一下。等于写了个binary search. 这题其实还可以用  快慢指针找环和环的入口。但是解释起来应该很麻烦，而且我当时也没想起来。 [\hide]

补充内容 (2019-2-21 08:29):
面经好像没隐藏成功，有管理员看到了，帮忙隐藏下。

请问楼主lyric和word那题可以更详细一些吗？比如lyric中，每个单词是不是只能贡献一个字母？然后有没有顺序要求？

mewx 发表于 2019-2-21 11:20
感谢楼主，信息很有用，我现在也遇到过了hc，然后team match积压太多 =。= recruiter让我稍安勿躁，等的时 ...

也祝你顺利

大懒懒一休哥 发表于 2019-2-21 08:59
+               +
  /   \    !=     /   \
a     b          c     d

如果 a = 1 b =3    c =2 d =4 就不等了。 这里要求 是恒等式，就是不依赖字母的具体取值。

楼主 你有具体问你的feedback吗？都是strong hire吗？

杨超越 发表于 2019-2-21 08:32
楼主 你有具体问你的feedback吗？都是strong hire吗？

没过HC之前 问过一次，HR说confidential。 这次就没问了。

+               +
  /   \    !=     /   \
a     b          c     d
a + b != c + d   所以返回 false


恭喜楼主！
请问楼主这个为什么返回false呢？ a+b != c+d 感觉要返回true呀？

牛逼的LZ，请问“王位继承“具体是什么题？我似乎看最近面经，没见过这题呀

感谢楼主，信息很有用，我现在也遇到过了hc，然后team match积压太多 =。= recruiter让我稍安勿躁，等的时间会longer than expected，但愿顺利吧

多谢楼主，非常有用的信息

第二轮的follow up就想出了用一个hashmap from all characters to treesets of positions,可以优化到O(lgn)每次。还有更好的方法么？

hpplayer 发表于 2019-2-21 11:09
牛逼的LZ，请问“王位继承“具体是什么题？我似乎看最近面经，没见过这题呀

你稍微搜搜就能找到了，考过很多次的。